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::Edge >	bridges
	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:

• Molassembler/Graph/PrivateGraph.h