2020年7月21日
[PAT] A1146 Topological Order
摘要： 拓扑排序 ##题目大意 给出拓扑结构图和一些序列，判断哪些序列不是该图的拓扑排序结果。 ##思路 用邻接表G存储这个有向图，并将每个节点的入度保存在rudu数组中。对于每一个要判断的序列，依次遍历其结点，如果当前结点的入度不为0则表示不是拓扑序列，每次判断某个点后将它所指向的所有结点的入度-1。 # 阅读全文
posted @ 2020-07-21 10:49 \0.0/ 阅读(140) 评论(0) 推荐(0) 编辑