10.5120/6779-9077 |
Deepak Garg and Megha Tyagi. Article: Comparative Analysis of Dynamic Graph Techniques and Data Structure. International Journal of Computer Applications 45(5):41-46, May 2012. Full text available. BibTeX
@article{key:article, author = {Deepak Garg and Megha Tyagi}, title = {Article: Comparative Analysis of Dynamic Graph Techniques and Data Structure}, journal = {International Journal of Computer Applications}, year = {2012}, volume = {45}, number = {5}, pages = {41-46}, month = {May}, note = {Full text available} }
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.