数据结构基础之图（上）：图的基本概念

转自:http://www.cnblogs.com/edisonchou/p/4672188.html   图（上）：图的基本概念 前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说

>>阅读原文<<