10 2017 档案

二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
摘要:深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节 阅读全文

posted @ 2017-10-26 16:52 矮油~ 编辑

C++求图任意两点间的所有路径
摘要:基于连通图,邻接矩阵实现的图,非递归实现。 算法思想: 设置两个标志位,①该顶点是否入栈,②与该顶点相邻的顶点是否已经访问。 A 将始点标志位①置1,将其入栈 B 查看栈顶节点V在图中,有没有可以到达、且没有入栈、且没有从这个节点V出发访问过的节点 C 如果有,则将找到的这个节点入栈,这个顶点的标志 阅读全文

posted @ 2017-10-26 16:39 矮油~ 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

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