拓扑排序是一种在有向无环图(DAG)中对顶点进行排序的算法,使得所有的有向边从排在前面的顶点指向排在后面的顶点。拓扑排序可以用于解决依赖关系的排序问题,例如编译器的依赖关系分析、任务调度等。在本文中,我们将使用C#语言来实现拓扑排序算法。
首先,我们需要定义一个图数据结构来表示有向图。我们可以使用邻接表来表示图的结构。下面是一个简单的图类的实现:
using System;
using System.Collections.Generic;
class Graph
{
privat