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 条
  • [21] Experimental Study of Dynamic Single-Source Shortest Path Algorithm
    Xiao Qiancai
    Li Mingqi
    Guo Wenqiang
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1493 - +
  • [22] An efficient algorithm for dynamic shortest path tree update in network routing
    Xiao, Bin
    Cao, Hannong
    Shao, Zili
    Sha, Edwin H. -M.
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2007, 9 (04) : 499 - 510
  • [23] Global Shortest Path Visualization Approach with Obstructions
    Dong, Guan-Qiang
    Yang, Zong-Xiao
    Song, Lei
    Ye, Kun
    2014 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2014, : 393 - 397
  • [24] Global shortest path visualization approach with obstructions
    20144300116332
    (1) Institute of Systems Science and Engineering, Henan Engineering Laboratory of Wind Power Systems, Henan University of Science and Technology, Luoyang; 471003, China, 2014, (IEEE Computer Society):
  • [25] The Global Shortest Path Visualization Approach with Obstructions
    Dong, Guan-Qiang
    Yang, Zong-Xiao
    Song, Lei
    Ye, Kun
    Li, Gen-Sheng
    JOURNAL OF ROBOTICS AND MECHATRONICS, 2015, 27 (05) : 579 - 585
  • [26] Shortest Path Analysis on Geospatial Data Using PgRouting Visualization of Shortest Path on Road Network
    Chadha, Chetan
    Garg, Shivang
    INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATIONS, VOL 1, 2019, 55 : 201 - 214
  • [27] Dynamic shortest path in stochastic dynamic networks
    Azaron, A
    Kianfar, F
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY, 2002, 26 (B1): : 93 - 106
  • [28] A dynamic programming algorithm for solving the k-Color Shortest Path Problem
    Ferone, Daniele
    Festa, Paola
    Fugaro, Serena
    Pastore, Tommaso
    OPTIMIZATION LETTERS, 2021, 15 (06) : 1973 - 1992
  • [29] A Parallel Fully Dynamic Iterative Bio-Inspired Shortest Path Algorithm
    Arslan, Hilal
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10115 - 10130
  • [30] 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