知识点练习 > 图的遍历

图的遍历

知识点学习

BFS需要和队列配合使用。
可以在遍历整个图的同时，求出原点到每个点的最短距离。（每条边边权为$1$）
DFS DFS需要和栈配合使用，但是因为计算机中可以使用递归，所以事实上这个栈并不需要自己亲自维护。
一些图论算法，比如欧拉回路
查看全部

更多练习

你已通过 0/1
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”