Uses of Class
org.jgrapht.alg.cycle.HierholzerEulerianCycle.EdgeNode
-
Uses of HierholzerEulerianCycle.EdgeNode in org.jgrapht.alg.cycle
Modifier and TypeFieldDescriptionHierholzerEulerianCycle.VertexNode.adjEdgesHead
protected HierholzerEulerianCycle<V,
E>.EdgeNode HierholzerEulerianCycle.eulerianHead
HierholzerEulerianCycle.VertexNode.insertLocation
HierholzerEulerianCycle.EdgeNode.next
HierholzerEulerianCycle.EdgeNode.prev
HierholzerEulerianCycle.EdgeNode.reverse
Modifier and TypeMethodDescriptionprotected Pair<HierholzerEulerianCycle<V,
E>.EdgeNode, HierholzerEulerianCycle<V, E>.EdgeNode> HierholzerEulerianCycle.computePartialCycle()
Computes a partial cycle assuming that all vertices have an even degree.protected Pair<HierholzerEulerianCycle<V,
E>.EdgeNode, HierholzerEulerianCycle<V, E>.EdgeNode> HierholzerEulerianCycle.computePartialCycle()
Computes a partial cycle assuming that all vertices have an even degree.Modifier and TypeMethodDescriptionprotected HierholzerEulerianCycle<V,
E>.VertexNode HierholzerEulerianCycle.getOppositeVertex
(HierholzerEulerianCycle<V, E>.VertexNode v, HierholzerEulerianCycle<V, E>.EdgeNode e) Compute the opposite end-point of an end-point of an edge.protected void
HierholzerEulerianCycle.unlink
(HierholzerEulerianCycle<V, E>.EdgeNode eNode) Unlink an edge from the adjacency lists of its end-points.Modifier and TypeMethodDescriptionprotected void
HierholzerEulerianCycle.updateGraphAndInsertLocations
(Pair<HierholzerEulerianCycle<V, E>.EdgeNode, HierholzerEulerianCycle<V, E>.EdgeNode> partialCycle, HierholzerEulerianCycle<V, E>.VertexNode partialCycleSourceVertex) Iterate over the partial cycle to remove vertices with zero degrees and compute new insert locations for vertices with non-zero degrees.protected void
HierholzerEulerianCycle.updateGraphAndInsertLocations
(Pair<HierholzerEulerianCycle<V, E>.EdgeNode, HierholzerEulerianCycle<V, E>.EdgeNode> partialCycle, HierholzerEulerianCycle<V, E>.VertexNode partialCycleSourceVertex) Iterate over the partial cycle to remove vertices with zero degrees and compute new insert locations for vertices with non-zero degrees.ModifierConstructorDescriptionEdgeNode
(HierholzerEulerianCycle<V, E>.VertexNode sourceNode, HierholzerEulerianCycle<V, E>.VertexNode targetNode, HierholzerEulerianCycle<V, E>.EdgeNode prev, E e, HierholzerEulerianCycle<V, E>.EdgeNode reverse, HierholzerEulerianCycle<V, E>.EdgeNode next) Create EdgeNode