Представление мультиграфов

From

Elvira Svirshchova (2:461/9.21)

To

Alexander Kazak

Date

2002-06-06T07:23Z

Area

RU.ALGORITHMS

                       Приветствую, Alexander!

Sunday June 02 2002,13:06, Alexander Kazak writes to All:

 AK> Подскажите мне, пожалуйста (или скажите где прочитать), каким образом
 AK> рационально представить мультиграф в памяти ЭВМ.

Первое, что приходит в голову - взвешенной матрицей инцидентностей. В ней вместо единичных элементов использовать число связей между соответствующими вершинами. Можно то же самое представить списком из троек цифр: две цифры - это номера инцидентных вершин, третья - количество связей между ними.

                         С уважением!
                                 Elvira Svirshchova
---
 * Origin:  Надеемся на лучшее... (FidoNet 2:461/9.21)