diff options
Diffstat (limited to 'src/analysis_tools.hpp')
-rw-r--r-- | src/analysis_tools.hpp | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/src/analysis_tools.hpp b/src/analysis_tools.hpp new file mode 100644 index 0000000..34ed967 --- /dev/null +++ b/src/analysis_tools.hpp @@ -0,0 +1,29 @@ + +#include <boost/graph/adjacency_list.hpp> +#include <boost/graph/connected_components.hpp> +#include <boost/graph/depth_first_search.hpp> +#include <boost/range/combine.hpp> +#include <boost/foreach.hpp> + +#include <vector> +#include <algorithm> +#include <cmath> +#include <list> +#include <valarray> + +#include <network.hpp> + +struct EdgeProperties { + unsigned int index; +}; + +typedef boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, boost::no_property, EdgeProperties> Graph; + + +template<class T> +bool is_shorter(const std::list<T> &, const std::list<T> &); + +bool trivial(boost::detail::edge_desc_impl<boost::undirected_tag,unsigned long>); + +std::list<unsigned int> find_minimal_crack(const Graph &, const network &); + |