shortestPath: shortest path on the graph

View source: R/shortestPath.R

shortestPathR Documentation

shortest path on the graph

Description

Djikstra's algorithm

Usage

shortestPath(i, j, g, x = NULL, dbg = FALSE, checksym = TRUE)

Arguments

i

index from

j

index to

g

sg object

x

optional point pattern from which g was computed

dbg

verbose

checksym

check (and force) symmetry

Details

If x is given, we use the point-to-point distances as edge weights. Otherwise, each edge has weight 1.


antiphon/spatgraphs documentation built on Feb. 23, 2023, 7:14 a.m.