Package edu.cmu.tetrad.search.utils

Class GraphInPag

java.lang.Object
edu.cmu.tetrad.search.utils.GraphInPag
public final class GraphInPag extends Object
Contains methods which can be used to determine whether a directed graph is in the equivalence class determined by the given PAG. See p. 300 Def. 12.1.1 of CPS for a specification.
Version:
$Id: $Id
Author:
Frank Wimberly

  • Method Details

    • graphInPagStep0

      public static boolean graphInPagStep0(Graph pag, Graph dag)
      This method implements step (1) of the definition.
      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      true if every vertex in gamma is in O.

    • graphInPagStep1

      public static boolean graphInPagStep1(Graph pag, Graph dag)

      graphInPagStep1.

      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      a boolean

    • graphInPagStep2

      public static boolean graphInPagStep2(Graph pag, Graph dag)

      graphInPagStep2.

      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      a boolean

    • graphInPagStep3

      public static boolean graphInPagStep3(Graph pag, Graph dag)

      graphInPagStep3.

      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      a boolean

    • graphInPagStep4

      public static boolean graphInPagStep4(Graph pag, Graph dag)

      graphInPagStep4.

      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      a boolean

    • graphInPagStep5

      public static boolean graphInPagStep5(Graph pag, Graph dag)

      graphInPagStep5.

      Parameters:
      pag - a Graph object
      dag - a Graph object
      Returns:
      a boolean