图
文章平均质量分 68
「已注销」
这个作者很懒,什么都没留下…
展开
-
dfs深度优先搜图操作
dfs设置一个二维数组来表示这个图的每个点之间的关系,用VIS数组来标记这个点是否被访问。dfs说白了就是先找到一个起始点a,然后输出这个点,在用vis对这个点进行标记,在进行adj函数来查找与a相关联的结点,此节点需满足没有被遍历过如果存在的话就返回这个节点的值,否则返回0.对于这个节点访问完之后返回下一个节点,若不为0的话判断这个节点是否被访问过然后在进行dfs,然后就又输出这个点,然原创 2017-11-08 21:50:44 · 344 阅读 · 0 评论 -
bfs广度优先搜索对于图的遍历顺序
对于bfs广度优先搜索就是树的层序遍历,先用二维数组g来存储每个点之间 的关系,用vis来标记是否被访问。先开始进行第一个节点的搜索,将第一个节点入队,进行标记,然后进行循环,1.判断队列是否为空,赋值队首元素temp,弹出队首元素,并进行adj操作,查出与之相关联的点赋为ad,2.之后进行判断ad是否为0,3.之后就判断ad是否被标记,然后输出ad,标记ad,入队ad,4,然原创 2017-11-08 22:21:06 · 1330 阅读 · 0 评论