邻接矩阵和邻接表是表示图（无向图或有向图）的两种常用数据结构。邻接矩阵是用一个二维数组来表示图，数组的行数和列数都等于顶点的个数，若两个顶点之间存在一条边，则相应位置的值为1；否则为0。邻接表则是用链表来表示每一对相邻的顶点，对于每一个顶点，都存在若干个链表节点，这些节点表示与...