|  | 
 
| 
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念# k8 J- [# x9 Y  P- u: e9 x
x
EDA365欢迎您登录!您需要 登录 才可以下载或查看,没有帐号?注册  一、 图 的 概 念3 t9 d( s$ K+ Y' |. T: m: ~
 5 z6 f% T4 ]3 s3 l! n2 N
 1、图的定义( r+ L" m* V/ N' H
 
 5 M+ h% t% q, A( ?# c2、顶点的次数
 7 y  j$ C3 w4 Q8 s8 n. l8 s# @  z' V" c6 K' O$ m: {
 3、子图
 / Y# Z) O0 V; Q  Y5 K! `" ^2 i' ^2 a
 5 j% Q# j  M7 s- Y& ?二、 图 的 矩 阵 表 示
 / v1 w# `' T" Q/ v8 k$ l/ @/ d/ _1 o  y- i- `" j3 M! n' ~
 1、 关联矩阵
 , j/ [4 o, r8 q" W, w9 u& m1 j
 . m/ C2 D  x& j3 h7 B2、 邻接矩阵# p) F& g3 v* V: \6 h+ v* k4 l
 
 % E: O8 W0 t/ t3 {7 o2 U, s* g5 t5 }/ P
 " |0 \5 S+ E; k
 
 ) y+ t+ Q) n5 o9 V
 4 `- z4 `6 u# K8 A
 | 
 |