Flylib.com
Algorithms in Java, Part 5: Graph Algorithms (3rd Edition) (Pt.5)
Algorithms in Java, Part 5: Graph Algorithms (3rd Edition) (Pt.5)
ISBN: 0201361213
EAN: 2147483647
Year: 2003
Pages: 74
Authors:
Robert Sedgewick
BUY ON AMAZON
Main Page
Table of content
Copyright
Preface
Algorithms
Scope
Use in the Curriculum
Algorithms of Practical Use
Programming Language
Acknowledgments
Java Consultant s Preface
Notes on Exercises
Part V: Graph Algorithms
Chapter 17. Graph Properties and Types
17.1 Glossary
17.2 Graph ADT
17.3 Adjacency-Matrix Representation
17.4 Adjacency-Lists Representation
17.5 Variations, Extensions, and Costs
17.6 Graph Generators
17.7 Simple, Euler, and Hamilton Paths
17.8 Graph-Processing Problems
Chapter 18. Graph Search
18.1 Exploring a Maze
18.2 Depth-First Search
18.3 Graph-Search ADT Methods
18.4 Properties of DFS Forests
18.5 DFS Algorithms
18.6 Separability and Biconnectivity
18.7 Breadth-First Search
18.8 Generalized Graph Search
18.9 Analysis of Graph Algorithms
Chapter 19. Digraphs and DAGs
Exercises
19.1 Glossary and Rules of the Game
19.2 Anatomy of DFS in Digraphs
19.3 Reachability and Transitive Closure
19.4 Equivalence Relations and Partial Orders
19.5 DAGs
19.6 Topological Sorting
19.7 Reachability in DAGs
19.8 Strong Components in Digraphs
19.9 Transitive Closure Revisited
19.10 Perspective
Chapter 20. Minimum Spanning Trees
Exercises
20.1 Representations
20.2 Underlying Principles of MST Algorithms
20.3 Prim s Algorithm and Priority-First Search
20.4 Kruskal s Algorithm
20.5 Boruvka s Algorithm
20.6 Comparisons and Improvements
20.7 Euclidean MST
Chapter 21. Shortest Paths
Exercises
21.1 Underlying Principles
21.2 Dijkstra s Algorithm
21.3 All-Pairs Shortest Paths
21.4 Shortest Paths in Acyclic Networks
21.5 Euclidean Networks
21.6 Reduction
21.7 Negative Weights
21.8 Perspective
Chapter 22. Network Flow
22.1 Flow Networks
22.2 Augmenting-Path Maxflow Algorithms
22.3 Preflow-Push Maxflow Algorithms
22.4 Maxflow Reductions
22.5 Mincost Flows
22.6 Network Simplex Algorithm
22.7 Mincost-Flow Reductions
22.8 Perspective
References for Part Five
Algorithms in Java, Part 5: Graph Algorithms (3rd Edition) (Pt.5)
ISBN: 0201361213
EAN: 2147483647
Year: 2003
Pages: 74
Authors:
Robert Sedgewick
BUY ON AMAZON
Similar book on Amazon
Oracle SQL*Plus: The Definitive Guide (Definitive Guides)
Algorithms in Java, Parts 1-4 (3rd Edition) (Pts.1-4)
Cracking the Coding Interview: 150 Programming Questions and Solutions
Introduction to Algorithms
Programming Pearls (2nd Edition)
The CISSP and CAP Prep Guide: Platinum Edition
CISSP Exam Cram 2
Access-Control Systems and Methodology
Security Mechanisms
Forensics
Major Legal Systems
Answers to Practice Exam Questions
Documenting Software Architectures: Views and Beyond
Notations for the Module Viewtype
Client-Server Style
Summary Checklist
How to Document Behavior: Notations and Languages
Allocation Deployment View
FileMaker Pro 8: The Missing Manual
Modeling Your Database
Relational Databases
Connecting Databases
Containers in Calculations
The Let Function and Variables
Making Sense of Change Management: A Complete Guide to the Models, Tools and Techniques of Organizational Change
Part I - The Underpinning Theory
Team change
Organizational change
Restructuring
Mergers and acquisitions
Oracle SQL*Plus: The Definitive Guide (Definitive Guides)
Getting the Data into an HTML Table
Controlling Variable Substitution
Types of Output Files
Oracles Data Dictionary Views
Using AUTOTRACE
Cultural Imperative: Global Trends in the 21st Century
From 2,000,000 B.C. to A.D.2000: The Roots and Routes of Culture
Cultural Spectacles
Empires Past, Present, and Future
Conclusion
Appendix B Leadership Test
flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net
Privacy policy
This website uses cookies. Click
here
to find out more.
Accept cookies