图采用邻接矩阵和邻接表存储的差异性

邻接矩阵和邻接表是两种常见的图存储方式，它们各有优缺点，适用于不同的场景。邻接矩阵是一个二维数组，其中数组的行和列分别表示图中的顶点，数组中的元素表示两个顶点之间是否有边相连。而邻接表则是由一个数组和一个链表组成，数组中的每个元素表示一个顶点，对应的链表中存储了与该顶点相连的所有顶点。

邻接矩阵的优点是简单易懂，可以清晰表示那些顶点是相连的，适合表示关系比较密集的图结构。但是，如果图比较稀疏，即顶点之间的连接较少，那么会导致大量的空间浪费。此外，邻接矩阵的时间复杂度为O(1)，可以快速判断两个顶点之间是否有边相连。

邻接表的优点是可以有效地节省空间，适合表示关系比较稀疏的图结构。同时，邻接表可以方便地遍历一个顶点的所有相邻顶点，时间复杂度为O(该顶点的度数)。

因此，当需要表示关系比较密集的图结构时，可以选择邻接矩阵；当需要表示关系比较稀疏的图结构时，可以选择邻接表。