
图论—拓扑排序
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
拓扑排序
算法很简单,就是将图存下(同时各个点的入度要用数据记录)遍历点,找出入度为0的点然后输出,同时要把这个点已经对应的边删除掉,不断循环操作。原创 2014-11-13 11:55:38 · 504 阅读 · 0 评论 -
hdu3342
挺有意思的一题,被Yes和YES wa了n次用邻接表 然后判断出对列数,等于不等于n说明有环;这题其实也就是判断是否存在环而已。逆向拓扑,能使节点小的尽可能排在前面#include#include#include#include#include#include#include#include#includeusing namespace std;typede原创 2014-11-13 11:58:26 · 595 阅读 · 0 评论