数据结构之拓扑序列

例题展示

例题解决

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

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

01243567

01243657

02143567

02143657

四种。

posted @ 2023-10-16 13:43  yesyes1  阅读(17)  评论(0编辑  收藏  举报