Module graph

Package de.grogra.graph

Class GraphUtils

java.lang.Object

de.grogra.graph.GraphUtils

public final class GraphUtils
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
static final I18NBundle	I18N

Method Summary

Modifier and Type	Method	Description
static void	acceptPath(Path pathToFollow, Visitor visitor, ArrayPath placeInPath)
static Path	cutToGraph(Path path, Graph graph)
static boolean	equal(Path p, Path q)
static Object	getEdge(Graph graph, Object source, Object target, EdgePattern pattern, boolean ignoreDirection)
static Object	getFirstIncomingNode(Graph graph, Object node)
static Object	getFirstOutgoingNode(Graph graph, Object node)
static Path	getTreePath(GraphState gs, Object obj, boolean node)
static int	lastIndexOfGraph(Path path, Graph graph)
static int	lastIndexOfTree(Path path, GraphState gs)
static boolean	matches(EdgePattern p, Graph g, Object edgeSet, boolean toTarget)
static boolean	matchesTerminalEdge(EdgePattern p, Path path)
static boolean	nodesEqual(Path p, Path q)
static final boolean	testEdgeBits(int edgeBits, int mask)

Methods inherited from class java.lang.Object

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

Field Details

I18N

public static final I18NBundle I18N

Method Details

nodesEqual

public static boolean nodesEqual(Path p,
 Path q)

equal

public static boolean equal(Path p,
 Path q)

matches

public static boolean matches(EdgePattern p,
 Graph g,
 Object edgeSet,
 boolean toTarget)

matchesTerminalEdge

public static boolean matchesTerminalEdge(EdgePattern p,
 Path path)

getTreePath

public static Path getTreePath(GraphState gs,
 Object obj,
 boolean node)

testEdgeBits

public static final boolean testEdgeBits(int edgeBits,
 int mask)

acceptPath

public static void acceptPath(Path pathToFollow,
 Visitor visitor,
 ArrayPath placeInPath)

lastIndexOfGraph

public static int lastIndexOfGraph(Path path,
 Graph graph)

lastIndexOfTree

public static int lastIndexOfTree(Path path,
 GraphState gs)

cutToGraph

public static Path cutToGraph(Path path,
 Graph graph)

getEdge

public static Object getEdge(Graph graph,
 Object source,
 Object target,
 EdgePattern pattern,
 boolean ignoreDirection)

getFirstIncomingNode

public static Object getFirstIncomingNode(Graph graph,
 Object node)

getFirstOutgoingNode

public static Object getFirstOutgoingNode(Graph graph,
 Object node)