图的表示及代码实现

一、图的表示 　　从图的逻辑结构定义来看，无法将图中的顶点排列成一个唯一的线性序列。在图中任意一个顶点都可以看成是图的第一个顶点，对任何一个顶点而言，它的邻接点之间也不存在顺序关系。为了方便存储和操作，需要将图中的顶点按一定的序列排列起来。 　　顶点在图中的位置就是指该顶点在人为确定的序列中的位置。 　　由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在存储区的位置来表示元

>>阅读原文<<