Требования к проекту. - Gentser/Graph_Bridges GitHub Wiki
Требования и рекомендации к выполнению проекта:
- Проанализировать полученное задание, выделить информационные объекты и действия;
- Разработать программу с использованием требуемых типов и операторов;
- Провести тестирование программы;
- В случае обнаружения ошибок при тестировании, необходимо внести изменения в исходный код программы;
- Подготовить отчёт о проделанной работе.
Идеи и предложения:
- Реализовать генерацию начального графа;
- На каждом шаге алгоритма отмечается следующее прямое/обратное ребро, или мост;
- В блоке информационных сообщений можно выводить информацию том, какое ребро добавляется сейчас и результат сравнения Low(w)>=NumVert(w));
- Возможно, реализовать возможность прогонять алгоритм как вперед, так и назад (кнопки "Следующий шаг" и "Предыдущий шаг");
- Тестирование: генерация графа при запуске программы, переход к следующему шагу алгоритма по нажатию кнопки, вывод информационных сообщений, а также подсвечивание/выделение прямых, обратных ребер и мостов.