Conference rusure::math

160.0. "Graph Algorithms" by HARE::STAN () Wed Oct 03 1984 16:55

For my current project for DEC, I will be writing some code that
manipulates graphs, and in particular, draws pictures of directed
graphs.

Does anyone have any good references to books describing graph
algorithms and/or layout algorithms (planar or not)?

Here are some of the books I am already familiar with:

Shimon Even, Graph Algorithms. Computer Science Press. Potomac Maryland: 1979.

Aho, Hopcroft, and Ullman, The Design and Analysis of Computer Algorithms.
	Addison-Wesley Publishing Company. Reading, Mass.: 1974. Chapter 5.

Albert Nijenhuis and Herbert S. Wilf, Combinatorial Algorithms. Second edition.
	Academic Press. New York: 1978.

Donald Knuth, The Art of Computer Programming. Volume 1 / Fundamental
	Algorithms. Second Edition. Addison-Wesley Publishing Company.
	Reading Mass.: 1975. Chapter 2.

M.N. Swamy and K. Thulasiraman. Graphs, Networks, and Algorithms. John Wiley
	& Sons. New York: 1981.

Edward Minieka, Optimization Algorithms for Networks and Graphs. Marcel Dekker,
	inc. New York: 1978.

Leon S. Levy, Discrete Structures of Computer Science. John Wiley & Sons.
	New York: 1980. Chapters 2 and 5.

Nicos Christofides, Graph Theory, An Algorithmic Approach. Academic Press.
	London: 1975.

Vinod Chachra, Prabhakar M. Ghare, and James M. Moore, Applications of
	Graph Theory Algorithms. Elsevier North Holland, Inc. New York: 1979.

Robert G. Busacker and Thomas L. Saaty, Finite Graphs and Networks.
	McGraw-Hill Book Company. New York: 1965.

'Graphs and Algorithms' by Gondran and Minoux, J. Wiley and Sons.