ess (version 1.1.2)

dfs: Depth First Search

Description

Finds the elements in the component of root

Usage

dfs(adj, root)

Value

All nodes connected to root

Arguments

adj

A named adjacency list of a decomposable grah

root

The node from which the component should be found

Examples

x <- list(a = c("b", "d"), b = c("a", "d"), c = c("b", "a"),
          d = c("e", "f"), e = c("d", "f"), f = c("d", "e"))
dfs(x, "a")