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.