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