salvo.jesus.graph

Interface GraphUtil.EdgeContractionRule

Enclosing class:

GraphUtil

public static interface GraphUtil.EdgeContractionRule

EdgeContractionRule is a callback for the contractVertices method.

Method Summary

Modifier and Type	Method and Description
Edge	cloneEdge(Edge e, Vertex vA, Vertex vB) Called by contractVertices to clone an edge while changing its incidence.
boolean	shouldBeSelfLoop(Edge e) Called by contractVertices to decide whether a given edge encountered during contraction should be turned into a self-loop on the contracted vertex.

Method Detail

shouldBeSelfLoop

boolean shouldBeSelfLoop(Edge e)

Called by contractVertices to decide whether a given edge encountered during contraction should be turned into a self-loop on the contracted vertex.

cloneEdge

Edge cloneEdge(Edge e,
               Vertex vA,
               Vertex vB)

Called by contractVertices to clone an edge while changing its incidence.