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

[EchoUtopia]

自己的一个小项目想要实现简易的知乎的话题功能，我基础差，技术也不咋的，就想找现成的，网上说需要实现有向图，在 v2 上发现有人问过：
https://www.v2ex.com/t/191083#reply11

然后我在 github 上发现了一个个人觉得非常不错的ｄｊａｎｇｏ库，实现了 dag ：
https://github.com/elpaso/django-dag/tree/master/django_dag
看了它的单元测试，发现提供的功能对我来说完全够用了，另外如果节点很多很深的话可以把节点的祖父节点和子孙节点都缓存起来提高性能。
这个小项目做完去看看有向图和这个库的源码学习学习

不知道大家有实现过类似功能么，涨涨知识

[bombless]

不知道有啥意图……这是要通过存储的规则保证无环？

[wanganjun]

http://www.runoob.com/mongodb/nosql.html
里面有提到 图存储的 nosql 数据库

[yanzixuan]

neo4j 就能搞。还有 orientdb, arangedb 都可以，

[EchoUtopia]

@bombless #1 是我标题没取对，主要是我涨知识了，分享给跟我一样的菜鸟，同时像大神取经

[x537196]

NEO4J 我用过，自己用，社区版还是可以的

[EchoUtopia]

请问用ｍｙｓｑｌ实现的 dag 和现有的图形数据库相比，有什么优缺点呢，我现在还没深入理解原理和实现

[xingwing]

twitter 有开源的 grapdb

[liyu4]

邻接表

[Shura]

邻接矩阵，邻接表

[patrickstar]

做过可配置的计算工作流，数据用 graphml 表达，前端 jointjs ，解决有向图没问题，自己实现一个邻接表也不难