Basic Concepts of Graph Algorithms: Combinatorics for Computer Science - Softcover

Williamson, S. Gill

 
9781500276812: Basic Concepts of Graph Algorithms: Combinatorics for Computer Science
Softcover
ISBN 10: 1500276812 ISBN 13: 9781500276812
Verlag: CreateSpace Independent Publishing Platform, 2014

Inhaltsangabe

We describe and study the interplay between intuition and the precise description of graph algorithms. We learn how to use ordered rooted trees to develop and describe complex recursive algorithms. Depth first search, lineal spanning trees, chords, and backedges are used to understand complex algorithms such as those for biconnectivity and planarity. More general algoithms such as orderly algorithms are discussed in detail. We focus on the visualization of algorithms through the use of graphical and pictorial methods. This approach is both fun and powerful, preparing you to invent your own algorithms for a wide range of problems.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

We describe and study the interplay between intuition and the precise description of graph algorithms. We learn how to use ordered rooted trees to develop and describe complex recursive algorithms. Depth first search, lineal spanning trees, chords, and backedges are used to understand complex algorithms such as those for biconnectivity and planarity. More general algoithms such as orderly algorithms are discussed in detail. We focus on the visualization of algorithms through the use of graphical and pictorial methods. This approach is both fun and powerful, preparing you to invent your own algorithms for a wide range of problems.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
CreateSpace Independent Publishing Platform
Erscheinungsdatum
2014
Sprache
Englisch
ISBN 10 
1500276812
ISBN 13 
9781500276812
Einband
Tapa blanda
Anzahl der Seiten
106
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar