这是一个创建于 1527 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题，直觉应该和树相关，但是只了解二分查询，并不适合这个情况，可以帮我指下方向吗？谢谢。
小明 小红 同学 小华 小芳 同学 小明 老张 叔侄 小华 老宋 叔侄 老张 老王 同事 小红 老刘 父女 例：小明是老刘 女儿的同学（关联关系） 小明和小华（无关联关系） 如何设计一个数据结构，能够方便的判断二者是否有关联关系，并且能找出最近的关联关系。 （我用的语言是 python ）
 |
1
wzzxx OP 想做一个 sql 自动关联外键的，先筛选了一些可能的外键关系，现在想将 两两有关联关系的表做成一个数据结构，以便判断所选的两个表是否有关联（存在可能的外键），就和题目的这种判断亲属关系的结构类似，有了解的吗？
|
 |
2
err1y 2020-09-22 10:16:03 +08:00
图数据库，比如 neo4j
|
|
3
wzzxx OP 简单搜索了下，图数据库的确是我想要的效果，谢谢。先当备用方案，因为它只是用来做一个是否关联的判断的小功能，所以我想尽量不引入外部的东西，能简单几个函数实现最好，你还了解其他简略的方式吗？
|
 |
4
XDy0 2020-09-22 11:12:57 +08:00
自己实现图数据库的结构也不难啊
|
 |
5
zllmath 2020-09-22 11:39:01 +08:00 via Android
并查集？
|
|
6
wzzxx OP 似乎实现这个功能只能用图数据库了，导入第三方的话，包太大没必要。准备自己实现了，只是没百度到相关的文章，可能是我关键词有误，‘图数据库 实现’ ‘neo4j 简单实现’ 这些都没让我找到需求的内容（已完成的示例，改改就能用的那种），有更合适的关键词来搜索吗？谢谢
|
|
7
wzzxx OP 这个好像就是我想要的，算法的形式，不用额外引入，谢谢
|
Select Language