数据结构-图

图的专业术语：
1.有向图和无向图
2.简单图和多重图
简单图：（1）不存在重复边。（2）不存在顶点到自身的边。
多重图：图中某两个节点之间的边数多于一条，又允许顶点通过同一条边和自己关联。
3.完全图（也称简单完全图）：在无向图中，若任意两个顶点之间都存在边。
4.稠密图、稀疏图
5.连通、连通图和连通分量
在无向图中，若从顶点V到顶点W又路径存在，则称V和W是连通的。
若图G中，任意两个顶点都是连通的，则称图G为连通图，否则称为非连通图。
无向图中的极大连通子图称为连通分量。
6.强连通图、强连通分量
在有向图中，若从顶点V到顶点W和从从顶点W到顶点V之间都有路径，则称这两个顶点是强连通的。
若图中任何一对顶点都是强连通的，则称此图为强连通图。
有向图中的极大强连通图称为有向图的强连通分量。
7.路径、路径的长度和回路
顶点V和顶点W之间的一条路径是顶点序列。
路径上边的数目称为路径的长度。
第一个顶点和最后一个顶点相同的路径称为回路或环。
8.简单路径、简单回路
在路径序列中，顶点不重复出现的路径称为简单路径。
除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路称为简单回路。
9.距离
从顶点u出发到顶点V的最短路径若存在，则此路径的长度称为从u到v的距离。
若从u到v根本不存在路径，则记该距离为无穷。
10.生成树、生成森林
连通图的生成树是包含图中全部顶点的一个极小连通子图。
若图中顶点数为n，则它的生成树含有n-1条边。
在非连通图中，连通分量的生成树构成了非连通图的生成森林。
11.有向树
一个顶点的入度为0，其余顶点的入度均为1的有向图，称为有向树。