|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念- v y. K \' I0 Z
一、 图 的 概 念
( @) j( f. \3 t( L, i
8 o4 c1 U3 R* b& @& ^1、图的定义
, A" q; X. K/ P8 Y2 D& j2 U0 y; a8 ?3 L8 P
2、顶点的次数
4 g' _! b5 l9 g% g6 J* q* k% q4 m2 Q0 U: j8 E8 d: k& \" O
3、子图* ]8 `: n# M! V5 V/ }
7 S+ f9 ~4 J4 }8 v4 d二、 图 的 矩 阵 表 示
. y* x; g- {, t3 }
& V+ b0 n" p/ n3 }* S2 e8 S1、 关联矩阵. q5 ~/ F, F0 m% P" C$ ?. a( D3 r C
! P$ W5 Z+ X, X; P: r; a2 z2、 邻接矩阵. {7 X Q t+ t5 U8 }& C1 g( ]9 ~
1 B& ~3 W, k$ d# Q- f$ ~! g- h: M9 ~1 F3 m- C
X3 ]. a( J7 v$ t" @( u+ r% S( J* G& D. P$ b6 H, V3 y' Y
8 S0 n6 H# ~! ^( C5 u6 j; Y3 W |
|
/1 
发表于 2021-1-20 13:21
收藏
淘帖
支持！
反对！