PyBlog  Front Page
Subject

Graph theory

Every dispatch filed under “Graph Theory” · 4 entries.

Graph Theory

Breath-First Search using Stack

Jul 21, 2024 · 4 min

Implementing breadth-first search with a stack instead of the usual queue, and what changes when you flip the underlying data structure.

Graph Theory

Graph Theory: Search and Traversal

Jul 17, 2024 · 9 min

Understanding BFS and DFS graph traversal, the difference between visiting and exploring a node, with implementations and examples.

Graph Theory

Graph Theory: Introduction

Jul 14, 2024 · 9 min

A diagram-first introduction to graph theory from a computer science angle, covering what graphs are, the different kinds, and their real-world uses....

Databases

Postgres as a Graph Database

Sep 27, 2022 · 4 min

Modeling and querying graph data in PostgreSQL when a dedicated graph database would be overkill, starting from graph fundamentals.

PYBLOG © 2016 – 2026 · Set in Playfair Display & Open Sans · Printed on the web