拓扑排序是一种对有向无环图(Directed Acyclic Graph, DAG)进行排序的算法,它可以将图中的节点按照一定的顺序进行排列,使得所有的边的方向从前面的节点指向后面的节点。在实际应用中,拓扑排序常常用于解决依赖关系的问题,比如任务调度、编译顺序等。
在Go语言中,我们可以使用邻接表的方式表示有向图,并基于拓扑排序的算法来实现图的排序。下面是一个使用Go语言实现图的拓扑排序的示例代码:
package main
import (
"fmt"
)
type Graph struct {
vertices int
adjList map[