dfs: The contained nodes in the sugraph after cutting the...

Description Usage Arguments Value

View source: R/gbc.R

Description

The contained nodes in the sugraph after cutting the max_edge. This function visits and mark the nodes of the subgraph after cutting the max_edge.

Usage

1
dfs(cur)

Arguments

cur

The current node

Value

It uses the Depth First Search algorithm to return the visited nodes after cutting the max_edge in order to check whether the subgraph remains connected after the cut or not. dfs(currentnode)


Kahi-Na/Algorithme-GBC documentation built on May 4, 2019, 3:11 a.m.