cusack.hcg.graph

Class GraphWithData

java.lang.Object

java.util.Observable

cusack.hcg.graph.GraphWithData

public class GraphWithData
extends java.util.Observable

All methods that modify the the structure of the graph or the location of the vertices notify listeners unless otherwise specified

Author:

matthew.barbour

Constructor Summary

Constructors

Constructor and Description
GraphWithData(Graph graph, VertexData defaultData) Create a GraphWithData object based on graph, assigning to each vertex a copy of default data.
GraphWithData(GraphWithData other) Copy constructor

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList<Vertex>	addDoppelganger(Vertex ganger, java.awt.Point p, int num, boolean connectDoppelToGanger)
boolean	addEdge(Vertex v1, Vertex v2, boolean fireEvent) Adds an edge between the two specified vertices
java.util.ArrayList<Edge>	addEdges(java.util.ArrayList<Edge> edges, boolean fireEvent) Adds a list of edges to the graph
Vertex	addNewVertex(java.awt.Point p) Adds a new vertex to this graph with the specified coordinates
void	addSubGraph(java.awt.Point p, Graph g) Adds a subgraph to this graph
void	addSubGraphWithData(java.awt.Point p, GraphWithData g) Adds a subgraph that contains VertexData for all of its vertices
void	addVertex(Vertex v, boolean fireEvent) Adds the specified Vertex to this graph
void	addVertices(java.util.ArrayList<Vertex> verts, boolean fireEvent) Adds the specified vertices to this graph
void	connectAll(java.util.ArrayList<Vertex> verts)
Edge	convertEdge(SimpleEdge simpleEdge)
java.util.ArrayList<Edge>	convertEdges(java.util.ArrayList<SimpleEdge> simpleEdges)
Graph	copyOfOriginalGraph()
java.util.ArrayList<Vertex>	copySubgraph(java.util.ArrayList<Vertex> verts)
void	disconnectAll(java.util.ArrayList<Vertex> verts)
java.lang.String	getAdjacencyListAsString()
int[][]	getAdjacencyMatrix()
VertexData	getData(Vertex v) Gets the VertexData object for a specified Vertex
int	getDiam()
EdgeData	getEdgeData(Edge e)
java.util.ArrayList<Edge>	getEdges()
Graph	getGraph()
java.lang.String	getGraphName()
java.lang.String	getInitialVertexCoords()
int	getMaximumXCoordinate()
int	getMaximumYCoordinate()
int	getMinimumXCoordinate()
int	getMinimumYCoordinate()
int	getNumberOfEdges()
int	getNumberOfVertices()
int	getRadius()
java.awt.Point	getSubGraphLowerRightPoint(java.util.ArrayList<Vertex> list)
java.awt.Point	getSubGraphUpperLeftPoint(java.util.ArrayList<Vertex> list)
int[][]	getUnweightedAdjacencyMatrix()
Vertex	getVertexAtIndex(int n)
java.lang.String	getVertexCoords()
java.util.ArrayList<Vertex>	getVertices()
void	grow()
void	grow(java.util.ArrayList<Vertex> verticesToGrow)
void	horizontalFlip()
void	horizontalFlip(java.util.ArrayList<Vertex> verts)
int	indexOf(Vertex vertex)
boolean	isAdjacent(Vertex v1, Vertex v2)
boolean	isCompleteGraph()
boolean	isConnectedGraph()
boolean	isDirectedGraph()
boolean	isEditable()
boolean	isSnapToGrid()
void	makeCurrentStateInitialState()
void	notifyListeners(Event<?> aei)
void	pasteSubgraph(java.util.ArrayList<Vertex> verts, int translateX, int translateY)
void	pasteSubgraphAndLink(java.util.ArrayList<Vertex> toPaste, java.util.ArrayList<Vertex> toLink, int translateX, int translateY)
boolean	removeEdge(Vertex from, Vertex to, boolean fireEvent) Removes the edge between the two specified vertices
java.util.ArrayList<Edge>	removeEdges(java.util.ArrayList<Edge> edges, boolean fireEvent) Removes a list of edges from the graph
java.util.ArrayList<Edge>	removeSubgraph(java.util.ArrayList<Vertex> verts)
java.util.ArrayList<Edge>	removeVertex(Vertex x, boolean fireEvent) Removes the specified Vertex from this graph
void	resetToInitialLocations(boolean notifyListeners)
boolean	setData(Vertex v, VertexData vd) Sets the VertexData object for a specified Vertex
void	setDefaultData(Vertex vert)
void	setDefaultDataIfNoDataPresent(Vertex vert)
void	setEdgeData(Edge e, EdgeData ed)
void	setEditable(boolean editable)
void	setSnapToGrid(boolean snapToGrid)
void	shrink()
void	shrink(java.util.ArrayList<Vertex> verticesToShrink)
void	summarizeTranslation(java.util.ArrayList<Vertex> verts, java.awt.Point change)
void	translateGraph(java.awt.Point change)
void	translateGraphCloseToHome()
void	translateGraphToHome()
void	translateGraphToHomeNoNotify()
void	translateVertex(Vertex vert, java.awt.Point change)
void	translateVertices(java.util.ArrayList<Vertex> verts, java.util.ArrayList<java.awt.Point> changes)
void	translateVertices(java.util.ArrayList<Vertex> toTranslate, java.awt.Point change)
void	translateVerticesNoNotify(java.util.ArrayList<Vertex> toTranslate, java.awt.Point change)
void	unResetToInitialLocations(java.util.ArrayList<java.awt.Point> oldLocations)
Vertex	vertexAt(java.awt.Point p, int widthRad, int heightRad)
boolean	vertexCoordsChanged()
void	verticalFlip()
void	verticalFlip(java.util.ArrayList<Vertex> verts)
void	xyFlip()
void	xyFlip(java.util.ArrayList<Vertex> verts)

Methods inherited from class java.util.Observable

addObserver, countObservers, deleteObserver, deleteObservers, hasChanged, notifyObservers, notifyObservers

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GraphWithData

public GraphWithData(Graph graph,
                     VertexData defaultData)

Create a GraphWithData object based on graph, assigning to each vertex a copy of default data.

Parameters:

graph -

defaultData -

GraphWithData

public GraphWithData(GraphWithData other)

Copy constructor

Parameters:

other -

Method Detail

getData

public VertexData getData(Vertex v)

Gets the VertexData object for a specified Vertex

Parameters:

v - The Vertex to get data for

Returns:

The data for the specified Vertex

setData

public boolean setData(Vertex v,
                       VertexData vd)

Sets the VertexData object for a specified Vertex

Parameters:

v - The Vertex to set data for

vd - The VertexData to set for the Vertex

Returns:

True if the vertex is in this graph and false otherwise.

setEdgeData

public void setEdgeData(Edge e,
                        EdgeData ed)

getEdgeData

public EdgeData getEdgeData(Edge e)

setDefaultData

public void setDefaultData(Vertex vert)

setDefaultDataIfNoDataPresent

public void setDefaultDataIfNoDataPresent(Vertex vert)

getGraph

public Graph getGraph()

getAdjacencyListAsString

public java.lang.String getAdjacencyListAsString()

getAdjacencyMatrix

public int[][] getAdjacencyMatrix()

getUnweightedAdjacencyMatrix

public int[][] getUnweightedAdjacencyMatrix()

getEdges

public java.util.ArrayList<Edge> getEdges()

getVertices

public java.util.ArrayList<Vertex> getVertices()

notifyListeners

public void notifyListeners(Event<?> aei)

addNewVertex

public Vertex addNewVertex(java.awt.Point p)

Adds a new vertex to this graph with the specified coordinates

Parameters:

p - The coordinates of the center of the Vertex

Returns:

The Vertex added

addVertex

public void addVertex(Vertex v,
                      boolean fireEvent)

Adds the specified Vertex to this graph

Parameters:

v - The Vertex to be added

fireEvent - Whether or not the method should notify listeners

removeVertex

public java.util.ArrayList<Edge> removeVertex(Vertex x,
                                              boolean fireEvent)

Removes the specified Vertex from this graph

Parameters:

x - The Vertex to be removed

fireEvent - Whether or not the method should notify listeners

addVertices

public void addVertices(java.util.ArrayList<Vertex> verts,
                        boolean fireEvent)

Adds the specified vertices to this graph

Parameters:

verts - The vertices to be added

fireEvent - Whether or not the method should notify listeners

addEdge

public boolean addEdge(Vertex v1,
                       Vertex v2,
                       boolean fireEvent)

Adds an edge between the two specified vertices

Parameters:

v1 - The source vertex

v2 - The destination vertex

fireEvent - Whether or not the method should notify listeners

Returns:

True if the edge was added, and false otherwise

removeEdge

public boolean removeEdge(Vertex from,
                          Vertex to,
                          boolean fireEvent)

Removes the edge between the two specified vertices

Parameters:

v1 - The source vertex

v2 - The destination vertex

fireEvent - Whether or not the method should notify listeners

Returns:

True if the edge was removed, and false otherwise

addEdges

public java.util.ArrayList<Edge> addEdges(java.util.ArrayList<Edge> edges,
                                          boolean fireEvent)

Adds a list of edges to the graph

Parameters:

edges - The list of edges to be added

fireEvent - Whether or not the method should notify listeners

Returns:

A list of all edges that were successfully added, or an empty list if none were added

removeEdges

public java.util.ArrayList<Edge> removeEdges(java.util.ArrayList<Edge> edges,
                                             boolean fireEvent)

Removes a list of edges from the graph

Parameters:

edges - The list of edges to be removed

fireEvent - Whether or not the method should notify listeners

Returns:

A list of all edges that were successfully removed, or an empty list if none were removed

addSubGraph

public void addSubGraph(java.awt.Point p,
                        Graph g)

Adds a subgraph to this graph

Parameters:

p - The offset from the passed in graph's initial coordinates

g - The subgraph to be added

addSubGraphWithData

public void addSubGraphWithData(java.awt.Point p,
                                GraphWithData g)

Adds a subgraph that contains VertexData for all of its vertices

Parameters:

p - The offset from the passed in graph's initial coordinates

g - The subgraph to be added

removeSubgraph

public java.util.ArrayList<Edge> removeSubgraph(java.util.ArrayList<Vertex> verts)

See Also:

removeSubgraph(ArrayList)

connectAll

public void connectAll(java.util.ArrayList<Vertex> verts)

See Also:

connectAll(ArrayList)

disconnectAll

public void disconnectAll(java.util.ArrayList<Vertex> verts)

See Also:

disconnectAll(ArrayList)

horizontalFlip

public void horizontalFlip()

See Also:

horizontalFlip()

verticalFlip

public void verticalFlip()

See Also:

verticalFlip()

xyFlip

public void xyFlip()

See Also:

xyFlip()

horizontalFlip

public void horizontalFlip(java.util.ArrayList<Vertex> verts)

See Also:

horizontalFlip(ArrayList)

verticalFlip

public void verticalFlip(java.util.ArrayList<Vertex> verts)

See Also:

verticalFlip(ArrayList)

xyFlip

public void xyFlip(java.util.ArrayList<Vertex> verts)

See Also:

xyFlip(ArrayList)

addDoppelganger

public java.util.ArrayList<Vertex> addDoppelganger(Vertex ganger,
                                                   java.awt.Point p,
                                                   int num,
                                                   boolean connectDoppelToGanger)

copySubgraph

public java.util.ArrayList<Vertex> copySubgraph(java.util.ArrayList<Vertex> verts)

See Also:

copySubgraph(ArrayList)

pasteSubgraph

public void pasteSubgraph(java.util.ArrayList<Vertex> verts,
                          int translateX,
                          int translateY)

See Also:

pasteSubgraph(ArrayList, int, int)

pasteSubgraphAndLink

public void pasteSubgraphAndLink(java.util.ArrayList<Vertex> toPaste,
                                 java.util.ArrayList<Vertex> toLink,
                                 int translateX,
                                 int translateY)

See Also:

pasteSubgraphAndLink(ArrayList, ArrayList, int, int)

summarizeTranslation

public void summarizeTranslation(java.util.ArrayList<Vertex> verts,
                                 java.awt.Point change)

See Also:

summarizeTranslation(ArrayList, Point)

translateVertex

public void translateVertex(Vertex vert,
                            java.awt.Point change)

See Also:

translateVertex(Vertex, Point)

translateVertices

public void translateVertices(java.util.ArrayList<Vertex> verts,
                              java.util.ArrayList<java.awt.Point> changes)

See Also:

translateVertices(ArrayList, ArrayList)

translateVerticesNoNotify

public void translateVerticesNoNotify(java.util.ArrayList<Vertex> toTranslate,
                                      java.awt.Point change)

See Also:

translateVertices(ArrayList, Point)

translateVertices

public void translateVertices(java.util.ArrayList<Vertex> toTranslate,
                              java.awt.Point change)

See Also:

translateVertices(ArrayList, Point)

translateGraph

public void translateGraph(java.awt.Point change)

See Also:

translateGraph(Point)

translateGraphToHome

public void translateGraphToHome()

See Also:

translateGraphToHome()

translateGraphToHomeNoNotify

public void translateGraphToHomeNoNotify()

See Also:

translateGraphToHome()

translateGraphCloseToHome

public void translateGraphCloseToHome()

See Also:

translateGraphCloseToHome()

shrink

public void shrink()

See Also:

shrink()

grow

public void grow()

See Also:

grow()

grow

public void grow(java.util.ArrayList<Vertex> verticesToGrow)

See Also:

grow(ArrayList)

shrink

public void shrink(java.util.ArrayList<Vertex> verticesToShrink)

See Also:

shrink(ArrayList)

resetToInitialLocations

public void resetToInitialLocations(boolean notifyListeners)

See Also:

resetToInitialLocations(boolean)

unResetToInitialLocations

public void unResetToInitialLocations(java.util.ArrayList<java.awt.Point> oldLocations)

See Also:

unResetToInitialLocations(ArrayList)

isAdjacent

public boolean isAdjacent(Vertex v1,
                          Vertex v2)

See Also:

isAdjacent(Vertex, Vertex)

indexOf

public int indexOf(Vertex vertex)

See Also:

indexOf(Vertex)

getVertexAtIndex

public Vertex getVertexAtIndex(int n)

See Also:

getVertexAtIndex(int)

getNumberOfVertices

public int getNumberOfVertices()

See Also:

getNumberOfVertices()

getNumberOfEdges

public int getNumberOfEdges()

See Also:

getNumberOfEdges()

isCompleteGraph

public boolean isCompleteGraph()

See Also:

isCompleteGraph()

isConnectedGraph

public boolean isConnectedGraph()

See Also:

isConnectedGraph()

isDirectedGraph

public boolean isDirectedGraph()

See Also:

isDirectedGraph()

vertexCoordsChanged

public boolean vertexCoordsChanged()

See Also:

vertexCoordsChanged()

getVertexCoords

public java.lang.String getVertexCoords()

See Also:

getVertexCoords()

getInitialVertexCoords

public java.lang.String getInitialVertexCoords()

See Also:

getInitialVertexCoords()

vertexAt

public Vertex vertexAt(java.awt.Point p,
                       int widthRad,
                       int heightRad)

See Also:

vertexAt(Point, int, int)

isSnapToGrid

public boolean isSnapToGrid()

See Also:

isSnapToGrid()

setSnapToGrid

public void setSnapToGrid(boolean snapToGrid)

See Also:

setSnapToGrid(boolean)

isEditable

public boolean isEditable()

See Also:

isEditable()

setEditable

public void setEditable(boolean editable)

See Also:

setEditable(boolean)

getDiam

public int getDiam()

See Also:

getDiam()

getRadius

public int getRadius()

getMinimumYCoordinate

public int getMinimumYCoordinate()

See Also:

getMinimumYCoordinate()

getMaximumYCoordinate

public int getMaximumYCoordinate()

See Also:

getMaximumYCoordinate()

getMinimumXCoordinate

public int getMinimumXCoordinate()

See Also:

getMinimumXCoordinate()

getMaximumXCoordinate

public int getMaximumXCoordinate()

See Also:

getMaximumXCoordinate()

makeCurrentStateInitialState

public void makeCurrentStateInitialState()

See Also:

makeCurrentStateInitialState()

getSubGraphUpperLeftPoint

public java.awt.Point getSubGraphUpperLeftPoint(java.util.ArrayList<Vertex> list)

See Also:

getSubGraphUpperLeftPoint(ArrayList)

getSubGraphLowerRightPoint

public java.awt.Point getSubGraphLowerRightPoint(java.util.ArrayList<Vertex> list)

See Also:

getSubGraphLowerRightPoint(ArrayList)

getGraphName

public java.lang.String getGraphName()

See Also:

getGraphName()

copyOfOriginalGraph

public Graph copyOfOriginalGraph()

See Also:

copyOfOriginalGraph()

convertEdges

public java.util.ArrayList<Edge> convertEdges(java.util.ArrayList<SimpleEdge> simpleEdges)

See Also:

convertEdges(ArrayList)

convertEdge

public Edge convertEdge(SimpleEdge simpleEdge)

See Also:

convertEdge(SimpleEdge)