#include<iostream>
using namespace std;
struct arcnode
{
int adjvex;
arcnode*next;
};
template<class type>
struct vertexnode
{
type vertex;
arcnode*firstedge;
};
const int maxsize=10;
template<class type>
class algraph
{
public:
algraph(type a[],int n,int e);
~algraph(){}
void dfstravese(int v);
void bfstravese(int v);
private:
type vertex[maxsize];
int vertexnum,arcnum;
int visited[maxsize];
};
template<class type>
algraph<type>::algraph(type a[],int n,int e)
{
vertexnum=n;arcnum=e;
for(int i=0;i<vertexnum;i++)
visited[i]=0;
for( i=0;i<vertexnum;i++)
vertex[i]=a[i];
for(i=0;i<vertexnum;i++)
for(int j=0;j<vertexnum;j++)
arc[i][j]=0;
for(int k=0;k<arcnum;k++)
{
int j;
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
}
template<class type>
void algraph<type>::dfstravese(int v)
{
cout<<vertex[v];
visited[v]=1;
for(int i=0;i<vertexnum;i++)
if(arc[v][i]==1&&visited[i]==0)
dfstravese(i);
}
template<class type>
void algraph<type>::bfstravese(int v)
{
int q[maxsize];
int front=-1,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;
}
}
}
int main()
{
int a[6]={0,1,2,3,4,5};
algraph<int> obj1(a,6,8);
obj1.dfstravese(0);
return 0;
}
using namespace std;
struct arcnode
{
int adjvex;
arcnode*next;
};
template<class type>
struct vertexnode
{
type vertex;
arcnode*firstedge;
};
const int maxsize=10;
template<class type>
class algraph
{
public:
algraph(type a[],int n,int e);
~algraph(){}
void dfstravese(int v);
void bfstravese(int v);
private:
type vertex[maxsize];
int vertexnum,arcnum;
int visited[maxsize];
};
template<class type>
algraph<type>::algraph(type a[],int n,int e)
{
vertexnum=n;arcnum=e;
for(int i=0;i<vertexnum;i++)
visited[i]=0;
for( i=0;i<vertexnum;i++)
vertex[i]=a[i];
for(i=0;i<vertexnum;i++)
for(int j=0;j<vertexnum;j++)
arc[i][j]=0;
for(int k=0;k<arcnum;k++)
{
int j;
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
}
template<class type>
void algraph<type>::dfstravese(int v)
{
cout<<vertex[v];
visited[v]=1;
for(int i=0;i<vertexnum;i++)
if(arc[v][i]==1&&visited[i]==0)
dfstravese(i);
}
template<class type>
void algraph<type>::bfstravese(int v)
{
int q[maxsize];
int front=-1,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;
}
}
}
int main()
{
int a[6]={0,1,2,3,4,5};
algraph<int> obj1(a,6,8);
obj1.dfstravese(0);
return 0;
}