2020-2021:teams:hotpot:toposort
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:toposort [2020/05/17 09:22] misakatao 更新 |
2020-2021:teams:hotpot:toposort [2020/05/17 09:23] (当前版本) misakatao 更新 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| =====问题概述===== | =====问题概述===== | ||
| - | 拓扑排序是一种一般在有向无环图(DAG)上实现的算法，其主要目的是把这一有向无环图的顶点排列成一个线性的序列，并且对于图中的任意一条单向边$\< u,v \>$，点$u$在点$v$之前。 | + | 拓扑排序是一种一般在有向无环图(DAG)上实现的算法，其主要目的是把这一有向无环图的顶点排列成一个线性的序列，并且对于图中的任意一条单向边$\langle u,v \rangle$，点$u$在点$v$之前。 |
| =====算法实现===== | =====算法实现===== | ||
2020-2021/teams/hotpot/toposort.1589678578.txt.gz · 最后更改: 2020/05/17 09:22 由 misakatao
