2018年8月16日
图的学习笔记： 深度优先算法和广度优先算法
摘要： 深度优先算法 depth first search ( DFS ) 深度算法类似树的前序遍历。递归来看，他就是一直顺着顶点的路径一直走到底，然后才看自己的旁边。 从一个顶点v出发，首先将v标记为已遍历的顶点，然后选择一个邻接于v的尚未遍历的顶点u，如果u不存在，本次搜素终止。如果u存在，那么从u又开 阅读全文
posted @ 2018-08-16 20:44 bki 阅读(105) 评论(0) 推荐(0)