MorphoGraphX
|
Insert a new vertex on an edge. More...
#include <Insert.hpp>
Insert a new vertex on an edge.
a | an existing vertex |
b | an exsisting vertex |
S | the vv graph to edit |
This function creates a new vertex and inserts it between two existing vertices by replacing it into the existing neighbourhoods. If the vertices have no relation or an assymmetric relation, a warning is printed to stderr and an empty vertex is returned.
Example:
The pre-condition is that edges (v1,v2) and (v2,v1) exist.
The post-condition is that v replaced v2 in the neighborhood of v1 and v1 in the neighborhood of v2, keeping the double connections.