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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliographic Notes and Further Reading
Aho, A. V., Hopcroft, J. E. and Ullman, J. D. (1983). Data Structures and Algorithms, Addison-Wesley, Reading, Massachusetts.
Carré, B. (1979). Graphs and Networks, Oxford University Press.
Christofides, N. (1975). Graph Theory: An Algorithmic Approach, Academic Press, London and New York.
Evans, S. (1980). Graph Algorithms, Computer Science Press, Rockville, California.
Ford, L. R. and Fulkerson, D. R. (1962). Flows in Networks, Princeton University Press, Princeton, New Jersey.
Gotlieb, C. C. and Gotlieb, L. R. (1978). Data Types and Data Structures, Prentice-Hall, Englewood Cliffs, New Jersey.
Hu, T. C. (1982). Combinatorial Algorithms, Addison-Wesley, Reading, Massachusetts.
Papadimitriou, C. H. and Steiglitz, K. (1982). Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, New Jersey.
Tarjan, R. (1972). ‘Depth first search and linear graph algorithms’, SIAM Journal of Computing, Vol. 1, No. 2, June.
Wirth, N. (1976). Algorithms + Data Structures, Prentice-Hall, Englewood Cliffs, New Jersey.
Author information
Authors and Affiliations
Copyright information
© 1990 Manoochehr Azmoodeh
About this chapter
Cite this chapter
Azmoodeh, M. (1990). Graph Traversals and Algorithms. In: Abstract Data Types and Algorithms. Macmillan Computer Science Series. Palgrave, London. https://doi.org/10.1007/978-1-349-21151-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-349-21151-7_10
Publisher Name: Palgrave, London
Print ISBN: 978-0-333-51210-4
Online ISBN: 978-1-349-21151-7
eBook Packages: Computer ScienceComputer Science (R0)