数据结构之图的相关名字解释

图
图：一种数据结构，是顶点和边的集合  G=（V,{E}）
定点：图中的数据元素
完全图：有n(n-1)/2条边的无向图，称之为完全图。即任意两个顶点间，都有边
有向完全图：有n（n-1）条弧的有向图，称之为有向完全图，即任意两个顶点间，都有弧
稀疏图:有很少条边或弧（少于nlogn）的图
稠密图：有很多条边或弧的图
子图：有两个图G（V,{E}），G‘（V'，{E'}），如果V'包含于V，E'包含于E，则称G’是G的子图，即边和顶点都是子集
路径：是一个顶点序列
回路或环：第一个顶点或最后一个顶点相同的路径
简单路径：顶点不重复出现的路径
连通图：图中任意两个顶点都是连通（即有路径）的
连通分量：无向图中的极大连通子图
强连通图：有向图中任意两个顶点都是连通的
强连通分量：有向图中的极大连通子图
生成树:是一个连通图的极小连通子图，它包含全部n个顶点，但只有足以构成一棵树的n-1条边
无向图顶点V的度：和v相关联的边的数目
有向图顶点v的入度：以V为弧头的弧的数目
有向图顶点v的出度：以V为弧尾的弧的数目
邻接表：是图的一种链式存储结构
最小生成树：是无向图的一棵生成树，且边权值之和最小
关节点：删除一个顶点V及相关的边后，将图的一个连通分量分割成两个或以上的连通分量，则V是该图的一个关节点。
重连通图：一个没有关节点的图
拓扑排序：由某个集合的上的一个偏序得到该集合上的一个全序
关键路径：路径长度最长的路径
源点：AOV网中入度为0的点
汇点：AOV网中出度为0的点
有向带权图源点：路径上的第一个顶点
有向带权图终点：路径上最后一个顶点