2023年12月6日
BFSAndDFS
摘要： 1.深度优先遍历(DFS) 深度优先遍历算法步骤： 1.访问初始结点v，并标记结点v为已访问。 2.查找结点v的第一个邻接结点w。 3.若w存在，则继续执行4，如果w不存在，则回到第1步，将从v的下一个结点继续。 4.若w未被访问，对w进行深度优先遍历递归(即把w当做另一个v，然后进行步骤123)。 阅读全文
posted @ 2023-12-06 21:02 MGLblog 阅读(26) 评论(0) 推荐(0)