graphinius icon indicating copy to clipboard operation
graphinius copied to clipboard

Published 20 hours ago • verified publisher icon Graphinius

Negative cycle detection per component

Open cassinius opened this issue 8 years ago • 0 comments

For a multi-component graph, write a method such that:

  • given the graph and a specific DFS result
  • return a corresponding array containing entries [component_start_node_id: string, has_negative_cycle: boolean]
  • test with specific overall start nodes

cassinius avatar Oct 01 '17 18:10 cassinius