ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Elvira Svirshchova                   2:461/9.21     06 Jun 2002  07:23:00
 To : Alexander Kazak
 Subject : Представление мультиграфов
 -------------------------------------------------------------------------------- 
 

 
 Sunday June 02 2002,13:06, Alexander Kazak writes to All:
 
  AK> Подскажите мне, пожалуйста (или скажите где прочитать), каким образом
  AK> рационально представить мультиграф в памяти ЭВМ.
 
 Первое, что приходит в голову - взвешенной матрицей инцидентностей. В ней вместо
 единичных элементов использовать число связей между соответствующими вершинами. 
 Можно то же самое представить списком из троек цифр: две цифры - это номера
 инцидентных вершин, третья - количество связей между ними.
 
                          С уважением!
                                  Elvira Svirshchova
 ---
  * Origin:  Hадеемся на лучшее... (FidoNet 2:461/9.21)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Представление мультиграфов   Alexander Kazak   02 Jun 2002 13:06:14   Re: Представление мультиграфов   Andrei Bejenari   02 Jun 2002 15:33:15   Re: Представление мультиграфов   Evgenij Masherov   02 Jun 2002 22:33:55   Re: Представление мультиграфов   Alexander Kazak   03 Jun 2002 15:11:00   Re^2: Представление мультиграфов   Dmitry Volkov   03 Jun 2002 10:34:36   Представление мультиграфов   Elvira Svirshchova   06 Jun 2002 07:23:00