算法代码

//采用邻接矩阵表示图的遍历
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100							//最大顶点数
typedef int VerTexType;						//顶点的数据类型
typedef int EdgeType;						//边的数据类型
typedef struct{
   
	VerTexType verxs[MAXSIZE];				//顶点表
	EdgeType arcs[MAXSIZE][MAXSIZE];		//邻接矩阵
	int vexnum,arcnum;						//点数和边数
}AMGraph;									//Adjacency Matrix Graph
int visited[MAXSIZE];						//访问数组
void Create_AMGraph(AMGraph * G);			//创建图
void DFSTraverse(AMGraph G);				//深度优先遍历
void BFSTraverse(AMGraph G);				//广度优先遍历
int main(){
   
	AMGraph G;
	printf("\n---采用邻接矩阵表示图的遍历---\n\n");
	Create_AMGraph(&G);
	printf("\n-----------邻接矩阵深度优先搜索遍历序列---------------\n\n");
	DFSTraverse(G);
	printf("\n-----------邻接矩阵广度优先搜索遍历序列---------------\n\n");
	BFSTraverse(G);
	printf("\n\n");
	system("pause");
	return 0;
}

//--------------------------创建图-------------------------------------------------
void Create_AMGraph(AMGraph * G){
   
	int i,j,k;
	printf("请输入要创建的顶点数和边数：(空格间隔)\n"