Первая страница / Визуализаторы / Графы. Основные алгоритмы /

Компоненты двусвязности, мосты и точки сочленения

Голосование: 45, 27

Запустить визуализатор

Автор визуализатора: Коломейцева Оксана


Денис Родиков / 2007-12-26 12:41:15

Не работает режим Авто. В целом интересный визуализатор. Было бы интересно иметь возможность изменять номера вершин, чтобы легче было рассматривать различные варианты.

Kakashi / 2008-04-25 21:25:54

можно алгоритм на с++ выложить? не работы визуализатора...а просто нахождения мостов

Соответствующий код найдете в книге Седжвика (2002).

Иван / 2009-10-29 15:39:33

Мне кажется, неправильный ответ (компоненты двусвязности) выдается на таком варианте:

4 вершины

5 ребер:

1 - 2

2 - 3

3 - 4

2 - 4

1 - 3

Должно быть 1 1 1 1

А получается 1 1 1 2

Ваш пример проверили: визуализатор демонстрирует решение, которое и "должно быть".

Максим / 2011-06-03 01:31:50

Всем привет!

А если не сложно, пожалуйста, очень прошу, не могли бы вы мне кинуть код этой проги и экзешник, или хоть что-то?

буду очень благодарен!

Здесь нет "экзешника". Визуализатор написан на языке Java. В реплике выше (2008-04-25) есть ссылка на книгу, в которой найдете описание и код собственно алгоритма. Если нужен файл *.exe, загляните сюда.

Максим / 2011-06-05 23:46:57

огромное спасибо!

:-)

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий