摘要： 一、图 邻接矩阵 邻接表 十字链表:查找进入或离开顶点的弧都容易；求顶点的出度和入度方便；建立十字链表时间复杂度与邻接表相同 邻接多重表:同一条边只对应一个边结点，避免数据冗余；建立邻接多重表时间复杂度与邻接表相同，且各种基本操作实现也与邻接表相似 二、图的应用 拓扑算法 图用邻接矩阵存储； 二 阅读全文