|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念8 x0 H$ _3 d- [- u5 e
一、 图 的 概 念
" o5 A; L- i. N) _7 O
+ s5 Z7 m. `8 B$ n- k1、图的定义
. q, H( M5 `$ E) p* J4 g! Y( p# S7 m4 m e3 S$ i3 E4 I
2、顶点的次数7 w% b1 k8 ?" V3 R
. h6 O5 I! W7 Z/ I0 k# f" j
3、子图
; J; i: o' h) r3 R7 o# x7 G+ {8 E! D' q6 D0 N- c0 h2 Z" D
二、 图 的 矩 阵 表 示" ]0 E! {/ @4 I7 x* K
6 @+ r! [! w( s& t1、 关联矩阵& ?/ U! v( f8 R: O
% `; ^, L9 y7 N2 q
2、 邻接矩阵' ^, r/ g1 O, T A; x
; q2 X$ e3 d6 Z
3 c- o& j0 k2 K8 d; w7 p7 x" [8 D: A. W. S
4 O U5 P- _: H; l
* f# w, S; l8 _2 T! l N
' `$ j4 u) [5 \2 z* X8 W& o |
|