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
来源
关键词
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] A Military Path Planning Algorithm Using Visualization and Dynamic GIS
    Jha, Manoj K.
    Karri, Gautham A.
    Kang, Min-Wook
    RECENT ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS: PROCEEDINGS OF THE 4TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS (CEA 10), 2009, : 188 - +
  • [42] ALGORITHM-97 - SHORTEST PATH
    FLOYD, RW
    COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 345 - 345
  • [43] Δ-stepping:: a parallelizable shortest path algorithm
    Meyer, U
    Sanders, P
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 49 (01): : 114 - 152
  • [44] SHORTEST PATH ALGORITHM FOR GRID GRAPHS
    HADLOCK, FO
    NETWORKS, 1977, 7 (04) : 323 - 334
  • [45] A BICRITERION SHORTEST-PATH ALGORITHM
    CLIMACO, JCN
    MARTINS, EQV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (04) : 399 - 404
  • [46] A DIRECTIONALLY ORIENTED SHORTEST PATH ALGORITHM
    BUTAS, LF
    TRANSPORTATION RESEARCH, 1968, 2 (03): : 253 - &
  • [47] A Shortest Path Algorithm with Constraints in Networks
    He, Fanguo
    Dai, Kuobin
    APPLIED INFORMATICS AND COMMUNICATION, PT 4, 2011, 227 : 598 - 604
  • [48] A novel shortest path query algorithm
    Wei Chen
    Ziyang Chen
    Jia Liu
    Qingzhang Yang
    Cluster Computing, 2019, 22 : 6729 - 6740
  • [49] A Shortest Path Algorithm with Constraints in Networks
    He, Fanguo
    Dai, Kuobin
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL IV, 2010, : 373 - 376
  • [50] NEW SHORTEST PATH UPDATING ALGORITHM
    GOTO, S
    SANGIOVANNIVINCENTELLI, A
    NETWORKS, 1978, 8 (04) : 341 - 372