Module graph

Class GraphUtils

java.lang.Object
de.grogra.graph.GraphUtils

public final class GraphUtils extends Object
  • Field Details

  • 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)