All Packages Class Hierarchy This Package Previous Next Index
Class jdsl.core.ref.FastSILGraph
java.lang.Object
|
+----jdsl.core.ref.FastSILGraph
- public class FastSILGraph
- extends Object
- implements Graph
This is the teach simplification/modification of the adv SILG.
-
FastSILGraph()
-
-
adjacentVertices(Vertex)
-
-
degree(Vertex)
-
-
destination(Edge)
-
-
directedEdges()
-
-
edges()
-
-
elements()
-
-
endVertices(Edge)
-
-
inAdjacentVertices(Vertex)
-
-
incidentEdges(Vertex)
-
-
inDegree(Vertex)
-
-
inIncidentEdges(Vertex)
-
-
insertDirectedEdge(Vertex, Vertex, Object)
-
-
insertEdge(Vertex, Vertex, Object)
-
-
insertVertex(Object)
-
____ _
/ ___|_ __ __ _ _ __ | |__
| | _| '__/ _` | '_ \| '_ \
| |_| | | | (_| | |_) | | | |
\____|_| \__,_| .__/|_| |_|
|_|
-
isDirected(Edge)
-
-
isEmpty()
-
-
makeUndirected(Edge)
-
-
newContainer()
- ____ _ _
/ ___|___ _ __ | |_ __ _(_)_ __ ___ _ __
| | / _ \| '_ \| __/ _` | | '_ \ / _ \ '__|
| |__| (_) | | | | || (_| | | | | | __/ |
\____\___/|_| |_|\__\__,_|_|_| |_|\___|_|
-
numEdges()
-
-
numVertices()
- ___ _ _ _
|_ _|_ __ ___ _ __ ___ ___| |_ __ _| |__ | | ___
| || '_ \/ __| '_ \ / _ \/ __| __/ _` | '_ \| |/ _ \
| || | | \__ \ |_) | __/ (__| || (_| | |_) | | __/
|___|_| |_|___/ .__/ \___|\___|\__\__,_|_.__/|_|\___|
|_|
-
opposite(Vertex, Edge)
-
-
origin(Edge)
-
-
outAdjacentVertices(Vertex)
-
-
outDegree(Vertex)
-
-
outIncidentEdges(Vertex)
-
-
positions()
- PositionalContainer methods
-
removeEdge(Edge)
-
-
removeVertex(Vertex)
-
-
replace(Position, Object)
-
-
reverseDirection(Edge)
-
-
setDirectionFrom(Edge, Vertex)
-
-
setDirectionTo(Edge, Vertex)
-
-
size()
-
-
swap(Position, Position)
-
-
undirectedEdges()
-
-
vertices()
-
FastSILGraph
public FastSILGraph()
newContainer
public Container newContainer()
- ____ _ _
/ ___|___ _ __ | |_ __ _(_)_ __ ___ _ __
| | / _ \| '_ \| __/ _` | | '_ \ / _ \ '__|
| |__| (_) | | | | || (_| | | | | | __/ |
\____\___/|_| |_|\__\__,_|_|_| |_|\___|_|
size
public int size()
isEmpty
public boolean isEmpty()
elements
public Enumeration elements()
positions
public Enumeration positions()
- PositionalContainer methods
replace
public Object replace(Position p,
Object newElement) throws InvalidPositionException
swap
public void swap(Position a,
Position b) throws InvalidPositionException
numVertices
public int numVertices()
- ___ _ _ _
|_ _|_ __ ___ _ __ ___ ___| |_ __ _| |__ | | ___
| || '_ \/ __| '_ \ / _ \/ __| __/ _` | '_ \| |/ _ \
| || | | \__ \ |_) | __/ (__| || (_| | |_) | | __/
|___|_| |_|___/ .__/ \___|\___|\__\__,_|_.__/|_|\___|
|_|
numEdges
public int numEdges()
vertices
public Enumeration vertices()
edges
public Enumeration edges()
directedEdges
public Enumeration directedEdges()
undirectedEdges
public Enumeration undirectedEdges()
degree
public int degree(Vertex v)
inDegree
public int inDegree(Vertex v)
outDegree
public int outDegree(Vertex v)
adjacentVertices
public Enumeration adjacentVertices(Vertex v) throws InvalidPositionException
inAdjacentVertices
public Enumeration inAdjacentVertices(Vertex v) throws InvalidPositionException
outAdjacentVertices
public Enumeration outAdjacentVertices(Vertex v) throws InvalidPositionException
incidentEdges
public Enumeration incidentEdges(Vertex v) throws InvalidPositionException
inIncidentEdges
public Enumeration inIncidentEdges(Vertex v) throws InvalidPositionException
outIncidentEdges
public Enumeration outIncidentEdges(Vertex v) throws InvalidPositionException
endVertices
public Vertex[] endVertices(Edge e) throws InvalidPositionException
opposite
public Vertex opposite(Vertex v,
Edge e) throws InvalidEdgeException, InvalidPositionException
origin
public Vertex origin(Edge e) throws InvalidEdgeException, InvalidPositionException
destination
public Vertex destination(Edge e) throws InvalidEdgeException, InvalidPositionException
isDirected
public boolean isDirected(Edge e) throws InvalidEdgeException
insertVertex
public Vertex insertVertex(Object info) throws InvalidPositionException
- ____ _
/ ___|_ __ __ _ _ __ | |__
| | _| '__/ _` | '_ \| '_ \
| |_| | | | (_| | |_) | | | |
\____|_| \__,_| .__/|_| |_|
|_|
insertEdge
public Edge insertEdge(Vertex v1,
Vertex v2,
Object elt) throws InvalidPositionException
insertDirectedEdge
public Edge insertDirectedEdge(Vertex v1,
Vertex v2,
Object elt) throws InvalidPositionException
removeVertex
public Object removeVertex(Vertex v) throws InvalidPositionException
removeEdge
public Object removeEdge(Edge e) throws InvalidPositionException
setDirectionFrom
public void setDirectionFrom(Edge e,
Vertex newOrigin) throws InvalidEdgeException, InvalidPositionException
setDirectionTo
public void setDirectionTo(Edge e,
Vertex newDestination) throws InvalidEdgeException, InvalidPositionException
makeUndirected
public void makeUndirected(Edge e) throws InvalidEdgeException
reverseDirection
public void reverseDirection(Edge e) throws InvalidEdgeException, InvalidPositionException
All Packages Class Hierarchy This Package Previous Next Index