Текущий архив: 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.016 c
