Package se.liu.ida.hefquin.engine.wrappers.lpg.utils

Class LabeledGraph

java.lang.Object

se.liu.ida.hefquin.engine.wrappers.lpg.utils.LabeledGraph

public class LabeledGraph
extends Object

This class models graphs with labeled edges. Nodes and edge labels are modeled as CypherVar objects. Edges can be directed or not. A pair of nodes can have an arbitrary number of edges between them. Nodes can have edges that start and end on themselves.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	LabeledGraph.Direction	Enum for the possible edge directions
static class	LabeledGraph.Edge	An edge of a labeled graph has an id, an edge label, a target node and a direction
static class	LabeledGraph.Path	Represents a path in a graph, starting from a given node and following a sequence of edges.

Field Summary

Fields

Modifier and Type	Field	Description
protected final Map<CypherVar,List<LabeledGraph.Edge>>	adjacencyLists

Constructor Summary

Constructors

Constructor	Description
LabeledGraph(Map<CypherVar,List<LabeledGraph.Edge>> adjacencyLists)

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object o)
LabeledGraph.Path	getLongestPath()	Enumerates all possible paths and returns the longest found.
int	hashCode()
boolean	isEmpty()
void	removePath(LabeledGraph.Path path)	removes the edges contained in path
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

adjacencyLists

protected final Map<CypherVar,List<LabeledGraph.Edge>> adjacencyLists

Constructor Details

LabeledGraph

public LabeledGraph(Map<CypherVar,List<LabeledGraph.Edge>> adjacencyLists)

Method Details

removePath

public void removePath(LabeledGraph.Path path)

removes the edges contained in path

getLongestPath

public LabeledGraph.Path getLongestPath()

Enumerates all possible paths and returns the longest found. In case of ties, it returns the first longest path found.

isEmpty

public boolean isEmpty()

toString

public String toString()

Overrides:

toString in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object