О графах...

From

Dmitriy Shevnin (2:5056/16.40)

To

Sergey Lychko

Date

2002-12-08T14:24:19Z

Area

RU.ALGORITHMS

Буду краток:

07 декабря 2002 23:49, Sergey Lychko писал All:

SL> Вопросец есть...
SL> Имеет место быть ориентированный граф, количество вершин порядка 10
SL> тыс. Примерно y 90% вершин степень не превышает 100. Каким образом
SL> хранить данный граф (чтобы места поменьше занимал)?. А то матрицей yж
SL> очень громоздко полyчается...

1. Список ребер - массив ребер по 2 элемента на ребро
2. Список связей - массив указателей по количеству вершин, каждый указатель соответствует своей вершине, если эта вершина не соединяется с другими, то указатель = NIL, иначе он содежит данные о первой вершине(с которой соединяется данная) и ссылку на вторую и так делее, пока вершины с которыми соединяется наша не кончатся, короче линейный список, для каждой вершины - произвольный размер.

Жду ваших отзывов и предложений!

... Мой любимый зоопарк
--- @>->---- _diamond@kirov.virtualave.net_ *={======-
 * Origin: (c) Dim Studio (2:5056/16.40)