defrag_states: allow a permutation of state numbers

* spot/misc/permute.hh: New file.
* spot/misc/Makefile.am: Add it.
* spot/graph/graph.hh, spot/twa/twagraph.cc,
spot/twaalgos/randomize.cc: Use the new permute_vector() function.
* spot/twa/twagraph.hh: Update documentation.
* NEWS: Update.
This commit is contained in:
Alexandre Duret-Lutz 2024-09-17 17:10:27 +02:00
parent 4ccdcb4a5b
commit 77a17881a3
7 changed files with 108 additions and 56 deletions

3
NEWS
View file

@ -93,6 +93,9 @@ New in spot 2.12.0.dev (not yet released)
any word accepted by A from state x satisfies V[x]. Related to
Issue #591.
- twa_graph::defrag_states(num) no longer require num[i]≤i; num
can now describe a permutation of the state numbers.
Bug fixes:
- Generating random formulas without any unary opertor would very