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.

Author:

Frank Wimberly

Constructor Summary

Constructors

Constructor	Description
GraphInPag()

Method Summary

Modifier and Type	Method	Description
static boolean	graphInPagStep0(Graph pag, Graph dag)	This method implements step (1) of the definition.
static boolean	graphInPagStep1(Graph pag, Graph dag)
static boolean	graphInPagStep2(Graph pag, Graph dag)
static boolean	graphInPagStep3(Graph pag, Graph dag)
static boolean	graphInPagStep4(Graph pag, Graph dag)
static boolean	graphInPagStep5(Graph pag, Graph dag)

Methods inherited from class java.lang.Object

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

Constructor Details

GraphInPag

public GraphInPag()

Method Details

graphInPagStep0

public static boolean graphInPagStep0(Graph pag,
 Graph dag)

This method implements step (1) of the definition.

Returns:

true if every vertex in gamma is in O.

graphInPagStep1

public static boolean graphInPagStep1(Graph pag,
 Graph dag)

graphInPagStep2

public static boolean graphInPagStep2(Graph pag,
 Graph dag)

graphInPagStep3

public static boolean graphInPagStep3(Graph pag,
 Graph dag)

graphInPagStep4

public static boolean graphInPagStep4(Graph pag,
 Graph dag)

graphInPagStep5

public static boolean graphInPagStep5(Graph pag,
 Graph dag)