[發明專利]一種家族關系圖譜的生成方法、裝置以及電子設備

在審

• 申請號: 201711354523.6
• 申請日: 2017-12-15
• 公開（公告）號: CN108153840A
• 公開（公告）日: 2018-06-12
• 發明（設計）人: 王超群;傅蘭濤;楊佳振;高宇;閆軍
• 申請（專利權）人: 杭州數夢工場科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本說明書提供一種家族關系圖譜的生成方法，包括：基于目標家族的家族關系數據生成家族關系圖；在預設的家族關系參考圖譜中查找與所述家族關系圖中的各節點對應的節點；其中，所述家族關系圖和所述家族關系參考圖譜中包括與家族成員對應的若干節點；所述家族關系參考圖譜中的節點均被完整標記了與其它各節點之間的家族關系；所述實際關系圖中的節點至少包括未被完整標記與其它各節點之間的家族關系的未知節點；基于在所述家族關系參考圖譜中查找到的所述對應的節點之間的家族關系，補全所述家族關系圖中的所述未知節點與其它各節點之間的家族關系，以生成與所述目標家族對應的家族關系圖譜。

技術領域

本說明書涉及計算機應用領域，尤其涉及一種家族關系圖譜的生成方法、裝置以及電子設備。

背景技術

家族圖譜，是一種用于描述隸屬于同一個家族內的各個家族成員之間的關系的世系圖表；例如，如圖1所示，圖1是一種較為典型的基于中國現有的家族關系生成的家族圖譜。由于家族圖譜，能夠完整的描述出隸屬于同一個家族內的各個家族成員之間的家族關系，因此在公安信息領域，具有非常重要的意義。

發明內容

本申請提出一種家族關系圖譜的生成方法，包括：

基于目標家族的家族關系數據生成家族關系圖；

在預設的家族關系參考圖譜中查找與所述家族關系圖中的各節點對應的節點；其中，所述家族關系圖和所述家族關系參考圖譜中包括與家族成員對應的若干節點；所述家族關系參考圖譜中的節點均被完整標記了與其它各節點之間的家族關系；所述實際關系圖中的節點至少包括未被完整標記與其它各節點之間的家族關系的未知節點；

基于在所述家族關系參考圖譜中查找到的所述對應的節點之間的家族關系，補全所述家族關系圖中的所述未知節點與其它各節點之間的家族關系，以生成與所述目標家族對應的家族關系圖譜。

可選的，所述家族關系參考圖譜為樹狀結構，包括：

基于家族成員之間的代級關系，劃分出的若干個分層；

每一分層包括與隸屬于同一代級的家族成員對應的若干節點；

各節點與其它節點之間通過連線相連；其中，各節點通過連線相連后構成邊，表示各節點之間的家族關系。

可選的，所述家族關系參考圖譜中包括指定的基準節點；

所述在預設的家族關系參考圖譜中查找與所述家族關系圖中的各節點對應的節點，包括：

將所述家族關系圖中的各節點分別作為起始節點與所述基準節點相對應；

遍歷所述家族關系圖中與所述起始節點存在家族關系的第一節點，在所述家族關系參考圖譜中查找與所述基準節點存在相同家族關系的節點作為與所述第一節點對應的第一對應節點；以及，

將所述第一節點繼續作為新的起始節點，并遍歷所述家族關系圖中與所述第一節點存在家族關系的第二節點，在所述家族關系參考圖譜中查找與所述第一對應節點存在相同家族關系的節點作為與所述第二節點對應的第二對應節點，以此類推，直到確定出所述家族關系圖中的各節點在所述家族關系參考圖譜中對應的節點。

可選的，基于在所述家族關系參考圖譜中查找到的所述對應的節點之間的家族關系，補全所述家族關系圖中的所述未知節點與其它各節點之間的家族關系，包括：

獲取在將所述家族關系圖中的各節點分別作為起始節點時，在所述家族關系參考圖譜中查找到的所述對應的節點；

基于查找到的所述對應的節點之間的家族關系，推導出所述家族關系圖中的所述未知節點與其它各節點之間的家族關系；

基于推導出的所述未知節點與其它各節點之間的家族關系，對所述家族關系圖中為所述未知節點標記的與其它各節點之間的家族關系進行補全操作。