DESP_SPT_MaxDegreeRoot2: SPT - of maximum height equal to 1 - computation choosing...

Description Usage Arguments Value Author(s) References See Also

Description

This function computes iteratively the shortest path trees of maximum height equal to 1 and choosing the root a priori as the node of maximal degree, for each connected component.

Usage

1

Arguments

Graph

The undirected weighted graph.

Value

DESP_SPT_MaxDegreeRoot2 returns a list of lists with components (shortest path trees):

root

The undirected weighted graph.

penult

The vector containing the preceding node on the shortest path tree for each node of the graph. The root of a tree is considered to be preceded by itself.

nodes

The set of nodes that actually belong to the tree.

Author(s)

Arnak Dalalyan and Samuel Balmand.

References

Dijkstra, E. W. (1959): A note on two problems in connexion with graphs, Numer. Math., 1, 269–271.

See Also

dijkstra.sp



Search within the DESP package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.