JZTXT

数据结构之拓扑序列

发布时间 2023-10-16 13:51:23作者: yesyes1

例题展示

例题解决

拓扑排序指的是从一个入度为0的点开始，将这个点记录下来，同时将这个点以及这个点的出度的线去除，再找入度为0的点，直到将所有的顶点遍历完成。

故而，上述例题中的拓扑排序序列为

01243567

01243657

02143567

02143657

四种。