Skip to content

Commit

Permalink
fix readme
Browse files Browse the repository at this point in the history
  • Loading branch information
xronos-i-am committed May 18, 2023
1 parent 70664d1 commit 134b359
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.ru.md
Original file line number Diff line number Diff line change
Expand Up @@ -87,7 +87,7 @@ end

![bottleneck_outcoming.png](docs/bottleneck_outcoming.png?raw=true "bottleneck outcoming")

После применения описанных приемов часть дуг из подграфа удаляются и можно попробовать вновь поискать компоненты сильной связности. Повторяя алгоритм несколько раз получаем такую картинку:
После применения описанных приемов часть дуг из подграфа удаляются и можно попробовать вновь поискать компоненты сильной связности. Алгоритм можно повторять до тех пор, пока не перестанет изменяться сложность графа (сумма активных ребер). Также для облегчения восприятия можно объединить вершины, которые имеют одинаковые входы/выходы и объединить двунаправленные ребра в одну. В результате получаем такую картинку:

![bottleneck_resolved.png](docs/bottleneck_resolved.png?raw=true "bottleneck resolved")

Expand Down

0 comments on commit 134b359

Please sign in to comment.