|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念! ^/ u) ]# [! Z Y. w9 U
一、 图 的 概 念
+ }1 k" U9 I! T9 a! Z) C& z0 H! e4 L" E1 w
1、图的定义
, b6 M: Q0 g" C! I
4 F! P0 t' }3 Q) @/ K/ [2、顶点的次数
9 x. }. F, `9 K$ e0 ]" r2 r: h8 w2 F; K. g4 X! L
3、子图
& k9 U* y2 c. C F9 K4 f+ Q5 m' B- Q1 b* y- i
二、 图 的 矩 阵 表 示& m& D6 i! Z# s) S; c4 ]* }
; L% I, b8 j- V! P" J! V$ L
1、 关联矩阵
0 y! V/ V; V8 U G6 @ g0 m% j7 R ?3 }* ~
2、 邻接矩阵
) n7 m/ o, z7 e( z. c
9 l5 R6 w0 C* R) w8 J
& P* J5 }1 M6 R1 a3 q6 O) K1 ~
# G+ K! e9 G* l3 u: a8 V$ p; n( i
, _) J. j/ B6 V5 e/ G$ X3 Z3 I
4 C+ x( W2 H. y' [1 ]5 c |
|
/1 
发表于 2021-1-20 13:21
收藏
淘帖
支持！
反对！