C#实现有向无环图(DAG)拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序.

线性结构概念

总的来说，“线性结构”是一个有序数据元素的集合 线性结构满足以下特点：

1. 集合中必存在唯一“第一个元素”；
2. 集合中必存在唯一“最后一个元素”；
3. 除了最后一个元素，所有元素均有唯一“后继结点”；
4. 除了第一个元素，所有元素均有唯一“前趋结点”

和我们abp Module很像，第一个加载模块永远是其ABP核心模块,最后一个模块永远是我们的启动模块

举例

1.大学课程排序
大学课程的学习是有先后顺序的，C语言是基础，数据结构依赖于C语言，其它课程也有类似依赖关系。这样的一个课程安排是怎么实现的呢？

2.VS项目编译顺序
假设VS中有三个项目A,B，C，它们的关系如下。VS编译器是如何判断三个项目的编译顺序的呢？
A->B->C A引用B B引用C
A->B->C->A 提示循环引用

ABP的Module

ABP中的模块也是如此,不可循环引用相互依赖A->B B->A X

C#实现深度优先搜索