图论算法：图论基础介绍

图论相关定义 一个图(graph) G = (V, E) 由顶点(vertex)的集合 V 和 边(edge)的集合E组成，有时也把边称作弧(arc)。如果图中的边是带方向的，那么图就是有向图(directed)，否则就是无向图。如果有一条边从顶点v到顶点w，则称顶点v和w邻接(adjacent)。如果图中有一条从一个顶点到它自身的边，那么图是带环的，无向图中的环意义不大（无向图中很容易出现还），

>>阅读原文<<