脚本宝典收集整理的这篇文章主要介绍了javascript代码实例教程-简单拓扑排序的实现，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

小宝典致力于为广大程序猿（媛）提供高品质的代码服务，请大家多多光顾小站，小宝典在此谢过。 [cpp]
*拓扑排序的实现*/  
#include <iostream>  
#include <iostream>  
using namespace std; 
#define MAX 100  
 
int main() 
{ 
    int map[MAX][MAX]; 
    int d[MAX]; 
    int c[MAX]; 
    int n,m; 
    while(cin>>n>>;m) 
    { 
        if(m==0&&n==0)   break; 
        int a,b; 
        memset(map,0,sizeof(map)); 
        memset(d,0,sizeof(d)); 
        for(int i=0;i<m;i++) 
        { 
            cin>>a>>b; 
            if(map[a][b]) 
             continue; 
            map[a][b]=1; 
            d[b]++;  //计算入度   
        } 
         
        //找到入度为0的  
        int index=0; 
        for(int i=0;i<n;i++) 
        { 
          for(int j=0;j<n;j++){ 
             if(d[j]==0) 
               { 
                   d[j]--; 
                   c[index++]=j; 
                   for(int k=0;k<n;k++) 
                       if(map[j][k]) 
                         d[k]--; 
                   break;  
               } 
          } 
        }  
    }     
    System("pause"); 
    return 0; 
} 

觉得可用，就经常来吧！ 脚本宝典 欢迎评论哦！ js脚本，巧夺天工，精雕玉琢。小宝典献丑了！

脚本宝典总结

以上是脚本宝典为你收集整理的javascript代码实例教程-简单拓扑排序的实现全部内容，希望文章能够帮你解决javascript代码实例教程-简单拓扑排序的实现所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。