数据结构之图的概念[2]

连通图（Connected Graph）如果对于图中的任意两个顶点vivj∈Vvi和vj都是连通的则称该图为连通图

连通分量（Connected Component）无向图中的极大连通子图

强连通图在有向图G中如果对于每一对vivj∈Vvi≠vj从vi到vj和从vj到vi都存在路径则称G是强连通图

强连通分量有向图中的极大连通子图

生成树（Spanning Tree）含有连通图的全部顶点的一个极小连通子图

网络（Network）若将图的每条边都赋上一个权则称这种带权图为网络

有向图和无向图

无向图和有向图对照表

[] []