数据结构与算法（六）图

一、图的定义及术语 　　图状结构是一种比树形结构更复杂的非线性结构，在树形结构中，结点具有分支层次关系，每一层的结点只能和上一层的至多一个结点相关，但可能和下一层的多个结点相关；而在图状结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的；因此，图是比树更一般、更复杂的非线性结构，常被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等许多领域有着非常广泛的应用。 　　图（

>>阅读原文<<