Skip to content

v3.0.0

Latest
Compare
Choose a tag to compare
@Kalashnikovni Kalashnikovni released this 09 Oct 14:36

This release contains novel versions of the following SBG algorithms to compute:

  • Maximum Matching
  • Strongly Connected Components
  • Topological Sort
  • Minimum Vertex Cut Set

of a given SB Graph. Additionally, SCC and Topological Sort graph builders are provided.

Full Changelog: https://github.com/CIFASIS/sb-graph/blob/sb-graph-dev/CHANGELOG.md

SCC examples
To run an example the command ./bin/sbg-eval -f ./test/filename should be executed from the /sb-graph directory.