图算法

从一个城市，如何最快到达另外一个城市，如何寻找最短路径，这种朴素的想法从古自今。

树这种数据结构，只有一个树根节点，然后自顶向下有许多树节点。而图这种数据结构，是最常见中最复杂的数据结构，它可以是一个森林，很多棵树的森林，或者最简单的讲，是多个链表结构随机链接组合的数据结构。

类比于自然界中的地图，每个城市为图的一个节点，城市与城市之间的公路，是节点与节点之间的链接，是图的边。

我们在这一章将会介绍各种图算法，主要有深度/广度搜索，最短路径，最小生成树等算法。

赞赏支持

如果你觉得文章不错，请打个赏吧！