feat(graph/topo.md): 将伪代码改为中文 #5458
Closed
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
将伪代码改为中文
|
感谢你对 OI Wiki 的关注！记得检查是否遵守了格式规范，听说和项目风格统一的 Pull Request 会更容易被 Merge～ |
|
很好。伪代码修改有若干方向：
|
Tiphereth-A
reviewed
Mar 17, 2024
| @@ -95,23 +95,21 @@ $$ | |||
|
|
|||
| 不断重复以上过程，直到集合 $S$ 为空。检查图中是否存在任何边，如果有，那么这个图一定有环路，否则返回 $L$，$L$ 中顶点的顺序就是构造拓扑序列的结果。 | |||
|
|
|||
| 首先看来自 [Wikipedia](https://en.wikipedia.org/wiki/Topological_sorting#Kahn's_algorithm) 的伪代码 | |||
| 首先看来自 [Wikipedia](https://zh.wikipedia.org/wiki/%E6%8B%93%E6%92%B2%E6%8E%92%E5%BA%8F) 的伪代码 | |||
There was a problem hiding this comment.
链接不要换，因为 Wikipedia 那边同一个页面不同语言的版本可能有较大差异。
Comment on lines
-104
to
-110
| while S is not empty do | ||
| remove a node n from S | ||
| insert n into L | ||
| for each node m with an edge e from n to m do | ||
| remove edge e from the graph | ||
| if m has no other incoming edges then | ||
| insert m into S |
|
你好 👋 这个 Pull Request 已经 30 天未响应。 感谢理解与支持。 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
将伪代码改为中文