图的遍历
关注
分享
扫一扫
文章平均质量分 67
小自洽
孤独患者
展开
-
图的遍历（bfs+邻接表）
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <1...原创 2018-08-23 10:33:22 · 823 阅读 · 0 评论 -
图的遍历（邻接矩阵+dfs）
数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input 输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k...原创 2018-08-23 11:02:21 · 810 阅读 · 0 评论