[Volgograd] p2p

[Вовочка]

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

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


-- 
Ногами не пинать,
 Вовочка                            mailto:zikher на mail.ru