alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Add a decompose_scc() function

Browse source 
See #172.
While at it, fix typo in doxygen comment.

* spot/twaalgos/strength.cc, spot/twaalgos/strength.hh: New function.
* tests/python/decompose_scc.py, tests/Makefile.am: Test python
binding.

* spot/twaalgos/mask.hh: Fix typo.
This commit is contained in:
Clément Gillard 2017-02-02 17:57:40 +01:00
parent 289b2383ad
commit 164135d3d7
5 changed files with 117 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

10
spot/twaalgos/strength.hh
View file

@ -171,4 +171,14 @@ namespace spot
/// \param keep a string specifying the strengths to keep: it should
SPOT_API twa_graph_ptr
decompose_strength(const const_twa_graph_ptr& aut, const char* keep);
/// \brief Extract a sub-automaton of a SCC
///
/// This algorithm returns a subautomaton that contains the requested SCC,
/// plus any upstream SCC (but adjusted not to be accepting).
///
/// \param sm the SCC info map of the automaton
/// \param scc_num the index in the map of the SCC to keep
SPOT_API twa_graph_ptr
decompose_scc(scc_info& sm, unsigned scc_num);
}