[Volgograd] p2p

serge fukanchik fuxx на mail.ru
Пн Окт 18 15:46:28 MSD 2004


В C++ это чаще всего тоже реализуется по-другому. Графы можно представить в памяти компьютера
разными способами. Матрица смежности, матрица инцидентности, список дуг графа. Матрицы в твоем
примере будут очень разряженными, поэтому (почти) вся память будет тратиться впустую. Хороший
вариант это тот к которому в конце концов пришли в рассылке - расширенный список дуг графа. Советую
использовать его не только для хранения в БД, но и прямо в C++.

-----Original Message-----
> 	расстояниях от каждой точки к каждой (типа таблица маршрутов). В C++ это
> 	реализуется обычным двумерным массивом, как это можно реализовать в виде
> 	таблиц? Кто-нибудь может предложить?
---
Serge




Подробная информация о списке рассылки Volgograd