Storm
A Modern Probabilistic Model Checker
|
#include "storm/storage/StronglyConnectedComponentDecomposition.h"
#include "storm/adapters/RationalFunctionAdapter.h"
#include "storm/storage/SparseMatrix.h"
#include "storm/utility/constants.h"
#include "storm/utility/macros.h"
#include "storm/utility/vector.h"
#include "storm/exceptions/UnexpectedException.h"
Go to the source code of this file.
Namespaces | |
namespace | storm |
LabParser.cpp. | |
namespace | storm::storage |
Functions | |
template<typename ValueType > | |
void | storm::storage::performSccDecompositionGCM (storm::storage::SparseMatrix< ValueType > const &transitionMatrix, storm::OptionalRef< storm::storage::BitVector const > subsystem, storm::OptionalRef< storm::storage::BitVector const > choices, bool, uint64_t startState, uint64_t ¤tIndex, SccDecompositionResult &result, SccDecompositionMemoryCache &cache) |
Uses the algorithm by Gabow/Cheriyan/Mehlhorn ("Path-based strongly connected component algorithm") to compute a mapping of states to their SCCs. | |
template<typename ValueType > | |
void | storm::storage::performSccDecomposition (storm::storage::SparseMatrix< ValueType > const &transitionMatrix, StronglyConnectedComponentDecompositionOptions const &options, SccDecompositionResult &result) |
Computes an SCC decomposition for the given matrix and options. | |
template<typename ValueType > | |
void | storm::storage::performSccDecomposition (storm::storage::SparseMatrix< ValueType > const &transitionMatrix, StronglyConnectedComponentDecompositionOptions const &options, SccDecompositionResult &result, SccDecompositionMemoryCache &cache) |
Computes an SCC decomposition for the given matrix and options. | |