这是一个创建于 3809 天前的主题，其中的信息可能已经有所发展或是生改变。
一个节点有多个父节点的结构
第 1 条附言 2015-05-15 10:46:31 +08:00
一个场景:知乎的话题结构，一个话题有多个父话题，可以有多个子话题，但没有循环。即有根无循环的有向图。
 | 1 incompatible 2015-05-14 17:21:56 +08:00  1 两个表即可 node存储节点 transition存储边 |
 | 2 davidlau 2015-05-14 17:45:00 +08:00 1 |
 | 3 staticor 2015-05-14 18:30:41 +08:00 你可以参考 graphviz 的dot.language. |
 | 4 Grenadn OP |
 | 5 omengye 2015-05-14 22:53:23 +08:00 两个字段,分别存每条边的始点,末点. 比如 A->C , B->E , C->E 这样,存的时候注意一下有没有环 |
| 6 Grenadn OP @incompatible @omengye 谢谢，二位应该说的是一个意思吧。添加了使用场景，场景中并没有特别使用图的特性计算，倒不如说恰巧实现了图结构，继续研究中。 （感觉自己好弱啊，数学成了瓶颈了(┯_┯)） |
| 7 incompatible 2015-05-15 11:16:42 +08:00 @Grenadn 是一个意思。 你这场景就是个简单的多对多的关系嘛 |
| 8 Grenadn OP @incompatible 实现是不难的，但多对多会不会有局限性？比如移除一个节点及其子节点这样的操作会很麻烦吧。 |
| 9 incompatible 2015-05-15 13:19:58 +08:00 @Grenadn 移除一个话题 除了移除该话题与其子话题的关系，子话题也要一并移除？ |
| 10 Grenadn OP @incompatible 的确，直接ban掉一个节点就行了。我是说类似的操作，需要构建的图的深度比较大的情况（从子节点回溯到原始节点），就不好办了。我可能想的有点多了:-P |
 | 11 EchoUtopia 2017-03-14 10:26:20 +08:00 1 发现一个现成的牛逼的ｄｊａｎｇｏ库，感觉满足我的要求了，如果树太深，可以把节点的祖先节点和子孙节点缓存起来就行了 https://github.com/elpaso/django-dag/tree/master/django_dag |
Select Language