算法与数据结构 图论 基本理论知识

图 实际问题举例引入 生活中有地图，交通图，网络图，架构图等，都属于图论的内容。例如乡村分布图如下： 生活中一个实际问题就是如果要从一个村子走到另一个村子，怎么走最短，如何一次把所有村子走且只走一遍。就涉及到最短路径问题和图的遍历问题。 所以生活中图的例子是无处不在的，问题和需求也是无处不在的。 图的基本概念 图是表示任意两个数据点之间某个特定关系的数据结构。在图中任意两个节点之间的关系可以是任意

>>阅读原文<<