Question

数据结构图的遍历C++

#include<iostream.h>
#include<string>
#define NumEdges 50
#define NumVertices 10
typedef char VertexData;
typedef int EdgeData;
typedef struct{
VertexData vexlist[NumVertices];
EdgeData edge[NumVertices][NumVertices];
int n,e;
}MTGraph;
struct node{
int element;
node *next;
};
struct QUEUE{
node *front;
node *rear;
};
typedef enum{FALSE,TRUE}Boolean;
Boolean visited[NumVertices];

void MAKENULL(QUEUE &Q)
{
Q.front=new node;
Q.front->next=NULL;
Q.front=Q.rear;
}

bool Empty(QUEUE Q)
{
if(Q.front==Q.rear)
return true;
else
return false;
}

void ENQUEUE(int x,QUEUE Q)
{
Q.rear->next=new node;
Q.rear=Q.rear->next;
Q.rear->element=NULL;
Q.rear->next=NULL;
}

int DEQUEUE(QUEUE Q)
{
node *p;
int m;
p=Q.front->next;
m=p->element;
Q.front->next=p->next;
delete p;
return m;
}
void CreateMGraph(MTGraph &G)
{
int j,i,k,w;
cout<<"输入顶点个数、边个数:";
cin>>G.n>>G.e;
for(i=0;i<G.n;i++)
G.vexlist[i]=getchar();
for(i=0;i<G.n;i++)
{
for(j=0;j<G.n;j++)
G.edge[i][j]=0;
}
for(k=0;k<G.e;k++)
{
cout<<"输入邻接矩阵中的位置:";
cin>>i>>j>>w;
G.edge[i][j]=w;
G.edge[j][i]=w;
}
}

void BFS(MTGraph *G,int k)
{
int j,i;
for(i=0;i<G->n;i++)
visited[i]=FALSE;
cout<<G->vexlist[i]<<" ";
visited[i]=TRUE;
for(j=0;j<G->n;j++)
if((G->edge[i][j]==1)&&!visited[j])
BFS(G,j);
}

void DFS(MTGraph *G,int k)
{
int i,j;
QUEUE Q;
MAKENULL(Q);
cout<<G->vexlist[k];
visited[k]=TRUE;
ENQUEUE(k,Q);
while(!Empty(Q))
{
i=DEQUEUE(Q);
for(j=0;j<G->n;j++)
if(G->edge[i][j]==1&&!visited[j])
{
cout<<G->vexlist[j]<<" ";
visited[j]=TRUE;
ENQUEUE(j,Q);
}
}
}

void main()
{
MTGraph G;
int i,j;
CreateMGraph(G);
/*for(i=0;i<G.n;i++)
{
for(j=0;j<G.n;j++)
if(G.edge[i][j])
cout<<i<<"->"<<j<<endl;
}*/
DFS(&G,0);
//for(i=0;i<G.n;i++)
//visited[i]=False;
//BFS(&G,0);

}

求助啊，来大神！！！

Answer 1

写得太恶心了！！都懒得看。
你到底要用DFS遍历还是BFS遍历？？
还有这跟本不需要用什么链表。
你要弄清楚你要以什么方式存这个图，是邻接表，便表还是邻接矩阵或是其他的，你要以什么方式便利（深搜递归还是广搜（队列））你再做。这么混乱。

Answer 2

你想问什么？

Answer 3

这么多，懒得看