C++実装図の隣接行列の作成とその深さ優先遍歴と広さ優先遍歴
895 ワード
#include
using namespace std;
typedef char vertextype;
typedef int edgetype;
#define maxvex 100
#define infinity 1000
#include
int visited[100];
class MGraph{
public:
vertextype vexs[maxvex];
edgetype arc[maxvex][maxvex];
int numvertexs,numedges;//
MGraph(const int &v,const int &e):numvertexs(v),numedges(e){}
void creategraph();//
void displaygraph();//
void DFS(int i);//
void DFSTraverse();
void BFSTraverse();//
};
void MGraph::creategraph()
{ cout<>vexs[i];
}
cin.clear();
cout<>arc[i][j];
}
}
}
void MGraph::displaygraph()
{ cout< q;
for(i=0;i