图的几种表示

1.邻接矩阵就不用说了，注意对角线是0

2.邻接表

3.十字链表

4.邻接多重表

节点中的数字均为点在数组中的下标。

0对应顶点V1

1对应顶点V2

。。。

图片出自：http://c.biancheng.net/cpp/u/shuju/