深度优先搜索和树与图的深度优先遍历有什么区别吗？ 同理，宽度呢？
图的深度优先遍历类似于二叉树的先序遍历，图的广度优先遍历类似于二叉树的层次遍历。
以上仅供参考，如有任何疑问，可以评论回复，看到即回。
希望对题主有所帮助！可以的话，点个采纳！
我认为，图的dfs相较于树的dfs
图需要标记访问过的节点
举个图的例子
https://leetcode-cn.com/problems/number-of-islands/
满意采纳下呗
图有可能有回路，所有遍历时要标记访问过的节点以避免死循环，树不存在这种问题。
下载码来一个