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

Compute more statistics about SCCs.

Browse source
This commit is contained in:
Alexandre Duret-Lutz 2008-12-11 13:06:58 +01:00
parent b2f7c2d76d
commit 7998fff056
3 changed files with 95 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

10
ChangeLog
View file

@ -1,3 +1,13 @@
2008-12-11 Alexandre Duret-Lutz <adl@lrde.epita.fr>
Compute more statistics about SCCs.
* src/tgbaalgos/scc.hh (scc_stats): Add new attributes:
acc_scc, dead_scc, acc_paths, dead_paths.
* src/tgbaalgos/scc.hh (scc_stats::dump): Display them.
(build_scc_stats): Compute them.
(scc_recurse_data, scc_recurse): New helper structure and function.
2008-12-11 Alexandre Duret-Lutz <adl@lrde.epita.fr>
Fix tracking of SCCs on the search stack.