![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
![]()
Здравствуйте ув. Форумчане, имеется задача -
"Проверьте, содержит ли граф, заданный с помощью списков инцидентности, вершину, в которую входят дуги от всех остальных вершин графа, но из которой не исходит ни одна дуга." есть примерный код - Код:
Последний раз редактировалось tako_superuser; 07.01.2017 в 23:41. Причина: ер |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
![]()
Как я понимаю, вам нужно выполнить поиск компонент связности.
http://www.e-maxx-ru.1gb.ru/algo/connected_components И по результатам обхода вывести сообщение о принадлежности некоей вершины некоему подграфу (компоненту связности). Т.к. у вас орграф, то алгоритм будет несколько сложнее - возможно объединение компонент связности (когда из текущей исследуемой компоненты обнаружилась односторонняя связь на уже просмотренную и нумерованную компоненту). По поводу программы - это кошмар, т.к. отсутствует форматирование и используются только глобальные переменные. Тут может быть что угодно. В программе видны строки "собственно начиная от сюда", которые не будут компилироваться. По алгоритму. Создаёте массив по числу вершин Код:
Потом начинаете искать следующую компоненту связности тем же обходом. Возможен случай, когда очередная исследуемая вершина уже принадлежит какой-то компоненте - берёте и переименовываете на этот номер текущую компоненту и продолжаете исследование. Последний раз редактировалось FPaul; 08.01.2017 в 10:36. |
![]() |
![]() |
![]() |
#3 | |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 13.03.2015
Сообщений: 11
|
![]()
Вот собственно эта ошибочка -
Снимок.JPG |
![]() |
![]() |
![]() |
#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 |