c++图论

 图论 

1.什么是图：

      图是一种非线性结构，比树形结构更复杂，多对多的关系

2.定义：

      由顶点和边组成，采用形式化的定义，图G由V和E组成，V是顶点集，记做V(G),E是边集,记做E(G),E(G)可以为空集

3.术语：

    1.有向图和无向图：
        若边集E(G)为无向边集合，则称为无向图，有向称为有向图
     2.端点和邻接点：
        在一个无向图中，存在一条边(i,j)，则ij为该边的两个端点，并互为邻接点
     3.出边和入边/起始端点和终止端点：
        在一个有向图中，存在一条边<i,j> 则此边是顶点i的一条出边，同时也是j的一条入边
        称顶点i和j为此边的起始端点和终止端点
     4.度/入度/出度：
        度：
         对于无向图，每个顶点的度定义为以该顶点为一个端点的边数
         对于有向图，顶点的度分为入度和出度。入度是以该顶点为重点的入边数目，出度是以该顶    点为起点的出边数目
          该顶点的度为入度和出度之和。
            注： 一个图中所有顶点的度之和等于边数的两倍，因为图中每条边分别作为两个邻接点的度各记一次