2023年2月12日
图论算法讲义（一）$\Rightarrow$ DFS
摘要： 1.在图上$dfs$ 从本质上来说在图上$dfs$和直接使用搜索其实本质是一样的 $DFS$ 中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。$By\ oiwiki$ 一般来说我们有几种方式去写$dfs$ 1.链式前向星： for(int i = 阅读全文
posted @ 2023-02-12 10:43 AK梦 阅读(45) 评论(0) 推荐(0)