2022年6月1日
拓扑排序
摘要： 判断拓扑排序有入度表方式和深度优先（锁路径）无回路方式 其中入度表的能通过栈完成所有无前驱节点访问，也能通过队列广度优先完成访问，本质上只是存储无前驱节点的容器 构建对应拓扑序列序列只能用入度表的方式，按顺序解锁无前驱节点 bool TopologicalSort(Graph G){ stack<i 阅读全文
posted @ 2022-06-01 00:30 失控D大白兔 阅读(27) 评论(0) 推荐(0) 编辑