Content-type: text/html Downes.ca ~ Stephen's Web ~ Deep Dive Into Graph Traversals

Stephen Downes

Knowledge, Learning, Community

A few months ago I looked at the viualization of different search algorithms (bubble, cocktail shaker, insertion, shell, comb, etc.). This post talks about a different kind of search called 'graph traversals'. It's a way of finding the shortest path between yourself and some other entity in a network. This article is math-oriented (no nice animations, sorry) but gives us a sense of the mathematics and examples of underlying code. And it's not actually a deep dive - it's a nice surface crawl most people will follow with ease, espeecially if you just skip over the code. 

Today: 6 Total: 95 [Direct link] [Share]


Stephen Downes Stephen Downes, Casselman, Canada
stephen@downes.ca

Copyright 2024
Last Updated: Nov 22, 2024 3:33 p.m.

Canadian Flag Creative Commons License.

Force:yes