gpii.ontologyHandler.floydWarshall.algorithmInitMatrices = function (data, edges) {
// Create |V|x|V| dist and next arrays and initialize to Infinity and null
data.dist = fluid.generate(data.numVertices, function () {
return fluid.generate(data.numVertices, Infinity, false);
}, true);
data.next = fluid.generate(data.numVertices, function () {
return fluid.generate(data.numVertices, null, false);
}, true);
fluid.each(edges, function (edge) {
var u = data.vertices[edge.source],
v = data.vertices[edge.target];
data.dist[u][v] = 1; // All weights currently 1
data.next[u][v] = v;
});
};
data.next = fluid.generate(data.numVertices, function () {
return fluid.generate(data.numVertices, null, false);
}, true);
data.dist = fluid.generate(data.numVertices, function () {
return fluid.generate(data.numVertices, Infinity, false);
}, true);