在有向图中，如何使用邻接表和逆邻接表来计算顶点的出度和入度？请提供具体的操作步骤和示例代码。

邻接表和逆邻接表是图论中用于高效存储和操作有向图的两种主要数据结构。要计算有向图中各顶点的出度和入度，你可以按照以下步骤进行：

参考资源链接：[有向图邻接表与逆邻接表详解：存储结构与度量](https://wenku.csdn.net/doc/6i6vd8n2u2?spm=1055.2569.3001.10343)

1. 首先，创建一个邻接表来表示有向图。对于图中的每个顶点Vi，创建一个链表，并将所有从Vi出发的边（或弧）对应的顶点作为节点加入到这个链表中。这时，链表的长度即为Vi的出度。

2. 接着，创建一个逆邻接表来表示有向图。对于每个顶点Vi，同样创建一个链表，但这次是将所有指向Vi的边（或弧）对应的顶点作为节点加入到链表中。链表的长度则表示Vi的入度。

3. 遍历邻接表和逆邻接表，对每个顶点的链表进行计数，即可得到该顶点的出度和入度。

以下是一个简单的示例代码，展示如何实现上述步骤：

# 假设我们有一个有向图，用邻接表表示
# 邻接表使用字典实现，key为顶点，value为链表
adjacency_list = {
    'A': ['B', 'C'],
    'B': ['C', 'D'],
    'C': ['D'],
    'D': []
}

# 逆邻接表
inverse_adjacency_list = {
    'B': ['A'],
    'C': ['A', 'B'],
    'D': ['B', 'C']
}

# 计算并打印出度
out_degrees = {node: len(neighbors) for node, neighbors in adjacency_list.items()}
print(

参考资源链接：[有向图邻接表与逆邻接表详解：存储结构与度量](https://wenku.csdn.net/doc/6i6vd8n2u2?spm=1055.2569.3001.10343)