2023年9月21日
拓补排序
摘要： 拓补排序是对有向图的一种处理方式，目的是得到拓补序列，一个有向图，他肯定有很多节点和有向边，拓补序列的性质就是图中所有的边所对应的两个点在该序列中都是起点在前终点在后 如下图，其中的一种拓补序列就是1 2 4 3 5，图中的所有有向边是{1，2}，{1，4}，{2，3}，{2，5}，{4，5}。1在 阅读全文
posted @ 2023-09-21 19:01 美羊羊给沸羊羊搬砖 阅读(106) 评论(0) 推荐(1)