Molassembler  3.0.0
Molecule graph and conformer library
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
Scine::Molassembler::PrivateGraph::RemovalSafetyData Struct Reference

Data class to return removal safety information on the graph. More...

#include <PrivateGraph.h>

Data Fields

std::unordered_set
< PrivateGraph::Vertex
articulationVertices
 Articulation vertices cannot be removed without disconnecting the graph.
 
std::set< PrivateGraph::Edgebridges
 Bridges are edges that cannot be removed without disconnecting the graph.
 

Detailed Description

Data class to return removal safety information on the graph.

Note
These are grouped because it is fairly easy to work out bridges from articulation vertices and hence their joint calculation makes a lot of sense. It might also be easier to cache this way without the dependence.

The documentation for this struct was generated from the following file: