数据结构（图的存储结构）

图的存储结构 因为任意两个顶点之间都可能存在联系,因此无法以数据元素在内存中的物理位置来表示元素之间的关系(内存物理位置是线性的,图的元素关系是平面的)。 邻接矩阵(无向图) 考虑到图是由顶点和边或弧两部分组成,合在一起比较困难,那就很自然地考虑到分为两个结构来分别存储。 顶点因为不区分大小、主次,所以用一个一维数组来存储是狠不错的选择。 而边或弧由于是顶点与顶点之间的关系,一维数组肯定就搞不定了

>>阅读原文<<