cusack.hcg.games.multidesigns.algorithms

Class SubGraph

java.lang.Object

cusack.hcg.games.multidesigns.algorithms.SubGraph

public class SubGraph
extends java.lang.Object

This implementation assumes an undirected graph.

Author:

Created by Chuck Cusack, April 2012

Constructor Summary

Constructors

Constructor and Description
SubGraph(Graph g)
SubGraph(SubGraph sg)

Method Summary

Modifier and Type	Method and Description
SubGraph	copy()
boolean	equals(java.lang.Object o) Not the best equals method, but it should work for now.
int	getDegree(int index)
DegreeSequence	getDegreeSequence()
java.util.ArrayList<SimpleEdge>	getEdges()
java.lang.String	getName()
int	getNumberEdges()
int	getNumberVertices()
int[]	getVertexMap()
boolean	isIdentical(SubGraph other) Return true if and only if the two graphs have the same edges.
void	setName(java.lang.String name)
void	setVertexMap(int[] indexList)
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

SubGraph

public SubGraph(Graph g)

SubGraph

public SubGraph(SubGraph sg)

Method Detail

copy

public SubGraph copy()

getDegreeSequence

public DegreeSequence getDegreeSequence()

getDegree

public int getDegree(int index)

getNumberVertices

public int getNumberVertices()

getNumberEdges

public int getNumberEdges()

getEdges

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

setVertexMap

public void setVertexMap(int[] indexList)

getVertexMap

public int[] getVertexMap()

getName

public java.lang.String getName()

setName

public void setName(java.lang.String name)

isIdentical

public boolean isIdentical(SubGraph other)

Return true if and only if the two graphs have the same edges. This is helpful when a graph has anon-trivial automorsphism group because several different orderings of the labels may produce the exact same graph.

Parameters:

other -

Returns:

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Not the best equals method, but it should work for now. The idea is that hopefully the name comes from the database, so if they have the same name and same vertex map, they should be the same.

Overrides:

equals in class java.lang.Object