Question

C++深度优先遍历

#include <iostream>
#include<string>
const int MaxSize=10;
template <class T>
class MGraph
{
public:
MGraph(T a[],int n,int e);//构造函数
~MGraph(){}
void DFSTraverse(int v);//深度优先
void BFSTraverse(int v);//广度优先
private:
T vertex[MaxSize];
int Q[MaxSize];
int arc[MaxSize][MaxSize];
int vertexNum,arcNum;

};

template<class T>
MGraph<T>::MGraph(T a[], int n, int e)
{

vertexNum=n;arcNum=e;
for(int i=0;i<vertexNum;i++)
{
vertex[i]=a[i];
}
for(int i=0;i<vertexNum;i++)
{
for(int j=0;j<vertexNum;j++)
{
arc[i][j]=0;
}
}
for(int k=0;k<arcNum;k++)
{
int i,j;
cout<<"请输入存在边的结点的序号:"<<endl;
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
}

//深度优先
template <class T>

void MGraph<T>::DFSTraverse (int v)
{
int visited[4]={0,0,0,0};
cout<<vertex[v];visited[v]=1;
for( int j=0;j<vertexNum;j++)
if(arc[v][j]==1 && visited[j]==0) DFSTraverse(j);
}
//广度优先
template <class T>
void MGraph<T>::BFSTraverse(int v)
{
int visited[4]={0,0,0,0};
int front,rear;
front=rear=-1;
cout<<vertex[v];visited[v]=1;Q[++rear]=v;
while(front!=rear)
{
v=Q[++front];
for(int j=0;j<vertexNum;j++)
{
if(arc[v][j]==1&&visited[j]==0)
{
cout<<vertex[j];visited[j]=1;Q[++rear]=j;
}
}
}

}
using namespace std;
void main()
{
string a[]={"临沂","泰安","济南","青岛"};
MGraph<string> DT(a,4,4);
/*cout<<"广度优先遍历:"<<endl;
DT.BFSTraverse (0);*/
cout<<"\n"<<"深度优先遍历:"<<endl;
DT.DFSTraverse(1);
system("PAUSE");

}
上述深度优先遍历的访问标志visited[]数组不应该写在函数里面 但是函数本身还得用到他 我不知道该把visited[]数组放到哪里好 求指教！请详细说明！在线等 谢谢

Answer 1

那就放到函数外面，做为全局变量呗

追问

能帮我写来吗 因为不是很明白 谢谢哈

追答

全局变量啊，就是不在任何函数体内定义的变量啊。比如可以在const int MaxSize=10;下一行写int visited[4];

追问

我试过 不过还得初始化呀 变量初始化不能在类的定义中 还得在深度优先遍历的函数中 这样做的话 还是不行呀

追答

那作为类的成员，在构造函数中初始化呢？