Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 06.02.2018
Сообщений: 307

Пояснить по возможности строки, тема "Графы. Обходы графов"

02.06.2018, 13:05. Показов 403. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Если что то не так помечено подредактиоровать

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
Program GRAF;
Const N=8;M=8; K=8;P=14;
Type Matrix = array [1..n, 1..m] of integer;
var Graph: Matrix;
     Visited:  array[1..n] of boolean;
      i,j,v:integer;
      jk:integer;
{процедура заполнения графа}
procedure ZAPOLNENIE(var a:Matrix);
var i,j:integer;
Begin
for i:=1 to n do//число вершин  
for j:=1 to m do//число ребер 
a[n,m]:=0;
a[1,2]:=1;a[1,4]:=1;a[1,6]:=1;
a[2,1]:=1;a[2,3]:=1;
a[3,4]:=1;a[3,5]:=1;a[3,6]:=1;
a[4,1]:=1;a[4,3]:=1;a[4,5]:=1;a[4,6]:=1;a[4,8]:=1;
a[5,3]:=1;a[1,4]:=1;a[5,6]:=1;a[5,7]:=1;a[5,8]:=1;
a[6,1]:=1;a[6,3]:=1;a[6,4]:=1;a[6,5]:=1;a[6,7]:=1;a[6,8]:=1;
a[7,5]:=1;a[7,6]:=1;a[7,8]:=1;
a[8,4]:=1;a[8,5]:=1;a[8,6]:=1;a[8,7]:=1;
end;
 
//рекурсивный поиск в глубину 
procedure DFS(v:integer);//начальная вершина
var j:integer;
begin
  if Visited[v]=false  then begin //если вершина не посещена 
  Visited[v]:=true;//сделать посещённой
    
    write(v:3); // вывод ч=вершины
    for j:=1 to N do // рекурсивно проходим все вершины //н- число всех вершин
  // каждой вершины j смежной с n 
   if Graph[v, j]<>0 then //строка столбец  //в входит в вершину j:ребро v:любая не помечанная вершина
            DFS(j);//если условие верно то выполняем поиск
  end
end;
{процедура максимальной степени}
procedure DFS123(a:matrix; var v:integer);
var i,j,max,s:integer;
begin
v:=1;//0//в очередь помешаются исходная вершина
max:=1;//0
    for i:=1 to N do begin//цикл перебора графа
    s:=0;// обнуление счётчика
     for j:=1 to N do//проход всех вершин 
       if a[i, j]=1 then // если граф имеет ребро то срабатывает счётчик
            s:=s+1;//добавляем в очередь 
  if max<s then begin // если максимальное значение меньше счётчика, то присваиваем новое значение максимуму и переменная v запоминает вершину
  max:=s;//заопминает вершину
  v:=i;//очередь перебора графа
end;
end;
end;
Begin
ZAPOLNENIE(Graph);
Writeln('Вывод графа');
for i:=1 to n do//просмтр вершин
begin
for j:=1 to m do//просмотр реер
write(Graph[i,j]:3);
writeln;
end;
 
Writeln;
for i:=1 to n do//вершин 
visited[i] := false;//как просморели все непросмотренные
for i:=1 to n do //ищем 
DFS(i);
Writeln;
DFS123(graph,jk);
 
Writeln(jk);
 
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.06.2018, 13:05
Ответы с готовыми решениями:

Деревья и графы, классификация графов
Каждое ли дерево является графом в структуре данных? И где можно почитать про классификацию графов?

Ненаправленные графы: отличаются ли они от двунаправленных графов?
Итак, я хочу создать неориентированный граф, и меня смущает, совпадают ли они с двунаправленными графами или нет. Я обычно использую список...

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.06.2018, 13:05
Помогаю со студенческими работами здесь

Как пояснить строки в программе
Как можно объяснить эти строки, почему написаны именно так? Runge(double _x, double _y) : x(_x), y(_y) {}; x.x в такой...

Пояснить некоторые строки в программе
Не понимаю, откуда что взялось. Скопировала из инета программу, вроде бы задание правильно решает. Но не пойму кое-что. Есть программа: ...

Пояснить некоторые строки кода
Привет всем! Возник вопрос...вот что означают подчеркнутые фразы и для чего они назначаются подскажите пожалуйста ...

Пояснить, что значат строки кода
Year, Month, Day : word;- что за переменная word,почему она а не integer? Если что не так подкаментил запишите верно пожалуйста, ...

Нужно пояснить строки, которые подчеркнул
Нужно пояснить эти строки, которые подчеркнул Программный код: clc; clear all; N=8; load front.mat r=0:0.001:1; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru