Include dependency graph for graphalgorithm.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Namespaces | |
| namespace | votca |
| base class for all analysis tools | |
| namespace | votca::tools |
Functions | |
| bool | votca::tools::singleNetwork (Graph &graph, GraphVisitor &graph_visitor) |
| Determine if every vertex is connected to every other one through some combination of edges. | |
| std::set< Edge > | votca::tools::exploreBranch (Graph g, Index starting_vertex, const Edge &edge) |
Explore one of the branches if exploration is initiated at vertex starting_vertex. | |
| ReducedGraph | votca::tools::reduceGraph (Graph graph) |
| Will take a graph and reduce it, by removing all vertices with degree of 2. | |
| std::vector< Graph > | votca::tools::decoupleIsolatedSubGraphs (Graph graph) |
| Break graph into smaller graph instances if the network is made up of isolated sub networks. | |
| void | votca::tools::exploreGraph (Graph &graph, GraphVisitor &graph_visitor) |
| Explore a graph with a graph visitor. | |
| template<typename GV > | |
| std::string | votca::tools::findStructureId (Graph &graph) |
| Find a unique identifier that describes graph structure. | |
