Graph Algorithms the Fun Way
By Jeremy Kubica
By Jeremy Kubica
By Jeremy Kubica
By Jeremy Kubica
Category: Science & Technology
Category: Science & Technology
-
$59.99
Nov 19, 2024 | ISBN 9781718503861
-
Nov 19, 2024 | ISBN 9781718503878
YOU MAY ALSO LIKE
The Experience Machine
Don’t Build, Rebuild
The LEGO Builder’s Handbook
Output
Monoidal Category Theory
Intellivision
Also Known As
Minecraft: Mega Bite-Size Builds (Over 20 Incredible Mini Projects)
Eloquent JavaScript, 4th Edition
Praise
“Graphs may be the most natural data structure in the world. This comprehensive book unpacks the magic and mystery of many fascinating graph algorithms that enable powerful applications and insights from graphs.”
—Kirk Borne, PhD, Chief Science Officer at DataPrime
Table Of Contents
Part 1: Graph Basics
Chapter 1: Representing Graphs
Chapter 2: Neighbors and Neighborhoods
Chapter 3: Paths Through Graphs
Part 2: Search and Shortest Paths
Chapter 4: Depth-First Search
Chapter 5: Breadth-First Search
Chapter 6: Solving Puzzles
Chapter 7: Shortest Paths
Chapter 8: Heuristic Searches
Part 3: Connectivity and Ordering
Chapter 9: Topological Sort
Chapter 10: Minimum Spanning Tree
Chapter 11: Bridges and Articulation Points
Chapter 12: Strongly Connected Components
Chapter 13: Markov Systems
Part 4: Max-Flow and Bipartite Matching
Chapter 14: Max-Flow Algorithms
Chapter 15: Bipartite Graphs and Bipartite Matching
Part 5: Hard Graph Problems
Chapter 16: Graph Coloring
Chapter 17: Independent Sets and Cliques
Chapter 18: Tours Through Graphs
Appendix A: Constructing Graphs
Appendix B: Priority Queue
Appendix C: Union-Find Data Structures
21 Books You’ve Been Meaning to Read
Just for joining you’ll get personalized recommendations on your dashboard daily and features only for members.
Find Out More Join Now Sign In