hdu 3342 Legal or Not(DAG的拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342题意:给出一个有向无环图,问是否存在拓扑序列。解题方案:用入度表的方法,即每次找入度为0的点,然后删掉这个点和由这个点发出的边,循环结束以后判断是不是每个点的入度都为0了,如果是则该DAG存在拓扑序列,否则说明存在环,则不存在拓扑序列。解法一:入度数组+邻接表(vector 动态建表,
原创
2017-04-28 18:08:21 ·
1024 阅读 ·
0 评论