图中 构建边的方式总结（待补充）

建立边的方式不同，其所解决的问题也不同，

1.      第一种建边方式为邻接矩阵，最简单的一种，这里就不说明了。

2.      邻接表。

该建边方式比较重要，其用法是通过一个装有MAX个vector<int>容器的数组来实现的，

比如：vector<int> V[MAX];

则V的下标即表示第几个点，比如第一个点，为V[1]（也可以是V[0]，这个根据自己写代码习惯决定）,该容器中push_back进去的int值，即为他能指向的点，这样就在它本身和指向的点连线，构成一条边

3.      边上有属性的情况：这时候只需要把第二种方式中容器中装的int改写为结构体，结构体包含指向的点，和点的属性即可。如代码：

struct edge
{
         int to, cost;//cost即为属性
}
vector <edge> V[MAX];

4.      对于顶点有属性的情况，比如，顶点染色问题

代码：

struct vertex
{
           vector<vertex*>edge
           /*顶点属性*/
}
 
vertex V[MAX];

 而顶点点染色还有种方式，利用第二种方式建边，声明另一个数组，int color[MAX]来表示该点是否染色。