graph_infos.hpp File Reference

#include <vector>
#include "utils/utils.hpp"
#include "utils/exceptions.hpp"
#include "utils/graph_typedefs.hpp"
#include "utils/graph_parameters.hpp"
#include "utils/scaffolding_typedefs.hpp"
#include "utils/predicates.hpp"
#include "utils/scoring.hpp"

Go to the source code of this file.

Classes
class	scaffold::graph_infos::StructuralInfo< Graph, Information >
	prototype class for structural graph properties More...
class	scaffold::graph_infos::ComponentInfo< Graph >
	a graph property for the number of connected components and a map of vertices to components (represented by unsigneds) More...
class	scaffold::graph_infos::MaxDegreeInfo< Graph >
	a graph property for the maximum degree in g More...
class	scaffold::graph_infos::BridgeInfo< Graph >
	a graph property for the set of bridges in g More...
struct	scaffold::graph_infos::GraphInfos< Graph >
	an accumulator class for different graph properties More...

Typedefs
template<class Graph >
using	scaffold::graph_infos::ComponentsAndNum = std::pair< ComponentMap< Graph >, unsigned >

Detailed Description

compute a variety of graph properties such as max degree, number of connected components, ...