v3.0.0

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.

v2.0.0

This release contains SBG algorithms to compute:

• Strongly connected components
• Topological sort

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

Additional features:

• SBG parser (general and compact representation in Modelica fashion).
• SBG printer (in Modelica fashion).

Full Changelog: https://github.com/CIFASIS/sb-graph/commits/v2.0.0

Matching examples
To reproduce the matching algorithm examples, download this version and follow the instructions from test/matching/README.md

v1.0.0

This release contains SBG algorithms to compute:

• Connected Components
• Matching

of a given SB Graph. Additionally, a matching graph builder is provided.

Full Changelog: https://github.com/CIFASIS/sb-graph/commits/v1.0.0