My Project
|
This class describes the interface of alterable undirected bipartite graphs. It extends AlterableGraphComponent with the alteration notifier interface of bipartite graphs. It implements an observer-notifier pattern for the red and blue nodes. More obsevers can be registered into the notifier and whenever an alteration occured in the graph all the observers will be notified about it.
#include <lemon/concepts/graph_components.h>
Public Types | |
typedef AlterationNotifier< AlterableBpGraphComponent, RedNode > | RedNodeNotifier |
Red node alteration notifier class. | |
typedef AlterationNotifier< AlterableBpGraphComponent, BlueNode > | BlueNodeNotifier |
Blue node alteration notifier class. | |
![]() | |
typedef AlterationNotifier< AlterableGraphComponent, Edge > | EdgeNotifier |
Edge alteration notifier class. | |
![]() | |
typedef AlterationNotifier< AlterableDigraphComponent, Node > | NodeNotifier |
Node alteration notifier class. | |
typedef AlterationNotifier< AlterableDigraphComponent, Arc > | ArcNotifier |
Arc alteration notifier class. | |
![]() | |
typedef GraphItem< 'n'> | Node |
Node class of the digraph. More... | |
typedef GraphItem< 'a'> | Arc |
Arc class of the digraph. More... | |
Public Member Functions | |
RedNodeNotifier & | notifier (RedNode) const |
Return the red node alteration notifier. More... | |
BlueNodeNotifier & | notifier (BlueNode) const |
Return the blue node alteration notifier. More... | |
EdgeNotifier & | notifier (Edge) const |
Return the edge alteration notifier. More... | |
NodeNotifier & | notifier (Node) const |
Return the node alteration notifier. More... | |
ArcNotifier & | notifier (Arc) const |
Return the arc alteration notifier. More... | |
![]() | |
EdgeNotifier & | notifier (Edge) const |
Return the edge alteration notifier. More... | |
NodeNotifier & | notifier (Node) const |
Return the node alteration notifier. More... | |
ArcNotifier & | notifier (Arc) const |
Return the arc alteration notifier. More... | |
![]() | |
NodeNotifier & | notifier (Node) const |
Return the node alteration notifier. More... | |
ArcNotifier & | notifier (Arc) const |
Return the arc alteration notifier. More... | |
![]() | |
bool | red (const Node &) const |
Gives back true for red nodes. More... | |
bool | blue (const Node &) const |
Gives back true for blue nodes. More... | |
RedNode | redNode (const Edge &) const |
Gives back the red end node of the edge. More... | |
BlueNode | blueNode (const Edge &) const |
Gives back the blue end node of the edge. More... | |
RedNode | asRedNodeUnsafe (const Node &) const |
Converts the node to red node object. More... | |
BlueNode | asBlueNodeUnsafe (const Node &) const |
Converts the node to blue node object. More... | |
RedNode | asRedNode (const Node &) const |
Converts the node to red node object. More... | |
BlueNode | asBlueNode (const Node &) const |
Converts the node to blue node object. More... | |
![]() | |
Node | u (const Edge &) const |
Return one end node of an edge. More... | |
Node | v (const Edge &) const |
Return the other end node of an edge. More... | |
Arc | direct (const Edge &, bool) const |
Return a directed arc related to an edge. More... | |
Arc | direct (const Edge &, const Node &) const |
Return a directed arc related to an edge. More... | |
bool | direction (const Arc &) const |
Return the direction of the arc. More... | |
Arc | oppositeArc (const Arc &) const |
Return the opposite arc. More... | |
![]() | |
Node | source (const Arc &) const |
Return the source node of an arc. More... | |
Node | target (const Arc &) const |
Return the target node of an arc. More... | |
Node | oppositeNode (const Node &, const Arc &) const |
Return the opposite node on the given arc. More... | |
|
inline |
This function gives back the red node alteration notifier.
|
inline |
This function gives back the blue node alteration notifier.
|
inline |
This function gives back the edge alteration notifier.
|
inline |
This function gives back the node alteration notifier.
|
inline |
This function gives back the arc alteration notifier.