邻接表和邻接矩阵是两种常用的图表示方法，它们在存储图的结构时有各自的特点和适用场景。
邻接矩阵（Adjacency Matrix）：
- 邻接矩阵是一个二维数组，其中的元素表示图中顶点之间的连接关系。
- 对于无向图，如果顶点i与顶点j之间存在边，则矩阵的第i行第j列和第j行第i列的元素非零，通常表示边的权重。
- 对于有向图，邻接矩阵的主对角线上的元素（即顶点自身的连接）通常为0，因为一个顶点不会与自己相连。
- 邻接矩阵的特点是查询两个顶点之间是否存在边非常方便，时间复杂度为O(1)。
- 缺点是对于稀疏图来说，邻接矩阵会浪费很多空间，因为大部分元素都是0。
邻接表（Adjacency List）：
- 邻接表使用链表来表示图的顶点以及它们之间的边。
- 对于每个顶点，都有一个链表存储所有与之相连的顶点。
- 邻接表的空间效率较高，对于稀疏图来说，可以节省很多空间。
- 邻接表的缺点是查询两个顶点之间是否存在边的时间复杂度较高，为O(v)，其中v是顶点的数量。
- 邻接表更适合表示稀疏图和有向图。
总结：
- 邻接矩阵适合表示稠密图，特别是当图较小且边的权重需要被存储时。
- 邻接表适合表示稀疏图，或者当你需要频繁地添加和删除边时。
- 邻接矩阵的查询操作更快，而邻接表在空间利用上更高效。
求邻接矩阵的深度和广度步骤如下：
1. 创建一个队列，用于存储待访问的节点。
2. 选择一个起始节点，将其标记为已访问，并将其加入队列。
3. 当队列不为空时，执行以下步骤：
- 从队列中取出一个节点，将其输出或进行其他操作。
- 遍历该节点的邻居节点：
- 如果邻居节点未被访问过，则将其标记为已访问，并将其加入队列。
4. 重复步骤3，直到队列为空。
具体到邻接矩阵的实现，可以按照以下步骤进行：
1. 创建一个布尔类型的数组visited，用于记录节点是否已被访问过。
2. 创建一个队列，用于存储待访问的节点。
3. 选择一个起始节点，将其标记为已访问，并将其加入队列。
4. 当队列不为空时，执行以下步骤：
- 从队列中取出一个节点，将其输出或进行其他操作。
- 遍历该节点的邻居节点：
- 如果邻居节点未被访问过，则将其标记为已访问，并将其加入队列。
5. 重复步骤4，直到队列为空。
在邻接矩阵中，可以通过访问矩阵中的元素来判断节点之间是否有边相连。如果邻接矩阵中的元素为1，则表示两个节点之间有边相连；如果为0，则表示两个节点之间没有边相连。
需要注意的是，广度优先遍历是一种层次遍历，即先访问起始节点的所有邻居节点，然后再访问邻居节点的邻居节点，以此类推。这样可以保证在遍历过程中，先访问离起始节点近的节点，再访问离起始节点远的节点。
如果是按拼音查邻：先查声母：l，再查韵母，in，后由声调二声，得邻的页码是：1270页，如果是按部首查：先查部首：阝，再查阝的7-2=5画，得对应页码是：1270页。邻的五笔是：wycb，它的部首是：阝，它的结构是：左右结构，它的笔划是：7画。