The shortest path algorithm dynamic visualization realization

被引：0
作者：
Yang, Xiaobo [1 ]
Chen, Bangze [2 ]
机构：
[1] Tibet Nationalities Inst, Sch Informat Engn, Xian Yang 712082, Peoples R China
[2] Tibet Nationalities Inst, Sch Educ, Xian Yang 712082, Peoples R China
来源：
MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4 | 2013年 / 694-697卷
关键词：
graph; shortest path; source point; dynamic visualization;
D O I：
10.4028/www.scientific.net/AMR.694-697.2291
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
By using object oriented method design graph vertices into class, and in this foundation to increase visual member, realize from the source point to the other vertex of the shortest path algorithm of dynamic visualization. Around the two sync window animation, the left window with thick lines drawn through the vertices and edges, " revealed the source point to the other vertex of the shortest path " list box display shortest path sequence and path length, the right window demonstration algorithm dynamic implementation process, and in the " S " text box to display the current most find shortest path vertices. The system has friendly interface, visual image.
引用
收藏
页码：2291 / +
页数：2
相关论文
共 50 条
  • [41] An Amoeboid Algorithm for Shortest Path in Fuzzy Weighted Networks
    Zhang, Yajuan
    Zhang, Zili
    Zhang, Xiaoge
    Wei, Daijun
    Deng, Yong
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3709 - 3713
  • [42] Research on Shortest Path Algorithm during Network Generation
    Li, Qingjun
    Cui, Wentian
    Sun, Xiaoming
    Hu, Haihua
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (04): : 1493 - 1498
  • [43] Approximation Algorithm for Shortest Path in Large Social Networks
    Mensah, Dennis Nii Ayeh
    Gao, Hui
    Yang, Liang Wei
    ALGORITHMS, 2020, 13 (02)
  • [44] The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph
    Smirnov, A. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2024, 58 (07) : 745 - 752
  • [45] An Approximation Algorithm for Shortest Path Based on the Hierarchical Networks
    Ayeh, Mensah Dennis Nii
    Gao, Hui
    Chen, Duanbing
    INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS (ICTIS 2017) - VOL 2, 2018, 84 : 461 - 472
  • [46] Database system layout algorithm based on CCHDP algorithm of shortest path
    Xing Dong-xu
    Liang Ying
    Zhang Li-feng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 284 - 287
  • [47] An improved algorithm for the shortest descending path on a convex terrain
    Wei, Xiangzhi
    Joneja, Ajay
    JOURNAL OF DISCRETE ALGORITHMS, 2013, 19 : 52 - 56
  • [48] A new shortest path algorithm based on heuristic strategy
    Xi, Chen
    Qi, Fel
    Wei, Li
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2531 - +
  • [49] Dynamic IoT-Fog Task Allocation using Many-to-One Shortest Path Algorithm
    Fawwaz, Dzaky Zakiyal
    Chung, Sang-Hwa
    Lee, Hijoong
    2019 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND INTELLIGENCE SYSTEM (IOTAIS), 2019, : 244 - 247
  • [50] Smart Garbage Collection Using GPS & Shortest Path Algorithm
    Kariapper, R. K. A. R.
    Pirapuraj, P.
    Razeeth, M. S. Suhail
    Nafrees, A. C. M.
    Rameez, K. L. M.
    2019 IEEE PUNE SECTION INTERNATIONAL CONFERENCE (PUNECON), 2019,
12345