2023年9月2日
拓扑排序学习笔记
摘要： (太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 阅读全文
posted @ 2023-09-02 23:01 Lost_Ycy 阅读(11) 评论(0) 推荐(0)