О графах...

From

Evgenij Masherov (2:5020/175.2)

To

Sergey Lychko

Date

2002-12-08T18:59:49Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sat Dec 07 2002 23:49, Sergey Lychko wrote to All:
SL> Имеет место быть ориентированный граф, количество вершин порядка 10 тыс.
 SL> Примерно y 90% вершин степень не превышает 100.
 SL> Каким образом хранить данный граф (чтобы места поменьше занимал)?. А то
 SL> матрицей yж очень громоздко полyчается...

Вектор структур, содержащих степень вершины и указатель на массив
соответствующей длины с перечнем вершин, смежных данной. Можно и список
использовать...

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)