Среда, 08.01.2025
Pascal 4 All
[ · Новые сообщения · Участники · Правила форума · Поиск · RSS ]

 

  • Страница 1 из 1
  • 1
Модератор форума: Seqular, Pavel  

Представление графов в виде матриц.
BzDoNДата: Воскресенье, 19.12.2010, 23:43 | Сообщение # 1
Новичок
Группа: Пользователи
Сообщений: 8
Репутация: 1
Замечания: 0%
Статус: Offline
Проверьте, имеет ли граф, заданный матрицей смежности, петли. (Pascal)

Снизу прикреплена теория по данной теме.

Прикрепления: _2.rar (120.0 Kb)


Сообщение отредактировал BzDoN - Воскресенье, 19.12.2010, 23:51
 
SeqularДата: Понедельник, 20.12.2010, 15:50 | Сообщение # 2
Хранитель
Группа: Администраторы
Сообщений: 859
Репутация: 35
Статус: Offline
Петля это как в методичке ребро 2 из А в А?
Тогда проверяем пробегая по главной диагонали (i = i) и смотрим, есть ли там отличные от нуля значения. Если есть - это и есть те ребра, которые образуют петли


Поддерживаю также проект сообщество молодых сисадминов
 
SeqularДата: Среда, 22.12.2010, 21:22 | Сообщение # 3
Хранитель
Группа: Администраторы
Сообщений: 859
Репутация: 35
Статус: Offline
Code
Uses CRT;
Const
      Vertex: String = 'abcdefghijklmnop';
Var  n: Byte;
      i,j: Byte;
      a: Array[1..20, 1..20] of Byte;

Procedure PrintMatrix;
Var i,j: Byte;
Begin
ClrScr;
For i := 1 to n do
     Begin
     For j := 1 to n do
         Write(a[i,j]:5);
     Writeln;
     End;
ReadKey;
End;

Begin
ClrScr;
Write('Num of vertex: '); Readln(n);
Writeln;
Writeln('Input matrix: [0] - no link or [N] - link');
Writeln('e.g.: "a -> b: 0" -- mean, that ver.A not linked with ver.B');
Writeln('e.g.: "b -> d: 4" -- mean, that ver.B linked with ver.D by 4-th line');
Writeln;
For i := 1 to n do
     Begin
     For j := 1 to n do
         Begin
         Write(Vertex[i],' -> ', Vertex[j],': '); Readln(a[i,j]);
         End;
     End;
Writeln('Printing matrix');
ReadKey;
PrintMatrix;
Writeln('Search the loop''s');
For i := 1 to n do
     Begin
     if (a[i,i] <> 0) then Writeln('Loop in: ',Vertex[i]);
     End;
Readkey;
End.


Поддерживаю также проект сообщество молодых сисадминов
 
  • Страница 1 из 1
  • 1
Поиск:

Copyright MyCorp © 2025
Используются технологии uCoz
javascript:;" rel="nofollow" onclick="loginPopupForm(); return false;