[Volgograd] p2p
serge fukanchik
fuxx на mail.ru
Пн Окт 18 15:46:28 MSD 2004
В C++ это чаще всего тоже реализуется по-другому. Графы можно представить в памяти компьютера
разными способами. Матрица смежности, матрица инцидентности, список дуг графа. Матрицы в твоем
примере будут очень разряженными, поэтому (почти) вся память будет тратиться впустую. Хороший
вариант это тот к которому в конце концов пришли в рассылке - расширенный список дуг графа. Советую
использовать его не только для хранения в БД, но и прямо в C++.
-----Original Message-----
> расстояниях от каждой точки к каждой (типа таблица маршрутов). В C++ это
> реализуется обычным двумерным массивом, как это можно реализовать в виде
> таблиц? Кто-нибудь может предложить?
---
Serge
Подробная информация о списке рассылки Volgograd