Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 704 Bytes

graph.md

File metadata and controls

9 lines (5 loc) · 704 Bytes

图算法

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

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

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

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