|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--giden.GRDS.Graph
Copyright (c) 1993-2004 C. R. Coullard, D. S. Dilworth, J. H. Owen,
All Rights Reserved.
We make no representations or warranties about the suitability of
the software, either express or implied, including but not limited
to the implied warranties of merchantability, fitness for a
particular purpose, or non-infringement. We shall not be liable for
any damages suffered by user as a result of using, modifying or
distributing this software or its derivatives.
Graph is class for managing (creating, accessing, and deleting) Nodes and Ndges. A Graph object contains a LinkList of its Nodes, a LinkList of its Edges, and a LinkList of incident edges, for each Node, accessible via the Node object. Nodes and Edges are created using methods provided by this class, and those methods automatically update the related Graph data structures. The Node and Edge lists are accessed through NodeListIters and EdgeListIters (iterators) provided by the Graph object. The number of created Nodes or Edges or the current number of Nodes or Edges are also available.
Copyright (c) 1993-2003 C. R. Coullard, D. S. Dilworth, J. H. Owen, All Rights Reserved.
Edge
,
EdgeListIter
,
GraphState
,
InListIter
,
LinkList
,
Network
,
Node
,
NodeListIter
,
OutListIter
, Serialized FormField Summary | |
giden.CORE.UiNetwork |
UiNet
|
Constructor Summary | |
Graph()
Creates an empty graph (a graph with no Nodes and no Edges) |
Method Summary | |
Edge |
CreateEdge(Node source,
Node target)
Creates an Edge joining two Nodes |
Node |
CreateNode()
Creates a Node in this graph |
void |
DeleteAllEdges()
Internal method |
void |
DeleteAllNodes()
Internal method |
void |
DeleteEdge(Edge edge)
Deletes the edge from this graph |
void |
DeleteGraph()
Internal method |
void |
DeleteNode(Node node)
Deletes the given Node and all its incident Edges from this graph |
int |
GetCreatedEdgesCount()
Gets the total number of edges ever created. |
int |
GetCreatedNodesCount()
Gets the total number of Nodes ever created by this Graph. |
boolean |
GetDirected()
Returns true if the graph is directed, false otherwise |
int |
GetEdgeCount()
Gets the current number of Edges in this Graph. |
int |
GetEdgeIndex()
Internal method |
EdgeListIter |
GetEdgeListIter()
Gets the iterator for this graph's edge list |
int |
GetNodeCount()
Gets the current number of Nodes in this Graph. |
int |
GetNodeIndex()
Internal method |
NodeListIter |
GetNodeListIter()
Gets the iterator for this Graph's Node list |
giden.CORE.SolverServices |
GetSolverServices()
Returns the solver services object for creating new windows |
void |
IncrementEdgeIndex()
Internal method |
void |
IncrementNodeIndex()
Internal method |
void |
PutDirected(boolean directed)
Changes the graph's directed flag, true means it's directed |
void |
PutSolverServices(giden.CORE.SolverServices services)
internal method |
Edge |
ReverseEdge(Edge edge)
Internal method |
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
public giden.CORE.UiNetwork UiNet
Constructor Detail |
public Graph()
Method Detail |
public void PutSolverServices(giden.CORE.SolverServices services)
public giden.CORE.SolverServices GetSolverServices()
public void DeleteGraph()
public boolean GetDirected()
public void PutDirected(boolean directed)
public int GetNodeCount()
GetCreatedNodesCount()
public int GetCreatedNodesCount()
GetEdgeCount()
public int GetNodeIndex()
public Node CreateNode()
public void IncrementNodeIndex()
public NodeListIter GetNodeListIter()
public void DeleteNode(Node node)
public void DeleteAllNodes()
public int GetEdgeCount()
GetCreatedEdgesCount()
public int GetCreatedEdgesCount()
GetEdgeCount()
public int GetEdgeIndex()
public Edge CreateEdge(Node source, Node target)
public void IncrementEdgeIndex()
public Edge ReverseEdge(Edge edge)
public EdgeListIter GetEdgeListIter()
public void DeleteEdge(Edge edge)
public void DeleteAllEdges()
|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |