摘要：
与其他数据结构一样，图也需要进行遍历操作，来访问各个数据点，以及后续对顶点和边进行操作。相对于树来说，图的结构更为复杂。 图的遍历，可以理解为将非线性结构转化为半线性结构的过程。我们知道，树就是一种半线性结构，经遍历而确定的边类型中，最为重要的类型就是树边，所有的树边与顶点一起构成了原始图的一颗支撑 阅读全文
摘要：
图是一种很常见的结构，日常生活中的许多东西都可以视为一个图结构，比如各个公交站点以及他们之间的通路；互联网中联结于IP节点之间的路由等。二叉树也可以认为是一种图，但二元关系仅限于父子关系。一般性的二元关系，属于非线性结构，图结构中的算法，也大多通过像二叉树中的方法一样，通过某种方式得到元素之间的次序 阅读全文