数据结构章节学习（四）

第6章 图

在有向图结构中，顶点通常以尖括号进行标识，而在无向图结构中，则采用圆括号表示顶点。例如，<x,y>与<y,x>被视为两种不同的表示方式，但(x,y)与(y,x)则被认定为相同。

在图论中，通常使用n来代表顶点的数量，并用e来表示边的数量。

无向完全图与有向完全图：
对于无向完全图而言，其边的总数为n(n-1)/2；而对于有向完全图来说，边的总数则为n(n-1)。
网： 通常将具有权重的图称为网。
入度与出度的概念仅适用于有向图。在有向图中，所有顶点的入度和出度总和的一半即为该图的边数。

路径长度： 指的是某条路径上所包含边的数量。
连通、连通图、连通分量： 若两个顶点之间存在路径，则称它们是连通的；若一个图中的任意两个顶点之间都存在路径，则该图为连通图。
在无向图中，极大连通子图被称为连通分量。

强连通图与强连通分量 ：这一概念是针对有向图而言的。
连通图的生成树 ：指的是一个最小的连通子图 ，该子图包含了原图中的**全部顶点