基于邻接矩阵的深度优先搜索遍历-白红宇的个人博客

基于邻接矩阵的深度优先搜索遍历

发布日期：2021-05-09 04:13:45 浏览次数：21 分类：博客文章

本文共 1050 字，大约阅读时间需要 3 分钟。

基于邻接矩阵的深度优先搜索遍历

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。

输入

输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。

输出

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

示例输入

14 40 10 20 32 3

示例输出

0 1 2 3 代码：

1 #include
        
          2 #include
         
           3 #include
          
            4 #include
           
             5 using namespace std; 6 int map[101][101],visited[101]; 7 int m,n,k,flag; 8 void dfs(int k) 9 {10     if(flag)11         cout<<" "<
            
             >zong;27     while(zong--)28     {29         flag=0;30         memset(map,0,sizeof(map));31         memset(visited,0,sizeof(visited));32         cin>>m>>n;33         int i;34         for(i=1;i<=n;i++)35         {36             int u,v;37             cin>>u>>v;38             map[u][v]=1;39             map[v][u]=1;40         }41         dfs(0);42         cout<

View Code

上一篇：图结构练习——最小生成树（prim算法(普里姆)）

下一篇：基于邻接表的深度优先搜索遍历

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

基于邻接矩阵的深度优先搜索遍历

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入

输出

示例输入

示例输出

发表评论

最新留言

关于作者

推荐文章