摘要: 首先是图的遍历的两种方法:深度优先搜索、广度优先搜索 图的遍历:从图中某个顶点出发,访问遍历图中其余顶点,并使图中的每个顶点都仅被访问一次的过程。 DFS:从图中某顶点V0 出发,访问此顶点,然后依次从V0的各个未被访问的邻接点出发 深度优先搜索遍历图,直至图中所有和V0有路径相通的顶点都被访问到 阅读全文
posted @ 2019-05-19 20:44 双眸失神为我撩人 阅读(159) 评论(0) 推荐(0) 编辑