Loading...
Yo, what’s up! 这里是二楼。
用户头像
粉丝
关注
随笔
文章
评论
阅读
2022年12月9日
有向图的拓扑排序——BFS
摘要： 假设你有n个任务要做，其中某些任务需要在另外一些任务之前完成，你该如何规划你的任务，使得按照你的规划依次做下去就能完成你的所有任务？ 定义 拓扑排序（Topological sorting, toposort）：给定一个有向无环图，将所有节点排成一个线性序列，在这个序列中只有从前面的节点指向后面的节 阅读全文
posted @ 2022-12-09 12:07 YVVT_Real 阅读(398) 评论(0) 推荐(2) 编辑