领接链表和领接矩阵应用

邻接矩阵和邻接链表是图论中两种常用的存储方式。

邻接矩阵是用一个二维数组来表示图中的顶点之间的关系，对于无向图来说，如果顶点 i 与顶点 j 之间有边相连，则邻接矩阵中第 i 行第 j 列和第 j 行第 i 列的元素值都为 1，否则都为 0。对于有向图来说，邻接矩阵中第 i 行第 j 列的元素值表示从顶点 i 到顶点 j 是否有一条有向边。邻接矩阵的优点是易于理解和实现，能够快速判断两个顶点之间是否有边相连，但缺点是对于稀疏图而言，浪费了很多空间。

邻接链表是将每个顶点作为链表中的一个节点，每个节点中存储该顶点的出边或入边。对于无向图来说，如果顶点 i 与顶点 j 之间有边相连，则在节点 i 的链表中加入一个节点 j，在节点 j 的链表中加入一个节点 i。对于有向图来说，只需要在出度节点的链表中加入该节点指向的节点即可。邻接链表的优点是节约空间，缺点是判断两个顶点之间是否有边相连需要遍历链表。

邻接矩阵和邻接链表都可以用于描述图中的结构，它们在算法中都有广泛应用。比如基于邻接矩阵或邻接链表可以实现广度优先搜索和深度优先搜索等算法。