|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念+ k, L4 d& N5 U S5 a
一、 图 的 概 念% g, g/ g6 q9 R' t$ F
9 A1 b9 P- K2 z9 x4 ]9 [6 {/ M1、图的定义2 t$ P2 r3 U6 P/ m, G1 d f4 L
/ J: n& r3 h( i" O+ g2、顶点的次数
" G7 f4 G- \0 l" ?
, m+ S3 w0 W* K: D( `& z3 P4 T3、子图
1 u3 d& w( ]7 U: ^; e) q7 n- w l. a/ m, l; {, Z k
二、 图 的 矩 阵 表 示$ i7 U+ L+ [+ R4 o" c1 B" A
. \ h, U2 ^$ o
1、 关联矩阵6 A' v) ~" `( ]; _. ]
8 [5 |% m t% u( { s- s" E6 C2、 邻接矩阵6 Z; o4 I; p8 f
" U$ q2 ^/ _2 [" f
$ c- |6 o* j% f J- a3 U2 M; `3 F6 @: ?" }. y
- ?5 J; W7 r$ o1 l( p, Y7 V5 s2 U
( W: B8 k+ F z3 F7 r
|
|