php / mysql специальное дерево

Question

Я возился с кодом и не могу понять:

У меня есть таблица в базе данных, как это:

CREATE TABLE IF NOT EXISTS `nodetree` ( 
 `node` int(11) NOT NULL, 
 `prevnode` int(11) NOT NULL, 
 `nextnode` int(11) NOT NULL, 
 `nodename` varchar(30) NOT NULL, 
 `nodelink` varchar(255) NOT NULL, 
 PRIMARY KEY (`node`,`prevnode`, `nextnode`) 
) ENGINE=MyISAM DEFAULT CHARSET=utf8; 

То, что я хочу сделать, это заставить php автоматически построить этот график с помощью таблиц. Каждый узел является кликабельной ссылкой на описание узла.

Заранее спасибо.

Answer 1

По определению узел в дереве может иметь только одного родителя.Но это не так в вашем примере.Здесь у вас есть ориентированный граф, а не дерево.Возможно, вы захотите взглянуть на эту ссылку , чтобы найти хороший пример того, как представлять и запрашивать граф в SQL.