|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念
1 v& } w n3 T, J% w" c% _一、 图 的 概 念! `! W+ b/ j3 a7 G7 V5 l
! N" I) S6 j1 F) b+ C
1、图的定义( c G1 ]) F1 Z9 i
+ W# M" b( Q' f5 n$ q2、顶点的次数1 N8 X$ }* Q3 N
2 q. P% Y5 @4 Y" b( ?
3、子图
# K% _8 e1 d K# d- L, ~. @0 m0 d, H8 u2 W4 Y8 ]- u: B
二、 图 的 矩 阵 表 示
' p r) m y, w) `4 F1 G2 q& g6 X8 x' _; {1 d. c% o6 j
1、 关联矩阵; p8 M; u$ G, w2 r# p6 N
) X0 u4 Q) _$ {1 a. S$ \, |2、 邻接矩阵
3 K: s/ P3 c; K/ ?# p8 V1 \% F! @% X8 h5 m) G" O1 J" T; V
4 q) D+ s3 Q6 B2 }& H' b/ ^. `5 D" {1 P
k# R/ p; W$ V5 \* z5 }
4 j: h$ o+ z7 \$ w' f9 W
|
|