图解算法学习笔记（六）：广度优先搜索

本章内容;        学习使用新的数据结构图来建立网络模型；        学习广度优先搜索；        学习有向图和无向图；        学习拓扑排序，这种排序算法指出了节点之间的依赖关系。 1）图简介 假设你住在旧金山，要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可乘坐的公交车如下： 从图中我们可以发现，前往进门大桥的最短路径需要三步，这种问题被称为最短路径问题(sho

>>阅读原文<<