Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.06.2011, 14:40   #1
Solnce90
Новичок
Джуниор
 
Регистрация: 27.06.2011
Сообщений: 1
По умолчанию Графы.Определение смежных вершин по заданной матрице

Программная реализация определения смежных вершин по заданное матрице смежности. Через процедуры
Solnce90 вне форума Ответить с цитированием
Старый 28.06.2011, 21:23   #2
kostya93
Новичок
Джуниор
 
Регистрация: 28.06.2011
Сообщений: 2
По умолчанию

вроде так...

uses crt;
type mas=array[1..100,1..100] of byte;
type name=array[1..100] of String;
var i,j,v,n,k,z:integer;
pr:boolean;
a,w:mas;
d:String;
names:name;
label metka;
Procedure print(vv:integer;m:mas;myname:name) ;
var i1,j1:integer;
Begin
i1:=1;
while i1<=vv do
begin
write(myname[i1]);
j1:=1;
while j1<=vv do
begin
write(' ',m[i1,j1],' ');
inc(j1);
end;
writeln;
inc(i1);
end;
End;
BEGIN
writeln('Неориентированный граф:');
write('Введите число вершин в графе: ');
readln(v); {Формирование матрицы смежности}
i:=1;
while i<=v do
begin
write('Введите количество вершин, смежных ',i,'-ой вершине: ');
readln(n);
write('Введите её имя = ');
readln(d);
names[i] :=d;
writeln('Введите вершины, смежные с ',i,' - й вершиной: ');
j:=1;
while (j<=n) do
begin
write('Введите вершину, которой она смежна = ');
readln(k);
write ('введите расстояние = ');
readln(z);
w[i,k]:=z;
a[i,k]:=w[i,k];
inc(j);
end;
inc(i);
end;
writeln;
writeln('Матрица смежности:');
print(v,a,names);
readln
END.
kostya93 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
дана матрица( любая). если в заданной матрице количество xov Помощь студентам 6 23.05.2011 17:29
TurboPascal: теория графов, определение вершин лежащих на максимальном пути. ulala Помощь студентам 0 18.12.2009 12:49
Графы (кратчайший путь и обход ВСЕХ вершин) 08ekhiv1 Помощь студентам 5 05.08.2009 13:12
Паскаль. Сравнение на подобность треугольников. Координаты вершин в матрице. Jondeer Помощь студентам 3 07.11.2007 07:31