摘要：
上一篇了解图的基本概念，包括图的分类、术语以及存储结构。本篇就是应用图的存储结构，将图进行数据抽象化，应用遍历方法，对数据进行遍历。由于图复杂的数据结构，一定保证图中所有顶点被遍历。如果只访问图的顶点而不关注边的信息，那么图的遍历十分简单，使用一个foreach语句遍历存放顶点信息的数组即可。但是，如果为了实现特定算法，就必须要根据边的信息按照一定的顺序进行遍历。图的遍历算法是求解图的连通性问题、... 阅读全文
摘要：
线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。一、图的定义与术语定义：... 阅读全文