摘要: 题目:输入编号为0,1,2,...,(N-1)的N个点间的M条有向边(2<=N,M<=100),判断是不是有向无环图。 知识回顾:1.有a条边指向某点,则该点的“入度”为a;从某点发出的边有b条,则该点的出度为b。2.拓扑排序:找出所有点的一种排序x1,x2,...,xi,...xj,...,xN, 阅读全文
posted @ 2017-04-16 21:21 松鼠大战干脆面 阅读(153) 评论(0) 推荐(0) 编辑