#include<bits/stdc++.h> using namespace std; int a[11][11]; bool visited[11]; void store_graph(){//邻接矩阵存储图 int i,j; for(i = 1; i <= 10; i++) for(j = 1; j <= 10; j++) cin>>a[i][j]; } void dfs_graph(){ void dfs(int v); memset(visited,false,sizeof(visited)); for(int i = 1; i <= 10; i++) if(visited[i] == false) dfs(i); } int Adj(int x){ for(int i =1; i <=10; i++){ if(a[x][i] == 1&& visited[i] == false) return i; return 0; } } void dfs(int v){ int Adj(int x); cout<<v<<' '; visited[v]=true; int adj = Adj(v); while(adj != 0){ if(visited[adj] == false) dfs(adj); adj = Adj(v); } } int main(){ cout<<"初始化图:"<<endl; store_graph(); cout<<"dfs遍历结果:"<<endl; dfs_graph(); return 0; }
dfs
原文链接: https://www.cnblogs.com/acwarming/p/12245763.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/326213
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!