用C++写一道拓普排序的代码并加注释

拓扑排序（Topological Sorting）是指在一个有向无环图中，对每个节点进行排序，使得对于每一条从顶点i到顶点j的有向边都满足i排在j的前面。拓扑排序可以用于判断一个有向图是否是有环图，如果有环则无法进行拓扑排序。

拓扑排序算法的实现基于图的邻接表。

下面是使用C语言实现拓扑排序的代码：

#include<stdio.h>

#define MAX 100   // 定义一个最大值

int a[MAX][MAX];   // 图的邻接矩阵
int visited[MAX];  // 记录是否被访问过
int n;             // 结点数

void topologicalSort(){
    int stack[MAX], top=-1;  // 定义一个栈，用于记录排序后的结点
    int current, i, j;
    for(i=0; i<n; i++){
        visited[i]=0;  // 初始化visited数组
    }
    for(i=0; i<n; i++){  // 开始遍历所有结点
        if(visited[i]==0){  // 如果结点没被访问过
            visited[i]=1;  // 将其标记为访问过
            stack[++top]=i;  // 将结点入栈
            while(top!=-1){   // 当栈不为空时
                current=stack[top];   // 取出最后一个入栈的元素
                top--;   // 将其从栈中删除
                printf("%d ", current);   // 输出结点，表示已经遍历到了该结点
                for(j=0; j<n; j++){
                    if(a[current][j]==1 && visited[j]==0){  // 如果该节点与其他点有连边且未被访问过
                        visited[j]=1;   // 将其标记为访问过
                        stack[++top]=j; // 将其入栈
                    }
                }
            }
        }
    }
    printf("\n");  // 每个结点之间换行
}

int main(){
    int i, j, start, end;
    printf("Please input the number of nodes: ");
    scanf("%d", &n);   // 输入结点数
    printf("Please input the edge: start end (end<0 to stop)\n");
    while(1){
        scanf("%d%d", &start, &end);   // 输入边的起始结点和结束结点
        if(end<0) break;   // 小于0结束输入
        a[start][end]=1;  // 在邻接矩阵中标记该条边
    }
    printf("The topological sort of the graph is: ");
    topologicalSort();   // 执行拓扑排序
    return 0;
}

代码中用邻接矩阵存储了有向图的边信息，visited数组用于记录结点是否被访问过。在topologicalSort函数中，从未被访问的结点开始遍历，将其标记为已访问过，并将其入栈。然后，从栈中取出一个结点，输出该结点并访问其邻接结点，将邻接结点入栈，直到栈为空。

在主函数中，输入结点数和边的起始结点、结束结点信息，并传入topologicalSort函数执行拓扑排序，输出排序后的结点序列。

注意：这里的代码是实现的基本拓扑排序，非完整版，更复杂的拓扑排序可以看其他教程。