Package org.processmining.plugins.inductiveminer2.helperclasses.graphs

Class IntGraphImplQuadratic

java.lang.Object

org.processmining.plugins.inductiveminer2.helperclasses.graphs.IntGraphImplQuadratic

All Implemented Interfaces:

java.lang.Cloneable, IntGraph

public class IntGraphImplQuadratic
extends java.lang.Object
implements IntGraph

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	IntGraphImplQuadratic.EdgeIterator

Constructor Summary

Constructors

Constructor	Description
IntGraphImplQuadratic()
IntGraphImplQuadratic(int initialSize)

Method Summary

Modifier and Type	Method	Description
void	addEdge(int source, int target, long weight)	Adds an edge.
void	addNode(int node)	Adds a node to the graph.
IntGraphImplQuadratic	clone()
boolean	containsEdge(int source, int target)	Returns whether the graph contains an edge between source and target.
java.lang.Iterable<java.lang.Long>	getEdges()	Gives an iterable that iterates over all edges that have a weight greater than 0; The edges that are returned are indices.
java.lang.Iterable<java.lang.Long>	getEdgesOf(int node)	Return an iterable of edgeIndex containing all edges of which v is a source or a target.
int	getEdgeSource(long edgeIndex)	Returns the node the edgeIndex comes from.
int	getEdgeSourceIndex(long edgeIndex)
int	getEdgeTarget(long edgeIndex)	Returns the node the edgeIndex points to.
int	getEdgeTargetIndex(long edgeIndex)	Returns the index of the node the edgeIndex points to.
long	getEdgeWeight(int source, int target)	Returns the weight of an edge between source and target.
long	getEdgeWeight(long edgeIndex)	Returns the weight of an edge.
EdgeIterable	getIncomingEdgesOf(int node)	Returns an array of edge index, containing all edges of which v is the target.
EdgeIterable	getIncomingEdgesOfIndex(int index)
int	getNodeOfIndex(int index)	The graph keeps an index of nodes.
int[]	getNodes()
int	getNumberOfNodes()
EdgeIterable	getOutgoingEdgesOf(int node)	Returns an array of edge index, containing all edges of which v is the source.
EdgeIterable	getOutgoingEdgesOfIndex(int index)
long	getWeightOfHeaviestEdge()	Returns the weight of the edge with the highest weight.
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

IntGraphImplQuadratic

public IntGraphImplQuadratic()

IntGraphImplQuadratic

public IntGraphImplQuadratic(int initialSize)

Method Detail

addEdge

public void addEdge(int source,
                    int target,
                    long weight)

Description copied from interface: IntGraph

Adds an edge. If the weight becomes 0, the edge is removed.

Specified by:

addEdge in interface IntGraph

getEdges

public java.lang.Iterable<java.lang.Long> getEdges()

Gives an iterable that iterates over all edges that have a weight greater than 0; The edges that are returned are indices.

Specified by:

getEdges in interface IntGraph

Returns:

containsEdge

public boolean containsEdge(int source,
                            int target)

Returns whether the graph contains an edge between source and target.

Specified by:

containsEdge in interface IntGraph

Returns:

getEdgeSource

public int getEdgeSource(long edgeIndex)

Description copied from interface: IntGraph

Returns the node the edgeIndex comes from.

Specified by:

getEdgeSource in interface IntGraph

Returns:

getEdgeSourceIndex

public int getEdgeSourceIndex(long edgeIndex)

Specified by:

getEdgeSourceIndex in interface IntGraph

getEdgeTarget

public int getEdgeTarget(long edgeIndex)

Description copied from interface: IntGraph

Returns the node the edgeIndex points to.

Specified by:

getEdgeTarget in interface IntGraph

Returns:

getEdgeTargetIndex

public int getEdgeTargetIndex(long edgeIndex)

Description copied from interface: IntGraph

Returns the index of the node the edgeIndex points to.

Specified by:

getEdgeTargetIndex in interface IntGraph

Returns:

getEdgeWeight

public long getEdgeWeight(long edgeIndex)

Returns the weight of an edge.

Specified by:

getEdgeWeight in interface IntGraph

Parameters:

edgeIndex -

Returns:

getEdgeWeight

public long getEdgeWeight(int source,
                          int target)

Description copied from interface: IntGraph

Returns the weight of an edge between source and target.

Specified by:

getEdgeWeight in interface IntGraph

Returns:

getIncomingEdgesOf

public EdgeIterable getIncomingEdgesOf(int node)

Description copied from interface: IntGraph

Returns an array of edge index, containing all edges of which v is the target. Notice that the edge weight might be 0.

Specified by:

getIncomingEdgesOf in interface IntGraph

Returns:

getIncomingEdgesOfIndex

public EdgeIterable getIncomingEdgesOfIndex(int index)

Specified by:

getIncomingEdgesOfIndex in interface IntGraph

getOutgoingEdgesOf

public EdgeIterable getOutgoingEdgesOf(int node)

Description copied from interface: IntGraph

Returns an array of edge index, containing all edges of which v is the source. Notice that the edge weight might be 0.

Specified by:

getOutgoingEdgesOf in interface IntGraph

Returns:

getOutgoingEdgesOfIndex

public EdgeIterable getOutgoingEdgesOfIndex(int index)

Specified by:

getOutgoingEdgesOfIndex in interface IntGraph

getEdgesOf

public java.lang.Iterable<java.lang.Long> getEdgesOf(int node)

Description copied from interface: IntGraph

Return an iterable of edgeIndex containing all edges of which v is a source or a target. Notice that the edge weight might be 0.

Specified by:

getEdgesOf in interface IntGraph

Returns:

getWeightOfHeaviestEdge

public long getWeightOfHeaviestEdge()

Returns the weight of the edge with the highest weight.

Specified by:

getWeightOfHeaviestEdge in interface IntGraph

Returns:

clone

public IntGraphImplQuadratic clone()

Specified by:

clone in interface IntGraph

Overrides:

clone in class java.lang.Object

addNode

public void addNode(int node)

Description copied from interface: IntGraph

Adds a node to the graph. Has no effect if the node was already present.

Specified by:

addNode in interface IntGraph

getNodes

public int[] getNodes()

Specified by:

getNodes in interface IntGraph

Returns:

an array of the vertices in the graph.

getNumberOfNodes

public int getNumberOfNodes()

Specified by:

getNumberOfNodes in interface IntGraph

getNodeOfIndex

public int getNodeOfIndex(int index)

Description copied from interface: IntGraph

The graph keeps an index of nodes. With this function, you can look up these indices.

Specified by:

getNodeOfIndex in interface IntGraph

Returns:

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object