Class GraphBuilder

java.lang.Object
li.selman.jpbe.datastructure.GraphBuilder

public class GraphBuilder extends Object
  • Constructor Details

  • Method Details

    • createAllPrograms

      public Graph createAllPrograms(String input, String output)
      Creates a directed acyclic graph where each node represents the index between two characters of the output string. The edges represent a operation that returns the given substring between the two nodes given the input string. Each edge contains a set of possible operations.
      Parameters:
      input - user provided input
      output - user provided output
      Returns:
      directed acyclic graph with all expressions that satisfy the I/O example