Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.03.03;
Скачать: CL | DM;

Вниз

Графы   Найти похожие ветки 

 
ффф   (2004-02-20 21:34) [0]

Как более-менее качественно задать граф, строя при этом матрици инцидентности?


 
Defunct ©   (2004-02-20 21:44) [1]

Исх. данные:
Файл строк, где первая цифра в строке - номер вершины, оставшиеся цифры - номера вершин с которыми связана данная вершина.

Создайте класс "Вершина", в котором будет массив of "Вершина" связанных с данной вершин. Если граф ориентированный создайте класс "Вершина" с двумя массивами of "Вершина", входящий и исходящих связей.


 
pasha_golub ©   (2004-02-20 22:24) [2]

Defunct © (20.02.04 21:44) [1]

Между двумя вершинами, может быть несколько связей. Но правда в таком случае в матрице инцидентности придется по два раза указывать эти узлы.

А ваапще матрица индидентности и есть, ИМХО, самое оптимальное задание графа. :-)


 
Defunct ©   (2004-02-21 00:41) [3]

Ну это как сказать, работать с матрицей, IMHO не всегда удобно, нежели с графом который задан непосредственными ссылками между вершинами.

Все зависит от задачи, которую необходимо решить.



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

Текущий архив: 2004.03.03;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.017 c
4-6273
Zhirnov Maxim
2003-12-24 21:30
2004.03.03
Протоколирование изменений в реестре


3-5961
olegus
2004-02-06 15:47
2004.03.03
Ошибка доступа


14-6185
jen
2004-02-11 16:26
2004.03.03
Люди, помогите, какой-то бред со СТРОКАМИ!!!


1-6026
evg_nib
2004-02-18 14:58
2004.03.03
Формы и приложение


11-6001
Angel_vv
2003-06-17 21:04
2004.03.03
Help!!! Как организовать сетевой досту к бд (dbf)?