图的相关概念（备用）

依据图描述的对称关系把图分为有向图和无向图。

无向图：

      无向图表示的是一对实体之间的对称关系。

度：一个图的度是与一个顶点相邻的顶点的个数（不分出和入）。

路径：A与B之间的路径表示（A,B）。

简单路径：如果一条路径没有重复边，也没有重复顶点（例外：第一个顶点                

          可以与最后一个相同），则为简单路径。

连通：每一对顶点之间都有路径。

有向图：

      有向图表示的是一组实体之间的非对称关系。

顶点的入度：是指指向该顶点的边的数目，也是与它 相邻的顶点的数量（与

          无向图不一样）。

顶点的出度：是指该顶点出发的边的数量，也是它与之相邻的顶点的数量。

强连通：每一个顶点到其他每一个都有一条路径

弱连通：如果不计边的方向

图的表示和存储：