Appearance
近年来 408 数据结构真题中,与「」相关的题目共 5 道,累计 10 分。
拓扑排序:判断给定序列是否为合法的拓扑序列
图的 DFS 遍历:判断哪个序列不是合法的深度优先序列
Dijkstra 最短路径:逐步求解过程中顶点的选取顺序
拓扑排序:删除入度为 0 的结点得到合法的拓扑序列
有向图邻接矩阵:根据邻接矩阵计算顶点的入度和出度