ap_wp: Find Articulation points and weak point of a graph

Description Usage Arguments Details Value References

View source: R/ap_wp.R

Description

Find the articulation points (AP), the 1-order articulation points (1-AP) and weak points of a graph.

Usage

1
ap_wp(g, type = "weak")

Arguments

g

a connected igraph graph

type

connectedness type for directed graphs : "weak" or "strong". Ignored for undirected graphs

Details

Articulation points are determined with the articulation_points function.

A 1-order articulation point is an articulation point which generates a component of cardinal 1 when removed.

A weak point is a singleton component of a graph when one of its 1-order articulation points is removed.

Value

A list with 3 elements :

References

Monique Dalud-Vincent, Michel Fors<c3><a9>, Jean-Paul Auray, "An algorithm for finding the structure of social groups", Social Networks, 16 (1994) 137-162.


juba/reso documentation built on May 18, 2017, 11:54 a.m.