摘要：
一、问题描述Description:There are a total of n courses you have to take, labeled from 0 to n−1.Some courses may have prerequisites(前提), for example... 阅读全文
posted @ 2015-05-07 02:24
神奕
阅读(176)
评论(0)
推荐(0)
摘要：
一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列... 阅读全文
posted @ 2015-05-07 01:56
神奕
阅读(352)
评论(0)
推荐(1)
浙公网安备 33010602011771号