编写一个程序，实现将有向图的邻接矩阵存储结构转换为邻接表，并输出转换后的邻接表结构。

在图的数据结构领域中，邻接矩阵和邻接表是最基本的两种表示方法。要实现从邻接矩阵到邻接表的转换，我们需要理解这两种存储结构的工作原理及它们之间的转换机制。邻接矩阵使用二维数组来表示图中各个顶点之间的连接关系，而邻接表则是使用链表来存储每个顶点的所有邻接顶点信息。下面是具体的实现步骤：

参考资源链接：[有向图邻接矩阵与邻接表转换实战](https://wenku.csdn.net/doc/3ma4qk4udw?spm=1055.2569.3001.10343)

1. 定义数据结构：我们需要定义邻接矩阵和邻接表的数据结构。对于邻接矩阵，可以使用一个二维数组来表示；对于邻接表，通常使用数组加链表的方式，每个顶点对应一个链表，链表中的节点表示该顶点的邻接顶点。

2. 输入有向图数据：从用户那里获取顶点数和弧数，然后输入每条弧的信息，即起点和终点的索引。

3. 构建邻接矩阵：根据输入的边信息，初始化并填充邻接矩阵。矩阵中的元素表示顶点间的连接关系，通常用1表示有边连接，0表示无连接。

4. 转换过程：遍历邻接矩阵，对于矩阵中的每个非零元素，将其转化为邻接表中的一个链表节点，并链接到对应顶点的链表中。

5. 打印邻接表：在转换完成后，遍历每个顶点及其对应的链表，打印出所有邻接顶点的信息，即输出转换后的邻接表结构。

在编程实现的过程中，可以参考《有向图邻接矩阵与邻接表转换实战》这份资源，它详细讲解了两种存储结构的实现细节和转换方法，配合具体的编程示例，能够帮助你更好地理解和掌握转换过程。通过实际编码练习，你将能够深入理解图的邻接矩阵和邻接表这两种不同的数据结构，并能够熟练地进行它们之间的转换。

参考资源链接：[有向图邻接矩阵与邻接表转换实战](https://wenku.csdn.net/doc/3ma4qk4udw?spm=1055.2569.3001.10343)