【总结】邻接矩阵 图的基本操作

 

#include <stdio.h>
#include <stdlib.h>

#define MaxVertexNum 100
typedef int VertexType ;  //由用户定义顶点类型
typedef int EdgeType;      //由用户定义边上的权值类型
typedef struct  
{
	VertexType vexs[MaxVertexNum];
	EdgeType edges[MaxVertexNum][MaxVertexNum];
    int n,e;
}MGrap;
bool visited[MaxVertexNum];

void createMGrap(MGrap*);
void DFSTraverse(MGrap* );
void DFS(MGrap* , int );


void main()
{
    freopen("input1.txt","r",stdin);//从文件直接入
     MGrap *G =(MGrap*)malloc(sizeof(MGrap));
    createMGrap(G);
    for (int i=0;i<G->n;i++)
    {
	  for(int j=0;j<G->n;j++)
	  {
		  printf("%4d",G->edges[i][j]);
		  
	  }
	  printf("\n");
   }
   DFSTraverse(G);
}
void createMGrap(MGrap* G)
{
	  int i,j,k,w=0,p;
	//  printf("输入顶点数和边数\n");
	  scanf("%d,%d",&G->n,&G->e);
	 
	  for ( p=0;p<G->n;p++)