Skip to content

triska/scc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 

Repository files navigation

Relation between a graph and its Strongly Connected Components (SCCs).

Usage:

nodes_arcs_sccs(+Ns, +As, -SCCs)

where:

  • Ns is a list of nodes. Each node must be a ground term.
  • As is a list of arc(From,To) terms where From and To are nodes.
  • SCCs is a list of lists of nodes that are in the same strongly connected component.

Running time is O(|V| + log(|V|)*|E|).

Example:

?- nodes_arcs_sccs([a,b,c,d], [arc(a,b),arc(b,a),arc(b,c)], SCCs).
SCCs = [[a,b],[c],[d]].

Releases

No releases published

Packages

No packages published

Languages