This class describes the interface of extendable directed graphs. It extends BaseDigraphComponent with functions for adding nodes and arcs to the digraph. This concept requires AlterableDigraphComponent.
#include <lemon/concepts/graph_components.h>
Public Member Functions | |
Node | addNode () |
Add a new node to the digraph. | |
Arc | addArc (const Node &, const Node &) |
Add a new arc connecting the given two nodes. |
Node addNode | ( | ) | [inline] |
This function adds a new node to the digraph.
Arc addArc | ( | const Node & | , |
const Node & | |||
) | [inline] |
This function adds a new arc connecting the given two nodes of the digraph.