C#实现拓扑排序算法及完整源码

C#实现拓扑排序算法及完整源码

拓扑排序是一种非常常见的有向无环图(DAG)排序算法，可以用于解决许多问题，如编译器中的依赖关系分析等。在这篇文章中，我们将介绍如何使用C#语言实现拓扑排序算法，并提供完整的源代码。

算法实现

在实现拓扑排序算法之前，我们需要先定义一个有向图类(Directed Graph Class)，它包含了两个属性：节点数目和邻接表(Adjacency List)。邻接表是一个数组，用于存储每个节点所对应的边的指向，这里我们使用Dictionary数据结构来实现邻接表。

public class DirectedGraph
{
    public int NumVertices { get; }
    private Dictionary<int, List<int>> _adjList;
    
    public DirectedGraph(int numVertices)
    {
        NumVertices = numVertices;
        _adjList = new Dictionary<int, List<int>>();
        for (int i = 0; i < numVertices; i++)
        {
            _adjList.Add(i, new List<int>());
        }
    }
    
    public void AddEdge(int fromVertex, int toVertex)
    {
        _adjList[fromVertex].Add(toVe