未分類
23 9 月 2020

小明小红是同学，小红老张是父女，则判断小明老张有关联，要如何实现这种数据结构

小明小红是同学，小红老张是父女，则判断小明老张有关联，要如何实现这种数据结构

資深大佬 : wzzxx 0

如题，直觉应该和树相关，但是只了解二分查询，并不适合这个情况，可以帮我指下方向吗？谢谢。

小明 小红 同学 小华 小芳 同学 小明 老张 叔侄 小华 老宋 叔侄 老张 老王 同事 小红 老刘 父女 例：小明是老刘 女儿的同学（关联关系） 小明和小华（无关联关系） 如何设计一个数据结构，能够方便的判断二者是否有关联关系，并且能找出最近的关联关系。 （我用的语言是 python ）

大佬有話說 (8)

  • 主 資深大佬 : wzzxx

    想做一个 sql 自动关联外键的，先筛选了一些可能的外键关系，现在想将 两两有关联关系的表做成一个数据结构，以便判断所选的两个表是否有关联（存在可能的外键），就和题目的这种判断亲属关系的结构类似，有了解的吗？

  • 資深大佬 : err1y

    图数据库，比如 neo4j

  • 主 資深大佬 : wzzxx

    简单搜索了下，图数据库的确是我想要的效果，谢谢。先当备用方案，因为它只是用来做一个是否关联的判断的小功能，所以我想尽量不引入外部的东西，能简单几个函数实现最好，你还了解其他简略的方式吗？

  • 資深大佬 : XDy0

    自己实现图数据库的结构也不难啊

  • 資深大佬 : zllmath

    并查集？

  • 主 資深大佬 : wzzxx

    似乎实现这个功能只能用图数据库了，导入第三方的话，包太大没必要。准备自己实现了，只是没百度到相关的文章，可能是我关键词有误，‘图数据库 实现’ ‘neo4j 简单实现’ 这些都没让我找到需求的内容（已完成的示例，改改就能用的那种），有更合适的关键词来搜索吗？谢谢

  • 主 資深大佬 : wzzxx

    这个好像就是我想要的，算法的形式，不用额外引入，谢谢

  • 主 資深大佬 : wzzxx

    @zllmath 这个好像就是我想要的，算法的形式，不用额外引入，谢谢