摘要： PS：图在数据结构中有着非常大的分量，它比树有着更为复杂的形式结构，这里就不再说图的基本概念，直接就说图的存储结构，邻接矩阵和邻接表。图是有方向的，有方向的叫做弧，无方向的叫做边。存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用 阅读全文