PROBLEM SET
图遍历
按知识点筛选题目,系统巩固该考点。
题目列表
共 3 题
A66654
⼀个图 ,不管是否连通 ,都可以使用深度优先搜索算法进行遍历。
2024年
--
--
A66650
小杨寻宝题面描述小杨有⼀棵包含n个节点的树 ,树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动 ,但是小杨只能经过每条边⾄多⼀次 ,当小杨经过⼀条边后,这条边就会消失 。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。
2024年
--
--
A67595
给定一个无向图,图的节点编号从0到n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是()1 #include <iostream>
2025年
--
--