Доброго времени суток господа!

Встала задача, представить сеть сайтов в виде соединенных между собой кубов.  То есть если взять куб (каждая вершина куба - это сайт, а линии соединяющие вершины это ссылки). 

Если взять 8 сайтов, то можно их между собой линковать, так чтобы была замкнутая сеть, то есть если начать индексацию сайта, то из любого сайта по ссылкам можно добраться на любой сайт в замкнутой трехмерной сети сайтов. При этом с трехмерной сети сайтов не должны быть треугольников и прямых линий на одной плоскости. Иначе говоря, возврат на сайт через один сайт (обратная ссылка) или два сайта на этот сайт с другого не допустим. 

Учитывая эти критерии пришел к выводу, что в трехмерном пространстве, если представить соединяющие точки как сайт, сеть сайтов, перелинкованных друг на друга, можно изобразить в виде нескольких кубов соединенных меду собой по одной плоскости 4-мя линиями (ссылками). Грани куба должны быть векторными, то есть направление вектора - это какой сайт куда ссылается.

Только вот проблема в том, что не могу подобрать алгоритм. Есть ли у кого нить соображения какие нибудь...

Один алгоритм придуманный, привел сеть сайтов к кубику с торчащими ветками (ёжику: на каждой вершине кубика получается по три не замкнутых точек). То есть замкнутость теряется...

Это сообщение отредактировал(а) DeamonShan - 4.7.2009, 21:15

тебе алгоритм нужен или код на PHP?
если алгоритм, то ищи "алгоритм визуализации графов" или "теория визуализации графов". правда, не уверен, что кто-то задавался целью создавать именно кубическую визуализацию. а вот и библиотеки для 3D-визуализации, никакого отношения к PHP не имеющие, вполне доступны

skyboy, прежде чем постить, я пересмотрел эити теории)))) мне не помогли если честно... или я тугодум.

мне как раз алгоритм нужен, а реализовывать буду на PHP. 

Есть идея: перемещения куба по осям XYZ. делается это посредством перемножения матрицы куба на матрицу движения по соответвующим осям. Перемножая получаем новые координаты второго куба. Куб единичный, шаг тоже.. соответвенно после этого появятся 4 точки в трехмерном пространстве. полученные координаты сохранить, а затем этим координатам присвоить домен по мере появления в сетке сайтов.


Но как быть с векторами? направлениями ссылок...?

тогда перемещу в "Алгоритмы".
Товарищи, бытующие в разделах "C/C++" не заглянут в "PHP".

M skyboy

Перемещено из "PHP: Для профи"

ок..благодарен...