4 / 4 / 3
Регистрация: 11.04.2014
Сообщений: 168
1

Написать процедуру составления списка смежных вершин по заданной матрице смежности

02.06.2015, 13:48. Показов 1291. Ответов 1
Метки нет (Все метки)

Написать процедуру составления списка смежных вершин по заданной матрице смежности.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2015, 13:48
Ответы с готовыми решениями:

Графы.Определение смежных вершин по заданной матрице
Программная реализация определения смежных вершин по заданное матрице смежности. Через процедуры

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

Из списка смежных вершин получить матрицу инцидентности
Здравствуйте. Подскажите пожалуйста в следующем вопросе. Мне необходимо получить матрицу...

Отобразить список вершин графа по матрице смежности
Здравствуйте! Предположим, у нас имеется матрица смежности для пяти вершин в виде вот такого...

1
Модератор
Эксперт Pascal/DelphiЭксперт NIX
6005 / 3577 / 2509
Регистрация: 22.11.2013
Сообщений: 10,182
Записей в блоге: 1
02.06.2015, 15:53 2
Лучший ответ Сообщение было отмечено QuickPro как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
const
  n=5;
type
  TMatr = array [1..n,1..n] of Integer;
 
procedure vList(const m: TMatr);
var i, j: Integer;
begin
  for i:=1 to n do for j:=1 to n do if m[i,j]<>0 then Write(' (',i,',',j,')'); WriteLn;
end;
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2015, 15:53

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

Нужны преобразования: список смежных вершин -> список инцидентных ребер -> матрица инцидентности -> матрица смежности
Нужны такие преобразования: список смежных вершин -&gt; список инцидентных ребер -&gt; матрица...

По данной матрице смежности графа нужно найти количество ребер и степени вершин
Здравствуйте! Мне нужно найти по данной матрице смежности графа нужно найти количество ребер и...

По заданной матрице смежности построить граф
Задано матрицу смежности графа. Построить граф, соответствует ей. Извиняюсь по этой матрице надо...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.