gramoloss
Version:
Graph theory package for edition and computation
8 lines (7 loc) • 613 B
JavaScript
;
Object.defineProperty(exports, "__esModule", { value: true });
const graph_1 = require("../graph");
console.log(graph_1.Graph.fromEdges([[0, 1], [1, 2], [2, 0]]).minimumSpanningTree()[0] == 2);
console.log(graph_1.Graph.fromEdges([[0, 1, "1"], [1, 2, "2"], [2, 0, "3"]]).minimumSpanningTree()[0] == 3);
console.log(graph_1.Graph.fromEdges([[0, 1, "1"], [1, 2, "2"], [2, 0, "3"], [0, 3, "3"], [1, 3, "2"], [2, 3, "1"]]).minimumSpanningTree()[0] == 4);
console.log(graph_1.Graph.fromEdges([[0, 1, "1"], [1, 2, "2"], [0, 2, "3"], [0, 3, "1"], [1, 3, "1"], [2, 3, "3"]]).minimumSpanningTree()[0] == 4);