以下是用邻接矩阵存储表示,实现图的深度优先遍历的示例。
用于遍历的有向图如下:
//递归实现
#include<iostream>
#define MaxVertexNum 6
using namespace std;
//抽象数据类型
typedef char vertextype;//顶点类型
typedef int edgetype;//边的权值
typedef
以下是用邻接矩阵存储表示,实现图的深度优先遍历的示例。
用于遍历的有向图如下:
//递归实现
#include<iostream>
#define MaxVertexNum 6
using namespace std;
//抽象数据类型
typedef char vertextype;//顶点类型
typedef int edgetype;//边的权值
typedef