随笔分类 -  BFS

摘要:几个月前学过的搜索,今天再来重温一遍。 DFS(深度优先搜索) 为无向图 DFS的过程类似于树的先序遍历。 请看图: DFS此图的过程为: 1.首先任意找一个未被便利过的顶点,例如从V1开始,由于率先访问了它,所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点,例如访问V2,并做标记,之后访问 阅读全文
posted @ 2018-06-19 21:37 IXIS 阅读(336) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示