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