DFS

Great Reads

Universal implementation of BFS, DFS, Dijkstra and A-Star algorithms

by optiklab1

I demonstrate with an actual implementation that well-known algorithms BFS, DFS, Dijkstra, and A-Star are essentially variations of the same algorithm.

Exploring Path Finding Algorithms for WallE

by optiklab1

I previously showed a way to unify implementation of graph-traversal algorithms. Now, I make it more visually appealing and look into the performance differences.

Latest Articles

Universal implementation of BFS, DFS, Dijkstra and A-Star algorithms

by optiklab1

I demonstrate with an actual implementation that well-known algorithms BFS, DFS, Dijkstra, and A-Star are essentially variations of the same algorithm.

Exploring Path Finding Algorithms for WallE

by optiklab1

I previously showed a way to unify implementation of graph-traversal algorithms. Now, I make it more visually appealing and look into the performance differences.

All Articles

top

DFS

Universal implementation of BFS, DFS, Dijkstra and A-Star algorithms

15 Sep 2023 by optiklab1

I demonstrate with an actual implementation that well-known algorithms BFS, DFS, Dijkstra, and A-Star are essentially variations of the same algorithm.

XML

Objective-C

C++

Dev

Exploring Path Finding Algorithms for WallE

15 Sep 2023 by optiklab1

I previously showed a way to unify implementation of graph-traversal algorithms. Now, I make it more visually appealing and look into the performance differences.