一个节点有多个父节点的结构
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4191 days ago, the information mentioned may be changed or developed.
Supplement 1 · May 15, 2015
一个场景:知乎的话题结构，一个话题有多个父话题，可以有多个子话题，但没有循环。即有根无循环的有向图。
 |
1
两个表即可
node存储节点 transition存储边 |
1 |
2
|
 |
staticorMay 14, 2015
3
你可以参考 graphviz 的dot.language.
|
 |
omengyeMay 14, 2015
5
两个字段,分别存每条边的始点,末点. 比如 A->C , B->E , C->E 这样,存的时候注意一下有没有环
|
 |
6
@incompatible
@omengye 谢谢，二位应该说的是一个意思吧。添加了使用场景，场景中并没有特别使用图的特性计算，倒不如说恰巧实现了图结构，继续研究中。 （感觉自己好弱啊，数学成了瓶颈了(┯_┯)） |
|
incompatibleMay 15, 2015
7
@Grenadn 是一个意思。
你这场景就是个简单的多对多的关系嘛 |
|
8
@incompatible 实现是不难的，但多对多会不会有局限性？比如移除一个节点及其子节点这样的操作会很麻烦吧。
|
|
incompatibleMay 15, 2015
9
@Grenadn 移除一个话题 除了移除该话题与其子话题的关系，子话题也要一并移除？
|
|
10
@incompatible 的确，直接ban掉一个节点就行了。我是说类似的操作，需要构建的图的深度比较大的情况（从子节点回溯到原始节点），就不好办了。我可能想的有点多了:-P
|
 |
11
发现一个现成的牛逼的ｄｊａｎｇｏ库，感觉满足我的要求了，如果树太深，可以把节点的祖先节点和子孙节点缓存起来就行了
https://github.com/elpaso/django-dag/tree/master/django_dag |
Select Language