摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2647拓扑排序方法如下:(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.第一次做拓扑排序,有几点要说明一下:1.vector是一个容器,可以动态分配内存,存储方式是线性的,他有几个常用的函数:s[b].push_back(a):把a放到b这一数组后面;s[b].size():测量在s[b]后面放了几个元素。2.pair中的make_pair(x,y)可以把两个数据组合成 阅读全文
posted @ 2013-08-13 17:02 小の泽 阅读(246) 评论(0) 推荐(0) 编辑