2021年11月21日
dfs及其简单应用
摘要： 这里记录一下老师上课讲过的dfs. 主要思路是，我们对于每一个节点都设置白色、灰色和黑色三种颜色，分别表示三种状态：未访问、正在访问和访问完毕。这三种状态的标准是根据某一个具体节点的邻居节点来定的，就是说，对于某一个具体节点，如果还没有访问完该节点的所有邻居节点，那么就表示这个节点处于正在访问状态， 阅读全文
posted @ 2021-11-21 15:52 EvanTheBoy 阅读(318) 评论(0) 推荐(0) 编辑