Вниз
Скачать: CL | DM;

Матрица в памяти   Найти похожие ветки 

← →
xman   (2004-06-09 11:16) [0]

Ув. Мастера, помогоите, очень надо.
Мне нужно написать программу где содержится матрица соединений графа, которая нахождится в памяти

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


← →
pasha_golub ©   (2004-06-09 11:26) [1]

А где она еще может находится просветите?


← →
Minori   (2004-06-09 11:29) [2]

Вести булевый двумерный массив с вершинами.
Навроде: если между вершинами A и B есть связь, то элемент массива [a,b] равен TRUE.

var nodes: array [1..100, 1..100] of boolean;
   n, i, num: integer;
begin
n:=1;
for i:=1 to 100 do
if (n<>i) and (nodes[n,i]) then num:=num+1;
end;

Приведенный код просчиает количество вершин, связанных с вершиной номер n (в данном случае n=1). num - количество.


← →
pasha_golub ©   (2004-06-09 11:31) [3]

Minori   (09.06.04 11:29) [2]
Не совсем Ваша правда. Обычно вводят численный массив, потому как часто в задачах фигурируют веса ребер (например, расстояния и т.д.)


← →
xman   (2004-06-09 11:34) [4]

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


← →
Minori   (2004-06-09 11:35) [5]

2 pasha_golub
Ну, может это ему не совсем нужно, написано ребра пересчитать :) - пожалуйста.


← →
pasha_golub ©   (2004-06-09 12:03) [6]

Minori   (09.06.04 11:35) [5]
Я не спорю, но мы программисты должне думать о дальнейшей жизни кода и его портабельности? ;-)

Вот мои аргументы:
Булев тип все равно занимает один байт памяти, дык, давайте, на крайний случай, объявим массив of byte. И при значении ноль - нет прямой связи, в ином случае есть. Но при модификации кода мы уже будем иметь возможность задать вес ребра от 1 до 255. Но, это так, мысли вслух. :-))



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.024 c
1-1086235134
Настенька
2004-06-03 07:58
2004.06.20
MediaPlayer и Timer


14-1085969840
Думкин
2004-05-31 06:17
2004.06.20
С днем рождения! 30 мая


14-1085639051
Романов Р.В.
2004-05-27 10:24
2004.06.20
Попробуем провести небольшую олимпиаду


14-1086132596
Гарри Поттер
2004-06-02 03:29
2004.06.20
В Москву, в Америку... А я собираюсь на рыбалку.


1-1086324889
Алекс
2004-06-04 08:54
2004.06.20
народ программа вылетает - непонятно какая ошибка,помогите разобр




   Наверх