| Package | Description | 
|---|---|
| org.jgrapht.alg.cycle | 
 Algorithms related to graph cycles. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.VertexNode.next  | 
HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.VertexNode.prev  | 
HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.EdgeNode.sourceNode  | 
HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.EdgeNode.targetNode  | 
protected HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.verticesHead  | 
| Modifier and Type | Method and Description | 
|---|---|
protected HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.getOppositeVertex(HierholzerEulerianCycle.VertexNode v,
                 HierholzerEulerianCycle.EdgeNode e)
Compute the opposite end-point of an end-point of an edge. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
protected void | 
HierholzerEulerianCycle.addEdge(HierholzerEulerianCycle.VertexNode sNode,
       HierholzerEulerianCycle.VertexNode tNode,
       E e)
Add an edge to the index. 
 | 
protected void | 
HierholzerEulerianCycle.addEdge(HierholzerEulerianCycle.VertexNode sNode,
       HierholzerEulerianCycle.VertexNode tNode,
       E e)
Add an edge to the index. 
 | 
protected HierholzerEulerianCycle.VertexNode | 
HierholzerEulerianCycle.getOppositeVertex(HierholzerEulerianCycle.VertexNode v,
                 HierholzerEulerianCycle.EdgeNode e)
Compute the opposite end-point of an end-point of an edge. 
 | 
protected void | 
HierholzerEulerianCycle.moveToFront(HierholzerEulerianCycle.VertexNode vNode)
Move a vertex as first in the vertex list. 
 | 
protected void | 
HierholzerEulerianCycle.unlink(HierholzerEulerianCycle.VertexNode vNode)
Unlink a vertex from the vertex list. 
 | 
protected void | 
HierholzerEulerianCycle.updateGraphAndInsertLocations(Pair<HierholzerEulerianCycle.EdgeNode,HierholzerEulerianCycle.EdgeNode> partialCycle,
                             HierholzerEulerianCycle.VertexNode partialCycleSourceVertex)
Iterate over the partial cycle to remove vertices with zero degrees and compute new insert
 locations for vertices with non-zero degrees. 
 | 
| Constructor and Description | 
|---|
EdgeNode(HierholzerEulerianCycle.VertexNode sourceNode,
        HierholzerEulerianCycle.VertexNode targetNode,
        HierholzerEulerianCycle.EdgeNode prev,
        E e,
        HierholzerEulerianCycle.EdgeNode reverse,
        HierholzerEulerianCycle.EdgeNode next)
Create EdgeNode 
 | 
EdgeNode(HierholzerEulerianCycle.VertexNode sourceNode,
        HierholzerEulerianCycle.VertexNode targetNode,
        HierholzerEulerianCycle.EdgeNode prev,
        E e,
        HierholzerEulerianCycle.EdgeNode reverse,
        HierholzerEulerianCycle.EdgeNode next)
Create EdgeNode 
 | 
VertexNode(HierholzerEulerianCycle.VertexNode prev,
          V v,
          HierholzerEulerianCycle.VertexNode next)
Create VertexNode 
 | 
VertexNode(HierholzerEulerianCycle.VertexNode prev,
          V v,
          HierholzerEulerianCycle.VertexNode next)
Create VertexNode 
 | 
Copyright © 2019. All rights reserved.