ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   08 Dec 2002  19:59:49
 To : Sergey Lychko
 Subject : О графах...
 -------------------------------------------------------------------------------- 
 

 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)
 
 

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

Тема:    Автор:    Дата:    О графах...   Sergey Lychko   08 Dec 2002 00:49:56   О графах...   Evgenij Masherov   08 Dec 2002 19:59:49   О графах...   Dmitriy Shevnin   08 Dec 2002 15:24:19   О графах...   Sergey Lychko   08 Dec 2002 23:44:20