htr {SEMID}

Get all HTR nodes from a set of nodes in a graph.

Description

Gets all vertices in a graph that are half-trek reachable from a set of nodes. WARNING: Often the half-trek reachable nodes from a vertex v are defined to not include the vertex v or its getSiblings. We DO NOT follow this convention, the returned set will include input nodes and their getSiblings.

Usage

htr(dG, bG, nodes)

Arguments

dG

a directed graph representing the directed part of the mixed graph.

bG

an undirected graph representing the undirected part of the mixed graph.

nodes

the nodes in the graph of which to get the HTR nodes.

Value

a sorted list of all half-trek reachable nodes.