【软考】【数据结构】图

1.基本概念 有向图：图间的连线有方向 完全图：每个对应定点之间相互连接。 2.图的存储 　2.1 邻接矩阵 　　用一个n阶方阵R来存放图中各结点的关联信息。有连线用1表示，否则用0表示。 上面的有向图和无向图对应的邻接矩阵如下：（无向图的邻接矩阵一定关于主对角线对称） 　2.2 邻接表 　　把每个顶点的邻接顶点用链表示出来，然后用一个一位数组来顺序存储上面每个链表的头指针。 上面的有向图对应的邻

>>阅读原文<<