神马品牌网西青旅游局:什么是广度优先拓朴排序？？
来源：百度文库 编辑：神马品牌网 时间：2024/04/20 06:05:59
广度优先是：从图中某一顶点v出发，在访问顶点v后再访问v的各个未曾被访问过的邻接顶点w1，w2，....，wk，然后再依次访问w1，w2，....，wk的所有还未被访问的邻接顶点。如此下去，直到图中所有的顶点v由路径连通的顶点都被访问到为止。
括扑排序：由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。
至于广度优先拓朴排序我实在想不出合理的解释，因为广度优先是遍历图的一种方法，而括扑是是一个集合的排序方法