Comments 7
Было бы здорово, если бы привели ещё хотя бы логику доказательства, почему этот алгоритм работает. Псевдокод тоже был бы не лишним.
Также, из статьи не очень понятно, что в процессе второго обхода вершины помечаются и исключаются из рассмотрения. Потом следующие итерации обхода не должны заходить в уже обойденные вершины.
Согласен. Алгоритм интересный. Но подача не всем понятна, так как упущены некоторые моменты в объяснении и их нужно домысливать. Хотелось бы иметь больше статей похожих на справочное пособие, когда нашёл, прочёл, всё понял и сразу применил.
А главная проблема — вообще не объяснено, зачем второй обход нужно делать в развернутом графе. Почему надо сортировать вершины по времени выхода, а не входа, например. Почему в таком порядке. Без какого-либо обоснования алгоритм ни запомнить ни понять нельзя. Попытка реализации незнающим человеком скорее всего наткнется на какой-то подводный камень. В таком виде статья несет очень мало пользы.
К сожалению слетели все картинки (
Но и без картинок спасибо, немного более понятно стало
Но и без картинок спасибо, немного более понятно стало
Sign up to leave a comment.
Поиск компонент сильной связности: алгоритм Косарайю