C++数据结构:图的遍历问题,新手求助
#include<iostream.h>
#include<malloc.h>
#define INF 32767
typedef int InfoType;
#define MAXV 20
//全局数组
int visited[MAXV];
//邻接矩阵类型
typedef struct
{
int no;
InfoType info;
}VertexType;
typedef struct
{
int edges[MAXV][MAXV];
int vexnum,arcnum;
VertexType vexs[MAXV];
}MGraph;
//邻接表储存方法
//弧的结点结构类型
typedef struct ANode
{
int adjvex;//该弧的终点位置
struct ANode *nextarc;//指向下一条弧的指针
InfoType info;//权值
}ArcNode;
//邻接表头结点的类型
typedef int Vertex;
typedef struct Vnode
{
Vertex data;
ArcNode *firstarc;//指向第一条弧
}VNode;
typedef VNode AdjList[MAXV];
//图的定义
typedef struct
{
AdjList adjlist;//邻接表
int n,e;
}ALGraph;
//将邻接矩阵转换为邻接表
void MatToList(MGraph g,ALGraph * &G)//将邻接矩阵g转化为邻接表G
{
int i,j,n=g.vexnum;
ArcNode *p;
G=new ALGraph;
for(i=0;i<n;i++)//给邻接表中所有头结点的指针域置初值
G->adjlist[i].firstarc=NULL;
for(i=0;i<n;i++)//检查邻接矩阵中每个元素
for(j=n-1;j>=0;j--)
if(g.edges[i][j]!=0)
{
p=new ArcNode;//创建新结点
p->adjvex=j;
p->info=g.edges[i][j];//存放权值
p->nextarc=G->adjlist[i].firstarc;//将P链到链表后
G->adjlist[i].firstarc=p;
}
G->n=n;G->e=g.arcnum;
}
//输出邻接矩阵
//深度优先遍历
void DFS(ALGraph *G,int v)
{
ArcNode *p;
visited[v]=1;
cout<<v;
p=G->adjlist[v].firstarc;//p指向顶点V的第一条弧的弧头结点
while (p!=NULL)
{
if(visited[p->adjvex]==0)
DFS(G,p->adjvex);
p=p->nextarc;
}
}
//广度优先遍历
void BFS(ALGraph *G,int v)
{
ArcNode *p;
int queue[MAXV],front=0,rear=0;
int visited[MAXV];
int w,i;
for(i=0;i<G->n;i++)
visited[i]=0;
cout<<v;
visited[v]=1;
rear=(rear+1)%MAXV;
queue[rear]=v;
while(front!=rear)
{
front=(front+1)%MAXV;
w=queue[front];
p=G->adjlist[w].firstarc;
while(p!=NULL)
{
if(visited[p->adjvex]==0)
{
cout<<p->adjvex;
visited[p->adjvex]=1;
rear=(rear+1)%MAXV;
queue[rear]=p->adjvex;
}
p=p->nextarc;
}
}
cout<<endl;
}
void main()
{
int i,j;
MGraph g;
ALGraph *G;
int A[MAXV][5]={
{0,1,0,1,1},
{1,0,1,1,0},
{0,1,0,1,1},
{1,1,1,0,1},
{1,0,1,1,0}};
g.vexnum=5;g.arcnum=8;
for(i=0;i<g.vexnum;i++)
for(j=0;j<g.vexnum;j++)
g.edges[i][j]=A[i][j];
G=new ALGraph;
MatToList(g,G);
cout<<"从顶点0开始的深度遍历:";
DFS(G,0);cout<<endl;
cout<<"从顶点0开始的广度遍历:";
BFS(G,0);cout<<endl;
}
这是一个图的遍历问题,在调用深度遍历DFS()的函数时,全局数组visited[MAXV]并没有初始化啊,怎么可以调用了啊?
而真正的初始化却在广度遍历BFS()中的,但是在主函数里面是先调用了DFS()函数,所以visited[MAXV]还是没有初始化?
这究竟是什么回事啊?望高手指教