一種關(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é)點位置,可以最大程度的消除交叉的情況。