一種關(guān)系圖譜繪制方法、系統(tǒng)及相關(guān)裝置
基本信息
申請?zhí)?/td> | CN201811645121.6 | 申請日 | - |
公開(公告)號 | CN109739859A | 公開(公告)日 | 2019-05-10 |
申請公布號 | CN109739859A | 申請公布日 | 2019-05-10 |
分類號 | G06F16/22(2019.01)I; G06F16/28(2019.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 王仁勇; 張俊; 毛瑞彬; 邢精平 | 申請(專利權(quán))人 | 深圳證券信息有限公司 |
代理機構(gòu) | 北京集佳知識產(chǎn)權(quán)代理有限公司 | 代理人 | 深圳證券信息有限公司 |
地址 | 518000 廣東省深圳市福田區(qū)紅荔西路203棟606室 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明實施例提供了一種關(guān)系圖譜繪制方法、系統(tǒng)及相關(guān)裝置。首先,獲取到第一結(jié)點A與第二結(jié)點B之間的所有最短路徑,依次將每一條最短路徑中的L個中間結(jié)點按照路徑中的先后順序分別放置于L條垂線上的槽位中,并依次連接一條最短路徑中的各個中間結(jié)點,最終將A與B之間的所有最短路徑繪制在布局坐標系統(tǒng),組成了A與B之間的關(guān)系圖譜。繪制的關(guān)系圖譜中,距離A或B距離相等的中間結(jié)點位于同一條垂線上,可以直觀的看出中間結(jié)點距離兩端結(jié)點的距離,同時可以看到距目標結(jié)點相同距離的所有同層結(jié)點,層次分明,提高了用戶體驗,此外當路徑中的連接邊存在交叉時,可以根據(jù)受力機制重復(fù)調(diào)整結(jié)點位置,可以最大程度的消除交叉的情況。 |
