网( Network):带边权的图 子图: 1(2 (a)有向图G,的一些子图 (b)无向图G的一些子图 图7.2图7.1中G1和G的子图示例 无向图中 两顶点互为邻接点 边和顶点相关联;顶点的度
•网（Network）：带边权的图 •子图： 1 2 3 4 5 1 2 3 4 5 (a)有向图 G1 的一些子图 (b)无向图 G2 的一些子图 图7.2 图7.1中G1 和G2 的子图示例 1 3 4 5 •无向图中 两顶点互为邻接点； 边和顶点相关联；顶点的度
有向图中 邻接到/邻接自 顶点的入度/出度 图中的顶点与边/弧之间有以下关系 e=∑TD(v c路径 路径的长度
•有向图中 邻接到/邻接自 顶点的入度/出度 •图中的顶点与边/弧之间有以下关系 ( ) = = n i 1 2 i 1 e TD v •路径 •路径的长度
回路/环 简单路径 ·简单回路/简单环 连通 连通图 连通分量 强连通图(有向图) ·强连通分量
•回路/环 •简单路径 •简单回路/简单环 •连通 •连通图 •连通分量 •强连通图 (有向图) •强连通分量
4(4 (a)图7.1(a)中G1的3个强联通分量(b)图7.1(a)中G,的生成森林示例 图7.3有向图的强联通分量与生成森林 连通图的生成树 有向图的生成森林
1 2 3 4 5 (a) 图7.1(a)中G1 的3个强联通分量 1 2 3 4 5 (b) 图7.1(a)中G1 的生成森林示例 图7.3 有向图的强联通分量与生成森林 •连通图的生成树 •有向图的生成森林
7.1.2图的基本运算及其ADT °图的基本运算 查找,插入和删除 顶点在图中的位置: 人为随意排列
7.1.2 图的基本运算及其ADT • 图的基本运算 查找，插入和删除 顶点在图中的位置： 人为随意排列