拓扑排序

拓扑排序的实质是从某个集合上的一个偏序，得到该集合上的一个全序集合；

如何进行拓扑排序？下面是解决方法：

（1）在有向图中选一个没有前驱的顶点且输出之；

（2）继而删除该顶点和所有以它为尾的弧；

重复以上两步，直至全部顶点均已输出。

Ps：代码的实现思路亏了室友的帮助，下面是有向图的拓扑排序：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

const int N = 50;

int main()
{
    //初始化，思路可看上面的文字部分 
    int map[N][N], visited[N], EnterV[N];
    memset(map, 0, sizeof(map));
    memset(visited, 0, sizeof(visited));
    memset(EnterV, 0, sizeof(EnterV));
    
    int n, m, s, e;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i++)
    {
            scanf("%d %d", &s, &e);
            map[s][e] = 1;
            EnterV[e]++;
    }
    
    //找出入度为0的点并记录下来 
    int Noenter[N];
    int tmp = 0;
    for(int i = 0; i < n; i++)
            if(EnterV[i] == 0)
            {
                         Noenter[tmp++] = i;
                         visited[i] = 1;
            }
    
    for(int i = 0; i < tmp; i++)
            for(int j = 0; j < n; j++)
            {// 删除从该顶点出发的全部有向边，更新Noenter[]数组 
                    if(map[Noenter[i]][j])
                        EnterV[j]--;
                    if(EnterV[j] == 0 && visited[j] == 0)
                    {
                                 Noenter[tmp++] = j;
                                 visited[j] = 1;
                    }
            }
            
    printf("拓扑排序序列："); 
    for(int i = 0; i < tmp-1; i++)
         printf("%d->", Noenter[i]);
    printf("%d\n", Noenter[tmp-1]);
    
    system("pause");
    return 0;
}