首页 > 编程语言 > 详细

拓扑排序

时间:2015-05-05 14:14:11      阅读:303      评论:0      收藏:0      [点我收藏+]

使用链式前向星储存边,代码如下:

 

//先将图中没有前驱(即入度为0)的顶点加入队列

For i:=1 to n do if d[i]=0 then

Begin

  Inc(tot); q[tot]:=i;

End;

//使用队列中的点更新d数组并生成拓扑序列

Iq:=0;

While iq<tot do

Begin

  Inc(iq);

  K:=head[iq];

While k<>-1 do

Begin

  Dec(d[e[k].t]);

  If d[e[k].t]=0 then  //入度为0,加入序列

  Begin

    Inc(tot); q[tot]:=e[k].t;

  End;

  K:=e[k].next;

  End;

End;

//输出拓扑序列

For i:=1 to tot do write(q[i],’ ‘);

 

拓扑排序

原文:http://www.cnblogs.com/cxvdzxhb/p/4478825.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!