|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
MATLAB精品教程课件 第8讲 最短路问题图 论 的 基 本 概 念/ Y3 }# X$ d: c. c1 ^; L: P
一、 图 的 概 念
; b/ b) w% R0 `! w8 {: N, v
8 j% j) e7 e6 q: A6 K! p2 D6 e2 w1、图的定义1 c+ K1 E9 v$ V! O
2 E, X! T/ G3 B
2、顶点的次数
" T5 \# ?4 C' ^3 ]* H8 u$ {& \- P; s. \0 T" q
3、子图+ M/ F# n( s2 u- V V" Q" N
- N* X5 \, W$ ?% k! O( Y8 D
二、 图 的 矩 阵 表 示
4 q4 c/ }) F* N, \9 J! N
/ s5 c3 ?9 {+ ~3 t% [! ^- Z: g5 @9 {" U5 U1、 关联矩阵
& |* y0 Y2 H$ e* \0 _* N" {) q$ t( t, e
2、 邻接矩阵
% i, J$ B( Q4 M2 T" |/ H7 q+ G: s: T |( h
( ?! F, f$ A5 J. b" F) I: I" J) S" |- J' T$ |; c
; l) t( @7 @ @6 i+ o" N, D9 v9 y/ g+ [- Y2 @. x1 D
|
|