数据结构之图

    文章脉络图：

     

    图由点集合和边集合组成，记做G=(V,E)，其中点集合不能为空且应该有穷，边集合可以为空。在有关图的概念方面，大部分看名知意，只解释其中几个概念：

• 有向图：边有方向，用<Vi,Vj>表示；无向图：边没有方向，用(Vi,Vj)表示。
• 完全图：每两个顶点之间都有连线，有向完全图的边有n（n+1）个；无向完全图有n（n+1）/2个边。
• 路径和回路：路径是指从一个点到另外一个点走过的路径和长度；回路是指从一个点出发再回到一个点的路径;简单回路是指中间没有重复经过的点。
• 连通图和连通分量：连通图是指任意两个点之间可以到达；在有向图中要求更严格，任意两点可以相互到达。连通分量是指把连通图分解成子连通图，子连通图的称呼。
• 网络：边带有权值的图。