2018 年 9月 27 日随笔档案 - 周伯通789 - 博客园

:: :: :: ::

::

公告

2018年9月27日

第七十五课图的遍历（DFS）

摘要：添加DFS函数：测试程序如下：结果如下：深度优先的思想就是二叉树的先序遍历思想。递归版的深入优先算法如下：结果如下：小结：阅读全文

posted @ 2018-09-27 23:11 周伯通789 阅读(221) 评论(0) 推荐(0)

第七十四课图的遍历（BFS）

摘要：广度优先相当于对顶点进行分层，层次遍历。在Graph.h中添加BFS函数：测试程序如下：广度优先的本质就是层次遍历。结果如下：小结：阅读全文

posted @ 2018-09-27 22:44 周伯通789 阅读(180) 评论(0) 推荐(0)