有向图的邻接矩阵和邻接表

在图论中，有向图（Directed Graph）是一种特殊的数据结构，用于表示一组节点（顶点）之间的有方向的连接。有两种常见的数据结构用于表示有向图：邻接矩阵和邻接表。

**1. 邻接矩阵**:
邻接矩阵是一个二维数组，其中的行代表源节点，列表示目标节点。对于有向图中的每条边 (u, v)，矩阵中的元素 A[u][v] 将为 1（或非零值），表示从 u 到 v 有一条有向边。如果不存在这条边，则 A[u][v] 通常为 0 或空。邻接矩阵适合于以下情况：
- 求解路径查询或判断两点间是否有路径时，时间复杂度为 O(1)。
- 当图的边数相对较多且稠密时，空间效率较高。

**2. 邻接表**:
邻接表则是一个链表数组，每个节点对应一个顶点，链表里存储的是所有指向该节点的边。对于每条边 (u, v)，邻接表会有一个链表，其中包含指向从 u 出发到 v 的边的信息。邻接表的主要优点和适用场景是：
- 空间效率高，特别适用于稀疏图，即边的数量远小于节点数量的平方。
- 插入和删除边的时间复杂度通常为 O(1)，因为只需要更新对应的链表。
- 对于求解路径查询，如果使用深度优先搜索（DFS）或广度优先搜索（BFS），邻接表的表现更好，因为它们不需要预先计算所有可能的路径。

**相关问题--:**
1. 邻接矩阵如何表示无向图？
2. 什么情况下会选择邻接表而不是邻接矩阵？
3. 如何在邻接表中查找某个顶点的所有出边？