Graph (jPBE API)

java.lang.Object

li.selman.jpbe.datastructure.Graph

public class Graph extends Object

Method Summary

Modifier and Type

Method

Description

List<Edge>

computeLocalOptimaPath()

Finds the optimal path from S to T.

Graph

intersect(Graph other)

String

toString()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Method Details
- intersect
  
  public Graph intersect(Graph other)
- computeLocalOptimaPath
  
  public List<Edge> computeLocalOptimaPath()
  
  Finds the optimal path from S to T.
  
  Returns:
  
  direct path of edges from start to end or an empty list
- toString
  
  public String toString()
  
  Overrides:
  
  toString in class Object