Appearance
近年来 408 数据结构真题中,与「」相关的题目共 5 道,累计 10 分。
拓扑排序:判断给定序列是否为合法的拓扑序列
拓扑排序复杂度:邻接表存储时拓扑排序的时间复杂度为 O(n+e)
拓扑排序:删除入度为 0 的结点得到合法的拓扑序列
拓扑排序:判断有向图中是否存在拓扑序列(无环条件)
有向无环图拓扑排序:统计不同拓扑序列的个数