International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 45 - Number 5 |
Year of Publication: 2012 |
Authors: Deepak Garg, Megha Tyagi |
10.5120/6779-9077 |
Deepak Garg, Megha Tyagi . Comparative Analysis of Dynamic Graph Techniques and Data Structure. International Journal of Computer Applications. 45, 5 ( May 2012), 41-46. DOI=10.5120/6779-9077
Dynamically changing graphs are used in many applications of graph algorithms. The scope of these graphs are in graphics, communication networks and in VLSI designs where graphs are subjected to change, such as addition and deletion of edges and vertices. There is a rich body of the algorithms and data structures used for dynamic graphs. The paper overview the techniques and data structures used in various dynamic algorithms. The effort is tried to find out the comparison in these techniques namely the hierarchical decomposition of graphs and highlighting the ingenuity used in designing these algorithms.