Graph Traversal

  • Steven S. Skiena


Graphs are one of the unifying themes of computer science—an abstract representation that describes the organization of transportation systems, human interactions, and telecommunication networks. That so many different structures can be modeled using a single formalism is a source of great power to the educated programmer.


Directed Graph Undirected Graph Vertex Cover Dual Graph Adjacency Matrice 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bar03]
    A. Barabasi. Linked: How Everything Is Connected to Everything Else and What It Means. Plume, 2003.Google Scholar
  2. [PS02]
    H. Prömel and A. Steger. The Steiner Tree Problem: a tour through graphs, algorithms, and complexity. Friedrick Vieweg and Son, 2002.Google Scholar
  3. [PS03]
    S. Pemmaraju and S. Skiena. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press, New York, 2003.zbMATHGoogle Scholar
  4. [Ski90]
    S. Skiena. Implementing Discrete Mathematics. Addison-Wesley, Redwood City, CA, 1990.zbMATHGoogle Scholar
  5. [SR03]
    S. Skiena and M. Revilla. Programming Challenges: The Programming Contest Training Manual. Springer-Verlag, 2003.Google Scholar
  6. [Wat04]
    D. Watts. Six Degrees: The Science of a Connected Age. W.W. Norton, 2004.Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Department of Computer ScienceState University of New York at Stony BrookNew YorkUSA

Personalised recommendations