/** * 拓扑排序 * @filename packages/utils/src/data-structure/TopSort/TopSort.ts * @author Mr Prince * @date 2023-02-09 11:31:34 */ declare class TopSort { /** * 根据邻接表排序 * @param adjacencyList 不能有重复的边 */ sortByAdjacencyList(adjacencyList: number[][]): number[]; /** * 根据边排序 * @param nodeCount 节点个数, 范围 [0, n - 1] * @param edges 每一项 [a, b] 表示 从 a 到 b 有一条路径可以到,不能有重复边 */ sortByEdges(nodeCount: number, edges: number[][]): number[]; } export default TopSort;