2019年2月20日
拓扑排序
摘要： 拓扑排序是一种判断是否是单向无环图的一种方法。 开一个足够容纳节点个数的统计入度的数组 deg[],每次读完边之后统计入度的大小。 1.一个（queue）队列用来存放初始入度为0的边。 2.每次读出队头，并让与对头相连的节点deg[q.front()]--,判断其值为0的话就入队。 3.只要队列不为 阅读全文
posted @ 2019-02-20 04:58 郭好好GH 阅读(176) 评论(0) 推荐(0)