|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.01.2017, 23:08 | #1 |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
!Графы Pascal!
Здравствуйте ув. Форумчане, имеется задача -
"Проверьте, содержит ли граф, заданный с помощью списков инцидентности, вершину, в которую входят дуги от всех остальных вершин графа, но из которой не исходит ни одна дуга." есть примерный код - Код:
Последний раз редактировалось tako_superuser; 07.01.2017 в 23:41. Причина: ер |
08.01.2017, 10:29 | #2 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Как я понимаю, вам нужно выполнить поиск компонент связности.
http://www.e-maxx-ru.1gb.ru/algo/connected_components И по результатам обхода вывести сообщение о принадлежности некоей вершины некоему подграфу (компоненту связности). Т.к. у вас орграф, то алгоритм будет несколько сложнее - возможно объединение компонент связности (когда из текущей исследуемой компоненты обнаружилась односторонняя связь на уже просмотренную и нумерованную компоненту). По поводу программы - это кошмар, т.к. отсутствует форматирование и используются только глобальные переменные. Тут может быть что угодно. В программе видны строки "собственно начиная от сюда", которые не будут компилироваться. По алгоритму. Создаёте массив по числу вершин Код:
Потом начинаете искать следующую компоненту связности тем же обходом. Возможен случай, когда очередная исследуемая вершина уже принадлежит какой-то компоненте - берёте и переименовываете на этот номер текущую компоненту и продолжаете исследование. Последний раз редактировалось FPaul; 08.01.2017 в 10:36. |
08.01.2017, 20:11 | #3 | |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
Цитата:
|
|
08.01.2017, 20:16 | #4 |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
Вот собственно эта ошибочка -
Снимок.JPG |
09.01.2017, 00:38 | #5 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
По-узловая наладка - наше всё. Начните с форматирования (легче будет выполнять анализ кода), потом выполните наладку ввода (с контролем по выводу на экран списков), после этого приступайте к наладке узла обработки.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Pascal | Графы | SadBrick | Помощь студентам | 0 | 26.11.2013 00:41 |
Задача.Pascal. Графы. | GrukhvinEV | Помощь студентам | 0 | 19.12.2011 08:13 |
Гамильтонов и Эйлеров графы(Pascal) | swillrocker | Помощь студентам | 1 | 12.12.2011 00:03 |
Неориентированные графы [Delphi/Pascal] | HoLToFF | Помощь студентам | 2 | 11.05.2009 21:16 |