Advertisement

Graph Traversals and Algorithms

  • Manoochehr Azmoodeh
Part of the Macmillan Computer Science Series book series

Abstract

In this chapter we will discuss two systematic and structured methods of traversing the nodes and arcs of a graph. These traversal techniques can then be used as a powerful algorithm design tool on graph data types. These are indeed generalisations of the tree traversal methods which were used as a basis of efficient algorithms on trees.

Keywords

Span Tree Adjacent Node Simple Cycle Abstract Data Type Graph Traversal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographic Notes and Further Reading

  1. Aho, A. V., Hopcroft, J. E. and Ullman, J. D. (1983). Data Structures and Algorithms, Addison-Wesley, Reading, Massachusetts.Google Scholar
  2. Carré, B. (1979). Graphs and Networks, Oxford University Press.Google Scholar
  3. Christofides, N. (1975). Graph Theory: An Algorithmic Approach, Academic Press, London and New York.Google Scholar
  4. Evans, S. (1980). Graph Algorithms, Computer Science Press, Rockville, California.Google Scholar
  5. Ford, L. R. and Fulkerson, D. R. (1962). Flows in Networks, Princeton University Press, Princeton, New Jersey.Google Scholar
  6. Gotlieb, C. C. and Gotlieb, L. R. (1978). Data Types and Data Structures, Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
  7. Hu, T. C. (1982). Combinatorial Algorithms, Addison-Wesley, Reading, Massachusetts.Google Scholar
  8. Papadimitriou, C. H. and Steiglitz, K. (1982). Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
  9. Tarjan, R. (1972). ‘Depth first search and linear graph algorithms’, SIAM Journal of Computing, Vol. 1, No. 2, June.Google Scholar
  10. Wirth, N. (1976). Algorithms + Data Structures, Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar

Copyright information

© Manoochehr Azmoodeh 1990

Authors and Affiliations

  • Manoochehr Azmoodeh
    • 1
  1. 1.British Telecom Research LaboratoriesScottish Mutual HouseIpswichUK

Personalised recommendations