#tag/graph-theory

graph theory

(2)

Detecting Directed Cycles In Edge Weighted Digraphs

Edge weighted digraphs can be used for a large number of things. In some cases we want to know if there's a directed cycle between the nodes (or vertices). For example, if we're working on a...

Aug 26, 2018Dejan Agostini

AlgorithmsSwift

Solving Snakes and Ladders Using Graph Theory

Snakes and Ladders is a popular game that we all played as children. For those of you who are new to the game, it's a simple game played on a board that consists of 10x10 squares. The player moves by...

Dec 5, 2016Dejan Agostini