dodgr_components

Identify connected components of graph and add corresponding <code>component</code>
column to <code>data.frame</code>.

Distances on dual-weighted directed graphs using
priority-queue shortest paths (Padgham (2019) <doi:10.32866/6945>).
Weighted directed graphs have weights from A to B which may differ
from those from B to A. Dual-weighted directed graphs have two sets
of such weights. A canonical example is a street network to be used
for routing in which routes are calculated by weighting distances
according to the type of way and mode of transport, yet lengths of
routes must be calculated from direct distances.

Mark Padgham

dodgr

Distances on Directed Graphs

Andreas Petutschnig

David Cooley

Robin Lovelace

Andrew Smith

Malcolm Morgan

Andrea Gilardi

Shane Saunders

Stanislaw Adaszewski

dodgr_components function

<dl><dt>graph</dt>
<dd>A <code>data.frame</code> of edges</dd></dl>

Arguments

Identify connected components of graph. — dodgr_components

<dl>

<dt>graph</dt>
<dd>A <code>data.frame</code> of edges</dd>

</dl>

Identify connected components of graph.

dodgr_components: Identify connected components of graph.

Description

Usage

Value

Arguments

See Also

Examples