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 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)	graphInPagStep1.
static boolean	graphInPagStep2(Graph pag, Graph dag)	graphInPagStep2.
static boolean	graphInPagStep3(Graph pag, Graph dag)	graphInPagStep3.
static boolean	graphInPagStep4(Graph pag, Graph dag)	graphInPagStep4.
static boolean	graphInPagStep5(Graph pag, Graph dag)	graphInPagStep5.

Methods inherited from class java.lang.Object

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

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