ogdf::EdgeSet< SupportFastSizeQuery > Class Template Reference

Edge sets. More...

#include <ogdf/basic/Graph_d.h>

Public Member Functions
	EdgeSet ()=default
	Creates an empty edge set associated with no graph. More...
	EdgeSet (const Graph &graph)
	Creates a new edge set associated with graph. More...
const RS::list_type &	edges ()
	Returns a reference to the list of edges contained in this set. More...
const Graph &	graphOf () const
	Returns the associated graph. More...

Private Types
using	RS = RegisteredSet< internal::GraphEdgeRegistry, SupportFastSizeQuery >

Detailed Description

template<bool SupportFastSizeQuery = true>
class ogdf::EdgeSet< SupportFastSizeQuery >

Edge sets.

Maintains a subset of edges contained in an associated graph.

Provides efficient operations for testing membership, iteration, insertion, and deletion of elements, as well as clearing the set.

Template Parameters

SupportFastSizeQuery

Whether this set supports querying it's #size in constant instead of linear time (in the size).

Definition at line 748 of file Graph_d.h.

Member Typedef Documentation

RS

template<bool SupportFastSizeQuery = true>

using ogdf::EdgeSet< SupportFastSizeQuery >::RS = RegisteredSet<internal::GraphEdgeRegistry, SupportFastSizeQuery>

private

Definition at line 88 of file GraphSets.h.

Constructor & Destructor Documentation

EdgeSet() [1/2]

template<bool SupportFastSizeQuery = true>

ogdf::EdgeSet< SupportFastSizeQuery >::EdgeSet ( const Graph &  graph )

inlineexplicit

Creates a new edge set associated with graph.

Definition at line 94 of file GraphSets.h.

EdgeSet() [2/2]

template<bool SupportFastSizeQuery = true>

ogdf::EdgeSet< SupportFastSizeQuery >::EdgeSet ( )

explicitdefault

Creates an empty edge set associated with no graph.

Member Function Documentation

edges()

template<bool SupportFastSizeQuery = true>

const RS::list_type& ogdf::EdgeSet< SupportFastSizeQuery >::edges ( )

inline

Returns a reference to the list of edges contained in this set.

Definition at line 100 of file GraphSets.h.

graphOf()

template<bool SupportFastSizeQuery = true>

const Graph& ogdf::EdgeSet< SupportFastSizeQuery >::graphOf ( ) const

inline

Returns the associated graph.

Definition at line 103 of file GraphSets.h.

---

The documentation for this class was generated from the following files:

• include/ogdf/basic/Graph_d.h
• include/ogdf/basic/GraphSets.h