数据结构之图—— C++实现

图

1.图的邻接数组表示法：

对于上面面这个图用邻接数组表示为下面的表

表中的数字1表示有连通，例如：1行 0列的1表示了从1到0的一段有向线段。

//图的邻接数组表示法
#include<iostream>
using namespace std;
int graph_1[6][6];
//构图函数
void Graph(int x, int y) {
  if (x == y) cout << "禁止自身循环!" << endl;