2021年6月19日
图的遍历（深度优先和广度优先）
摘要： 图的遍历 定义 遍历（Traversing Graph）：从图中某点出发访问各顶点，每个顶点仅被访问一次（有且仅有一次）。 深度优先遍历（Depth First Search）：也称深度优先搜索，简称DFS。从图中某个顶点v出发做深度优先搜索，访问顶点v，然后从v的未被访问的邻接顶点出发做深度优先搜 阅读全文
posted @ 2021-06-19 19:30 kokiafan 阅读(418) 评论(0) 推荐(0) 编辑