|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念# k8 J- [# x9 Y P- u: e9 x
一、 图 的 概 念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 |
|
/1 
发表于 2021-1-20 13:21
收藏
淘帖
支持！
反对！