diff --git a/src/data-structures/graph/Graph.js b/src/data-structures/graph/Graph.js index 22a47437..930a8bb0 100644 --- a/src/data-structures/graph/Graph.js +++ b/src/data-structures/graph/Graph.js @@ -1,4 +1,4 @@ -import getAllIndexes from '../../utils/arrays/arrays.js' +import { cyclicSort, getAllIndexes } from '../../utils/arrays/arrays.js' export default class Graph { #cycles; @@ -434,6 +434,7 @@ export default class Graph { allCycles(){ let marked = []; let marked_stack = []; + this.#cycles = []; let n_vertices = this.getNumVertices(); for(let i=0; i { const edgeAB = new GraphEdge(vertexA, vertexB); const edgeAC = new GraphEdge(vertexA, vertexC); - graph - .addEdge(edgeAB) - .addEdge(edgeAC); + graph.addEdges([edgeAB, edgeAC]); const neighbors = graph.getNeighbors(vertexA); diff --git a/src/server.js b/src/server.js index 63ffea32..849d0be0 100644 --- a/src/server.js +++ b/src/server.js @@ -55,6 +55,9 @@ app.get('/', (req, res) => { let from = A; let to = D; + console.log(graph_.getVertexCycles()); + + res.send(graph_.describe()); }); // [END app]