wiki_graph: Internodal distances in a graph

Description Usage Format Details Source

Description

Each row in the dataset pertains to a pair of adjacent nodes in a particular graph (see Details). Each such pair consists of a "starting node" and the "adjacent node". The distance between each such pair is be specified by the dataset.

Usage

1

Format

A data frame with 18 rows and 3 variables:

v1

names of starting nodes

v2

names of corresponding adjacent nodes

w

the distances between pairs of starting and adjacent nodes

Details

A dataset pertaining to the graph on Wikipedia's Dijkstra's algorithm page (as on Tue 8 Sep 2020)

Source

https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm


dsn00b/Euclid_Dijkstras documentation built on Nov. 13, 2021, 11:13 p.m.