My Project
|
This class describes the interface of mappable undirected bipartite graphs. It extends MappableGraphComponent with the standard graph map class for red and blue nodes (RedNodeMap
and BlueNodeMap). This concept is part of the BpGraph concept.
#include <lemon/concepts/graph_components.h>
Classes | |
class | BlueNodeMap |
Standard graph map for the blue nodes. More... | |
class | RedNodeMap |
Standard graph map for the red nodes. More... | |
Additional Inherited Members | |
![]() | |
typedef GraphItem< 'n'> | Node |
Node class of the digraph. More... | |
typedef GraphItem< 'a'> | Arc |
Arc class of the digraph. 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... | |