做了簡單版的用dfs來遍歷整個圖
/*************************************************************************
> File Name: deep_search.cpp
> Author:
> Mail:
> Created Time: 2017年12月03日 星期日 19時20分12秒
************************************************************************
#include<iostream>
using namespace std;
int book[101]={0},sum=0,n=0,e[101][101]={0};
void dfs(int cur)
{
int i;
cout << cur;
sum++;//每訪問一個頂點,sum 就加一
if(sum == n) return ; //訪問完了,就直接退出
for(i=1;i<=n;i++)
{
//判斷當前定點cur到頂點i是否有路,並判斷是否訪問過
if(e[cur][i]==1 && book[i]==0 ){
book[i] =1;
dfs(i);
}
}
return ;
}
int main()
{
int i,j,m,a,b;
cin >> n >> m;
//初始化二維矩陣
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[i][j]=0; // 對角線置爲0
else e[i][j]=32768; //沒有路爲
//讀入頂點之間的邊
for(i=1;i<=m;i++)
{
cin >> a >> b;
e[a][b]=1;
e[b][a]=1;
}
book[1]=1;
dfs(1) ;
getchar();
}
貌似對c++代碼支持不是很好