|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念
0 E9 l4 }+ X6 ?! r: E" l. i5 }一、 图 的 概 念9 a' u/ J; Z3 J9 M5 P: B. d, V: r* {
1 z- U0 I" u2 u. \+ y4 A5 b8 z: d1、图的定义! Z* d4 t" N- s. {* S. o* Q m
5 m% M3 I7 ?) h9 U; ~6 c4 b2、顶点的次数) } c0 X# C) z; b1 `" A
+ m8 ?2 A6 L5 |9 u! ]& Q+ I+ l/ g# s- K3、子图
; Z. h# s, V8 o! g1 ^2 ^+ F. R! u
# w! ~& s! L ~* l) |% c二、 图 的 矩 阵 表 示4 S$ a: N8 z2 s: `9 H
" q6 }' v' y6 q# J
1、 关联矩阵1 F% a6 K: Z E/ `+ | ]* V! s
& {4 a" _ F! F) u1 v
2、 邻接矩阵6 {/ n1 h" x: S+ B K& W( {7 S
! A, I. M1 c6 x) r- J' I; q4 D' G2 s- b4 `$ X8 \4 |- B B
7 [% a5 G" G, e+ ]8 }; V; m
6 h1 @+ V9 \; s9 @7 g; x/ o# g- ]
, y# s( X- j1 c- F s
|
|