有向图的拓扑排序算法

有向图的拓扑排序算法可以通过以下步骤实现：

1. 初始化一个队列和一个计数器。将所有入度为0的顶点入队，并将计数器加1。
2. 当队列不为空时，执行以下步骤：
a. 从队列中取出一个顶点，并将其输出。
b. 遍历该顶点的所有邻接顶点，将其入度减1。
c. 如果邻接顶点的入度变为0，将其入队，并将计数器加1。
3. 重复步骤2直到队列为空。
4. 如果计数器等于图中的顶点数，说明拓扑排序成功，否则说明图中存在有向环。

这个算法的实现可以使用数组模拟链表的方式来存储图的结构，通过遍历邻接表来获取顶点的邻接顶点。具体的实现代码可以参考引用\[2\]和引用\[3\]中的示例代码。

需要注意的是，拓扑排序的结果不唯一，可能存在多个拓扑有序序列。
#### 引用[.reference_title]
- *1* *3* [数据结构与算法——有向图的拓扑排序](https://blog.csdn.net/qq_25065595/article/details/108061824)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [算法：有向图的拓扑排序（拓扑排序）](https://blog.csdn.net/weixin_46013817/article/details/113699434)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]