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 条
  • [1] An Algorithm of Searching for the Shortest Path
    Hu, Ji-Bing
    Zhang, Jin-Cheng
    Liu, Lin-Yuan
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 721 - 725
  • [2] A RE-OPTIMIZATION DYNAMIC SHORTEST PATH ALGORITHM FOR VEHICLE NAVIGATION
    Jiang, Jincheng
    Wu, Lixin
    2014 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2014,
  • [3] STUDY OF SHORTEST PATH ALGORITHM DYNAMIC MODEL BASED ON HALF SPACE
    Feng, Wu
    Ying, LiYue
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 584 - +
  • [4] A loop-free shortest-path routing algorithm for dynamic networks
    D'Angelo, Gianlorenzo
    D'Emidio, Mattia
    Frigioni, Daniele
    THEORETICAL COMPUTER SCIENCE, 2014, 516 : 1 - 19
  • [5] An Algorithm to Find K Shortest Path
    Sun, Gangming
    Wang, Pin
    2013 INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2013), VOL 18, 2013, 18 : 208 - 214
  • [6] A novel shortest path query algorithm
    Wei Chen
    Ziyang Chen
    Jia Liu
    Qingzhang Yang
    Cluster Computing, 2019, 22 : 6729 - 6740
  • [7] A multiple pairs shortest path algorithm
    Wang, IL
    Johnson, EL
    Sokol, JS
    TRANSPORTATION SCIENCE, 2005, 39 (04) : 465 - 476
  • [8] A novel shortest path query algorithm
    Chen, Wei
    Chen, Ziyang
    Liu, Jia
    Yang, Qingzhang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S6729 - S6740
  • [9] Dynamic Shortest-Path Interdiction
    Sefair, Jorge A.
    Smith, J. Cole
    NETWORKS, 2016, 68 (04) : 315 - 330
  • [10] Dynamic Shortest Path Algorithms for Hypergraphs
    Gao, Jianhang
    Zhao, Qing
    Ren, Wei
    Swami, Ananthram
    Ramanathan, Ram
    Bar-Noy, Amotz
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (06) : 1805 - 1817