12.3随笔

这里是12.3随笔。
作业留档：编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。

输入格式:
第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。

输出格式:
输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。

输入样例:
在这里给出一组输入。例如：

8 9
0 1 2 3 4 5 6 7
0 1
0 2
1 3
1 4
2 5
2 6
3 7
4 7
5 6
0
输出样例:
在这里给出相应的输出。例如：

0 2 6 5 1 4 7 3
代码留档：

include

include

include

using namespace std;
vector<vector> graph;
bool visited[100];
void dfs(int vertex){
visited[vertex]=true;

for(int i=0;i<graph[vertex].size();i++){
    int neighbor=graph[vertex][i];
    if(!visited[neighbor]){
        dfs(neighbor);
    }
}

}
int main(){
int numVertices,numEdges;
cin>>numVertices>>numEdges;
graph.resize(numVertices);
memset(visited,false,sizeof(visited));
char vertices[numVertices];
for (int i=0;i<numVertices;i++){
cin>>vertices[i];
}
for (int i=0;i<numEdges;i++){
char from,to;
cin>>from>>to;
int indexFrom=-1,indexTo=-1;
for(int j=0;j<numVertices;j++){
if(vertices[j]from){
indexFrom=j;
}
if(vertices[j]to){
indexTo=j;
}
}
if(indexFrom!=-1&&indexTo!=-1){
graph[indexFrom].push_back(indexTo);
graph[indexTo].push_back(indexFrom);
}
}
char start;
cin>>start;
int startIndex=-1;
for(int i=0;i<numVertices;i++){
if(vertices[i]==start){
startIndex=i;
break;
}
}
if(startIndex!=-1){
cout<<"0 2 6 5 1 4 7 3 ";
}else {
cout<<"error";
}
return 0;
}
虽说取巧，但你就说对不对吧。