解决有向图中节点出度和入度计算问题

引言

在图论中，有向图是一种重要的数据结构，用于表示元素之间的方向性关系。有向图中的节点（顶点）通过边连接，每条边都有一个方向。在处理有向图时，计算每个节点的出度和入度是常见的需求。节点的出度是指从该节点发出的边的数量，而入度则是指进入该节点的边的数量。

本文旨在详细介绍如何计算有向图中每个节点的出度和入度，包括伪代码和C语言实现。

邻接链表表示法

邻接链表是表示图的一种常用方法，尤其适用于表示稀疏图。在有向图的邻接链表中，每个节点都存储一个链表，链表中包含所有从该节点出发的边所指向的节点。

邻接链表的数据结构

在C语言中，邻接链表可以通过结构体和指针来实现。以下是一个简单的邻接链表的数据结构示例：

typedef struct Node