|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念
4 U. b# c: Y0 q, x+ ]5 `一、 图 的 概 念
1 b+ K S5 g" b, c6 f) _
' [% C. |) g% A8 t; i* n1、图的定义
$ |, m. ]: g) }4 ^* _7 r) O4 G8 G9 l1 G
2、顶点的次数* u6 J4 R/ Q8 Z% J7 z) l7 A
) P* d+ R! o9 O' g* z: W0 T3、子图
/ H! M! r# W" K% z6 S2 b; u' u! y
' @$ t5 l2 o8 U0 P3 J二、 图 的 矩 阵 表 示
3 W' P% |2 E: ^( I8 N2 T( T) X
1、 关联矩阵
- _8 a* o8 F( Z- j1 \; d5 T, u4 ^
, t7 i0 T6 P9 h2、 邻接矩阵
% x- z* v! H# J& f' _- y8 P
! S( C' W, u6 Z- f
3 Z, c; H0 O2 \. \% [: s# D* Y' v0 ~9 M, O" Y0 I% Z; [. L
# v( W3 L1 t' h C
: A& y+ o$ l6 _( t |
|