Разработка приложения, определяющего связность неориентированного графа

Описание интерфейса программы.

Окно разработанной программы имеет вид, изображенный на рисунке 3. Рисунок 3 — Главное окно программы для определения связности графа.

В левой части окна расположена таблица для ввода матрицы смежности исследуемого графа. Можно задать различно количество вершин графа с помощью кнопок Добавить вершину и Удалить вершину. После ввода матрицы смежности строится граф, с помощью нажатия на кнопку Построить граф. Для быстрой очистки матрицы и области построения графа предусмотрены соответствующие кнопки. Выход из программы осуществляется нажатием на кнопку Выход. Тестовые примеры.

Несвязные графы показаны на рисунка 4 и 5Рисунок 4 — Пример несвязного графа. Рисунок 5 — Пример несвязного графа. Примеры связанных графов показаны на рисунках 6−8.Рисунок 6 — Пример связанного графа.

Рисунок 7 — Пример связанного графа.

Рисунок 8 — Пример связанного графа.

Выводы.В ходе проделанной работы был разработан алгоритм для определения связности графа по его матрице смежности, составлена блок-схема алгоритма, а также создана программа, позволяющая по матрице смежности определять связность графа. Кроме того, разработанная программа позволяет строить графического изображение графа по его матрице смежности, при построении графа его вершины располагаются по окружности, что позволяет более точно изобразить все вершины графа и связывающие их ребра. Список использованной литературы.

Князева, М. Д. Алгоритмика: от алгоритма к программе: учеб. пособие / М. Д.

Князева. — М.: КУДИЦ-ОБРАЗ, 2006. — 479 с. Соболь, Б.

В. Информатика: учебник / Б. В. Соболь. — Ростов н/Д: Феникс, 2005. — 448 с. Могилев, А.

В. Информатика: учеб. пособие для студ. Пед. Вузов / А. В.

Могилев, Н. И. Пик, Е. К. Хеннер; под ред. Е. К.

Хеннера. — 2-е изд., — М. :

Издательский центр «Академия», 2003. — 816 с. Вычислительная техника и программирование: учеб.

для техн. вузов / под ред. А. В. Петрова. — М. :

Высш. шк., 1990. -.

400 с. Вычислительная техника и программирование. Практикум по программированию: Практ. Пособие/ В. Е. Алексеев и др.; Под ред. А. В. Петрова. — М.: Высш.

шк., 1990. — 400с.