Skip to content

Instantly share code, notes, and snippets.

View togi's full-sized avatar

Marcus Forsell Stahre togi

View GitHub Profile
@togi
togi / gist:307083
Created February 17, 2010 22:24 — forked from cramforce/gist:306946
var MAX_DEPTH = 3;
var findPath = function (source, target, u2f, visitor) { // u2f = user to friend
source = Graph.userToIndex(source);
target = Graph.userToIndex(target);
var dist = []
var prev = []
var queue = []
var seen = []
@togi
togi / gist:302086
Created February 11, 2010 23:07 — forked from cramforce/gist:302006
var MAX_DEPTH = 3;
var findPath = function (source, target, u2f, visitor) { // u2f = user to friend
var dist = {}
var prev = {}
var queue = []
dist[source] = 0
prev[source] = source