|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrei Bejenari 2:5020/400 02 Jun 2002 15:33:15
To : Alexander Kazak
Subject : Re: Представление мультиграфов
--------------------------------------------------------------------------------
"Alexander Kazak" <alexandr@rnd.runnet.ru> wrote in message
news:adcn4d$1q7$1@host.talk.ru...
> Подскажите мне, пожалуйста (или скажите где прочитать), каким образом
> рационально представить мультиграф в памяти ЭВМ.
> (Мультиграф - это такой, у которого любые две вершины могут быть
> соединены более чем одной дугой)
> Матрица смежности, понятно, не подходит.
k матриц смежности зато подходят :) делаешь трехмерную
матрицу смежности NxNxK, где N - понятно, кол-во вершин,
а К - максимальное число ребер которые могут соединять любые
две вершини. если нет, можешь использовать списки, тут вообще
никаких отличий от обычного графа не будет.
а что рациональней, так это от конкретных условий задачи зависит.
первое будет экономить время, второе, при разряженных графах, память.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Представление мультиграфов 
