7-1 邻接表存储实现图的深度优先遍历

2021-11-25 15:32:32 阅读：115 来源： 互联网

编写程序，实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。
输入格式:
第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。
输出格式:
输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。

include

using namespace std;
struct edge{
int v;
edge* next;
};
struct node{
char val;
edge* next;
}a[1010];
int n;

int find(char ch){
for(int i=0;i<n;i++){
if(a[i].val==ch){
return i;
}
}
return -1;
}

void add(int u,int v){
edge* e=new edge();
e->next=a[u].next;
e->v=v;
a[u].next=e;
}

bool st[1010];
void dfs(int u){
cout<<a[u].val<<' ';
st[u]=1;
edge* e=a[u].next;
while(e!=NULL){
if(st[e->v]==0){
dfs(e->v);
}
e=e->next;
}
}

int main(){
int m;
cin>>n>>m;

for(int i=0;i<n;i++){
    char ch;
    cin>>ch;
    a[i].val=ch;
}

for(int i=0;i<m;i++){
    char u,v;
    cin>>u>>v;
    int uu=find(u),vv=find(v);
    add(uu,vv);
    add(vv,uu);
}

char ch;
cin>>ch;
int k;
if((k=find(ch))!=-1){
    dfs(k);
}else{
    cout<<"error";
}

return 0;

}

标签：存储,遍历,int,edge,next,ch,邻接,find
来源： https://www.cnblogs.com/lyf3701/p/15602886.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

7-1 邻接表存储实现图的深度优先遍历

include

include