|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念1 b, e% T8 s( `5 u
一、 图 的 概 念3 o% g: g: r, l4 O) _7 s! d! Y; z
+ J5 r6 U. k. F4 d: O) P5 G3 t% K
1、图的定义! G* {. K9 s4 V: n- V. h% }
% i2 r- _4 ]2 U2、顶点的次数! n5 e& @4 f0 Z, ?
. S" X* ?2 Z! W+ g# U3、子图
' o. u9 L% ? b% ^# K# M0 ~: l o" H; h/ L( s6 c0 N/ R; V' n4 B
二、 图 的 矩 阵 表 示
, A2 | \6 N4 M9 j& U
3 ?3 ^5 C; b& @4 h9 r1、 关联矩阵/ Q) T, l; W& n: s& e
+ Q7 v8 x# V7 ?/ F& R' K4 }
2、 邻接矩阵- f" l+ k: U% P" |
% D) b8 x! ]* a7 d# A4 F
+ f1 p/ [# H1 S" v: {0 M9 P
: T! z3 c% s6 f: y# [0 e$ s
4 Y$ Y! Q5 E2 o
L! f( ^1 s& D, W |
|
/1 
发表于 2021-1-20 13:21
收藏
淘帖
支持！
反对！