Skip to content

Commit

Permalink
Remove allPaths from Graph.js
Browse files Browse the repository at this point in the history
  • Loading branch information
brunolnetto committed Jan 14, 2022
1 parent 936a431 commit 89dbcf8
Showing 1 changed file with 0 additions and 26 deletions.
26 changes: 0 additions & 26 deletions src/data-structures/graph/Graph.js
Original file line number Diff line number Diff line change
Expand Up @@ -498,13 +498,6 @@ export default class Graph {
return cycles_indices;
}

getCycleToCyclesAdjacency() {
let cycles_dict = getCycleIndices();
let cycles_dict = this.getVertexCycles();


}

#recurAcyclicPaths(from_index, to_index, is_visited, local_path_list, paths) {
let adj_list = this.getAdjacencyList();
let adj_len = adj_list[from_index].length;
Expand Down Expand Up @@ -605,25 +598,6 @@ export default class Graph {

return nodes_to_cycles;
}

/**
* @abstract: WIP
* @return {Array[Array]} paths
*/
#allPaths(){
let acyclic_paths = this.allAcyclicPaths();
let vertex_to_cycles = getVertexCycles();
let cycles_i;

for(let i=0; i<acyclic_paths.length; i++){
path_i = acyclic_paths[i];

for(let j=0; j<path_i.length; j++){
verted_j = path_i[j];
cycles_j = vertex_to_cycles[verted_j];
}
}
}

/**
* @return {object}
Expand Down

0 comments on commit 89dbcf8

Please sign in to comment.