public class FlowerSnarkGenerator extends BaseGenerator
In the mathematical field of graph theory, the flower snarks form an infinite family of snarks introduced by Rufus Isaacs in 1975. As snarks, the flower snarks are a connected, bridgeless cubic graphs with chromatic index equal to 4. The flower snarks are non-planar and non-hamiltonian.
Source : WikipediaModifier and Type | Class and Description |
---|---|
protected static class |
FlowerSnarkGenerator.N |
SourceBase.ElementType
Modifier and Type | Field and Description |
---|---|
private int |
nextStarNumber |
addEdgeLabels, addNodeLabels, directed, edgeAttributeRange, edgeAttributes, internalGraph, nodeAttributeRange, nodeAttributes, random, randomlyDirected
attrSinks, eltsSinks, eventProcessing, eventQueue, sourceId, sourceTime
Constructor and Description |
---|
FlowerSnarkGenerator() |
Modifier and Type | Method and Description |
---|---|
private void |
addEdge(FlowerSnarkGenerator.N n1,
int i1,
FlowerSnarkGenerator.N n2,
int i2) |
private void |
addNode(FlowerSnarkGenerator.N n,
int i) |
private void |
addStar() |
void |
begin()
Begin the graph generation.
|
private void |
delEdge(FlowerSnarkGenerator.N n1,
int i1,
FlowerSnarkGenerator.N n2,
int i2) |
protected void |
flushCoords() |
protected String |
getEdgeId(FlowerSnarkGenerator.N n1,
int i1,
FlowerSnarkGenerator.N n2,
int i2) |
protected String |
getNodeId(FlowerSnarkGenerator.N n,
int i) |
boolean |
nextEvents()
Perform the next step in generating the graph.
|
addEdge, addEdgeAttribute, addEdgeLabels, addNode, addNode, addNodeAttribute, addNodeLabels, clearKeptData, delEdge, delNode, end, isUsingInternalGraph, removeEdgeAttribute, removeNodeAttribute, setDirectedEdges, setEdgeAttributesRange, setNodeAttributesRange, setRandomSeed, setUseInternalGraph
addAttributeSink, addElementSink, addSink, attributeSinks, clearAttributeSinks, clearElementSinks, clearSinks, elementSinks, manageEvents, removeAttributeSink, removeElementSink, removeSink, sendAttributeChangedEvent, sendAttributeChangedEvent, sendEdgeAdded, sendEdgeAdded, sendEdgeAttributeAdded, sendEdgeAttributeAdded, sendEdgeAttributeChanged, sendEdgeAttributeChanged, sendEdgeAttributeRemoved, sendEdgeAttributeRemoved, sendEdgeRemoved, sendEdgeRemoved, sendGraphAttributeAdded, sendGraphAttributeAdded, sendGraphAttributeChanged, sendGraphAttributeChanged, sendGraphAttributeRemoved, sendGraphAttributeRemoved, sendGraphCleared, sendGraphCleared, sendNodeAdded, sendNodeAdded, sendNodeAttributeAdded, sendNodeAttributeAdded, sendNodeAttributeChanged, sendNodeAttributeChanged, sendNodeAttributeRemoved, sendNodeAttributeRemoved, sendNodeRemoved, sendNodeRemoved, sendStepBegins, sendStepBegins
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
addAttributeSink, addElementSink, addSink, clearAttributeSinks, clearElementSinks, clearSinks, removeAttributeSink, removeElementSink, removeSink
private int nextStarNumber
public FlowerSnarkGenerator()
public void begin()
Generator
Generator.nextEvents()
method to add elements to the graph.public boolean nextEvents()
Generator
private void addStar()
private void addNode(FlowerSnarkGenerator.N n, int i)
protected String getNodeId(FlowerSnarkGenerator.N n, int i)
private void addEdge(FlowerSnarkGenerator.N n1, int i1, FlowerSnarkGenerator.N n2, int i2)
private void delEdge(FlowerSnarkGenerator.N n1, int i1, FlowerSnarkGenerator.N n2, int i2)
protected String getEdgeId(FlowerSnarkGenerator.N n1, int i1, FlowerSnarkGenerator.N n2, int i2)
protected void flushCoords()
WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses