Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
1 / 1 / 1
Регистрация: 09.12.2010
Сообщений: 26

Найти все вершины графа

24.05.2012, 18:12. Показов 1797. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1) Найти все вершины графа, к которым существует путь заданной длины от выделенной его вершины.
2) К множеству целых чисел S, представленному в виде АВЛ-дерева, добавить число n так, чтобы множество S U {n} также оказалось представленным в виде АВЛ-дерева.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2012, 18:12
Ответы с готовыми решениями:

Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины
Найти все вершины заданного графа, недостижимые от заданной его вершины. Помогите решить пожалуйста!

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

кратчайшие пути из одной заданной вершины графа в другую
Найти, если возможно, кратчайшие пути из одной заданной вершины в другую и наоборот. Осталась последняя задача, но...

1
1 / 1 / 1
Регистрация: 09.12.2010
Сообщений: 26
28.05.2012, 16:56  [ТС]
Лучший ответ Сообщение было отмечено sergei15 как решение

Решение

есть код для отыскания вершин графа недостижимых от заданной его вершины. Как переделать под мою задачу?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
Program NonReachability;  
     Uses  Crt;
    Type Uk=^Rebro; {tip-ucazatel na rebro}
        Rebro=Record    {tip, opicivauhii rebro grafa}
     Ver1, Ver2 : Integer;      {verhini grafa}
     Next: Uk;              {ucazatel na cled rebro}
     Bool: Boolean;     {priznac proxogdenia po rebru}
        end;
Var  P, P1:Uk;   
     N, M, i, j, a : Word;
     Way : Set of Byte; {mnogectvo doctigimix verhin }
{____________________}
Procedure Input;
var i:word;
  Begin     
    Write(' Vvedite colichectvo verhin :  ');  ReadLn(N);
    Write(' Vvedite colichectvo reber:  ');      ReadLn(M);
    P:=nil;   {cepochca reber pucta}
    For i:= 1 to M do
       begin New(P1); {cozdanie novogo rebra}
        Write ('Vvedite 1-u verhinu`,i,`-go rebra:  ');  Read(P1^.Ver1);
        Write ('Vvedite 2-u verhinu`,i,`-go rebra:  ');  Read(P1^.Ver2);
        P1^.Bool :=TRUE;  P1^.Next :=P; {pricreplaem novoe rebro c naachalu}
        P:=P1;   {novoe rebro ctanovitca nachalom cepochki}
         end;
End; {of Input}
{_________________}
Procedure Poisk (i:Byte);
    Var tt:Uk;      {ukazatel na tecuchee rebro}
Begin
 Way:=Way+[i];  {dobavlaem verchinu vo mnogectvo doctigimix}
 tt:=p;         {peremechaem ucazatel na nachalo cepochci}
 While tt<>nil do {poca ne conec cepochki}
  begin If (i=tt^.Ver1) and tt^.Bool    {naxodim rebro kotoroe vixodit}
    then    {iz i-oi verhini v kotoroi ne bili}
    begin tt^.Bool := FALSE; {otmechaem chto prochli}
     Poisk(tt^.Ver2);    {uxodim na vtoruu verhinu}
     tt^.Bool := TRUE;  {cnimaem otmetcu o pocehenii }
    end;
    tt:=tt^.Next;
  end;
end; {of Poisk}
begin
  ClrScr;
    Input; {vvod grafa}
Write('zadaite verhinu dla cotoroi ihutca nedoctigimii verdhini: '); ReadLn(A);
    Way:=[];    {obnulaem mnogectvo doctigimix verhin}
    Poisk(A);   {procedura obxoda grafa}
    for j:=1 to N do
      if not (j in Way) then WriteLn( j, '-яia verhina nedoctigima iz verhini',  A);
    if Way = [1 .. N] then WriteLn('Vce verhini doctigimi iz verhini ', A);
    ReadLn
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.05.2012, 16:56
Помогаю со студенческими работами здесь

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

Для графа дерева найти длину пути от вершины U до V (использовать поиск в глубину и счётчик глубины рекурсии WG)
помоги, пожалуйста, нужна программа:wall: Для графа дерева найти длину пути от вершины U до V (использовать поиск в глубину и счётчик...

Найти вершины, принадлежащие к базе и "антибазе" графа
Может кто-то помочь срочно решить олимпиадную задачку. Дано ориентированный граф. Будем называть базой такое подмножество его вершин,...

В заданном графе найдите все вершины, растояние от которых до заданной вершины равно 2
гласит так: &quot;В заданном графе найдите все вершины, растояние от которых до заданной вершины равно 2.&quot;

Нахождение длины кратчайшего пути от одной вершины-источника ко всем остальным вершинам графа
Напишите программу, реализующую нахождение длины кратчайшего пути от одной вершины – источника ко всем остальным вершинам графа с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru