拓扑排序

假设有向图有n个顶点,e条边,首先搜索入度为0的顶点,把它所有的直接后继入度数减一,然后将该顶点输出.重复上述过程直到找不到入度为0的顶点就结束.如果所有顶点都已经输出,说明图中不存在有向环,且输出的序列即为拓扑有序序列.实现过程可以用一个栈来保持当前搜索到入度为0的顶点.所以拓扑排序也可以用来判断图是否为有向环图..

阅读全文

ACM之路 排序 Comments(0) 2011年7月21日 10:12

"亚联杯"程序设计竞赛 ---Night Elf

昨天刚参加完TCL杯,今天又要参加亚联杯,这样下去会死人的,而且又被虐!

阅读全文

ACM之路 Comments(1) 2011年5月23日 12:39

"TCL杯"程序设计竞赛 ---Night Elf

Night Elf 出征"TCL杯"程序设计竞赛

阅读全文

ACM之路 Comments(0) 2011年5月21日 22:28




 


Designed by : Rambling Soul