Marcus Forsell Stahre togi

Android Software Engineer @ Spotify

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 / 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