|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念8 x: e8 O) |1 ~
一、 图 的 概 念
, ^& z$ ?7 e/ z+ A- U& W
% a: ]. u% b2 s% T9 P- X+ S1、图的定义
7 p: i! z8 S; w2 r+ v# {# T- g# K- T
2、顶点的次数6 E' I4 N, L7 K7 | }/ k
' B2 \8 `/ m- v8 Y0 O6 G- \0 O
3、子图
+ e, O3 g7 N* i1 C& S* B3 E. f8 o, P9 [2 B2 D$ z0 ^% `. i3 J
二、 图 的 矩 阵 表 示
! \# g8 i) L* w# ~* f& l1 `8 X2 C2 k
1、 关联矩阵# b. ^+ V: x7 X$ f d& w' {+ Y
4 w% `! l' r9 [* F7 v& s2 `
2、 邻接矩阵- d5 A. m3 }# y' C
9 y% Y* Y0 J9 ]$ B6 f# U; r3 ^
: G; L) d- u$ \1 r' h
( v# P: S+ K. ^ O) U, N
$ @; b" \) G6 D) c, G5 n7 c7 \ |
|
/1 
发表于 2021-1-20 13:21
收藏
淘帖
支持！
反对！