Graph Algorithms the Fun Way: Powerful Algorithms Decoded, Not Oversimplified
Nov 2024 · No Starch Press
Ebook
416
Pages
Tools
info
family_home
Eligible
info
About this ebook
Enter the wonderful world of graph algorithms, where you’ll learn when and how to apply these highly useful data structures to solve a wide range of fascinating (and fantastical) computational problems.
Graph Algorithms the Fun Way offers a refreshing approach to complex concepts by blending humor, imaginative examples, and practical Python implementations to reveal the power and versatility of graph based problem-solving in the real world. Through clear diagrams, engaging examples, and Python code, you’ll build a solid foundation for addressing graph problems in your own projects.
Explore a rich landscape of cleverly constructed scenarios where:
From fundamental graph structures to advanced topics, you will:
Delve into topological sorting, minimum spanning trees, strongly connected components, and random walks. Confront challenges like graph coloring and the traveling salesperson problem.
Prepare to view the world through the lens of graphs—where connections reveal insights and algorithms unlock new possibilities.
Graph Algorithms the Fun Way offers a refreshing approach to complex concepts by blending humor, imaginative examples, and practical Python implementations to reveal the power and versatility of graph based problem-solving in the real world. Through clear diagrams, engaging examples, and Python code, you’ll build a solid foundation for addressing graph problems in your own projects.
Explore a rich landscape of cleverly constructed scenarios where:
- Hedge mazes illuminate depth-first search
- Urban explorations demonstrate breadth-first search
- Intricate labyrinths reveal bridges and articulation points
- Strategic planning illustrates bipartite matching
From fundamental graph structures to advanced topics, you will:
- Implement powerful algorithms, including Dijkstra’s, A*, and Floyd-Warshall
- Tackle puzzles and optimize pathfinding with newfound confidence
- Uncover real-world applications in social networks and transportation systems
- Develop robust intuition for when and why to apply specific graph techniques
Delve into topological sorting, minimum spanning trees, strongly connected components, and random walks. Confront challenges like graph coloring and the traveling salesperson problem.
Prepare to view the world through the lens of graphs—where connections reveal insights and algorithms unlock new possibilities.
Enter the wonderful world of graph algorithms, where you’ll learn when and how to apply these highly useful data structures to solve a wide range of fascinating (and fantastical) computational problems.
Graph Algorithms the Fun Way offers a refreshing approach to complex concepts by blending hum...
Discover more
About the author
Jeremy Kubica is an engineering director working at the intersection of computer science and astrophysics. He holds a PhD in robotics from Carnegie Mellon University and a BS in computer science from Cornell University. He is the author of The CS Detective, Data Structures the Fun Way (both from No Starch Press), and Computational Fairy Tales.
Jeremy Kubica is an engineering director working at the intersection of computer science and astrophysics. He holds a PhD in robotics from Carnegie Mellon University and a BS in computer science from Cornell University. He is the author of The CS Detective, Data Structures the Fun Way (both from ...
Rate this ebook
Tell us what you think.
Reading information
Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.
