| 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.