摘要： 图的存储： 1.邻接矩阵（用二维数组存储） 变种： 稀疏矩阵的三元组表表示如下图： 2.邻接表（用数组与链表存储）：有向图用邻接表表示，出度为邻接表，入度为逆邻接表 3.十字链表:邻接表升级版，是有向图的邻接表与逆邻接表的合体，链表分四块分别描述指向自己的点，自己的名字，指向别的链的自己（入），另一 阅读全文