数据库中如何存储有向图？

[Grenadn]

一个节点有多个父节点的结构

[incompatible]

两个表即可
node存储节点
transition存储边

[davidlau]

可试试类似Neo4j等图数据库：

http://zh.wikipedia.org/zh-cn/%E5%9B%BE%E6%95%B0%E6%8D%AE%E5%BA%93

[staticor]

你可以参考 graphviz 的dot.language.

[Grenadn]

@davidlau 了解过，这种数据库太小众了，等几年说不定会流行。
@staticor 这个跟数据库好像没有关系诶。

[omengye]

两个字段,分别存每条边的始点,末点. 比如 A->C , B->E , C->E 这样,存的时候注意一下有没有环

[Grenadn]

@incompatible
@omengye
谢谢，二位应该说的是一个意思吧。添加了使用场景，场景中并没有特别使用图的特性计算，倒不如说恰巧实现了图结构，继续研究中。
（感觉自己好弱啊，数学成了瓶颈了(┯_┯)）

[incompatible]

@Grenadn 是一个意思。
你这场景就是个简单的多对多的关系嘛

[Grenadn]

@incompatible 实现是不难的，但多对多会不会有局限性？比如移除一个节点及其子节点这样的操作会很麻烦吧。

[incompatible]

@Grenadn 移除一个话题 除了移除该话题与其子话题的关系，子话题也要一并移除？

[Grenadn]

@incompatible 的确，直接ban掉一个节点就行了。我是说类似的操作，需要构建的图的深度比较大的情况（从子节点回溯到原始节点），就不好办了。我可能想的有点多了:-P

[EchoUtopia]

发现一个现成的牛逼的ｄｊａｎｇｏ库，感觉满足我的要求了，如果树太深，可以把节点的祖先节点和子孙节点缓存起来就行了
https://github.com/elpaso/django-dag/tree/master/django_dag