希望在学校这一个多星期可以尽可能学些什么,毕竟我比别人的时间还要少 大概有20天呢.我不想落下太多,要记住自己不是一个人在战斗.

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

     今天因为晚上要上公选,然后班委换届等等事宜,拖到挺晚.

想起明天还有ACM课,要检查作业,为了不被老师窜的机会,我打算修补一下作业..说不定可以.....嘿嘿

结果这麽一修补就3点了...

                                                                       好吧..今天就这样咯.安~

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

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