Cmat2ArcList: Builds the list of arcs of a graph from its cost matrix

Description Usage Arguments Value

View source: R/Cmat2ArcList.R


The Cmat2ArcList function builds the list of arcs of a graph from a cost matrix that contains the weights of all the arcs.


Cmat2ArcList(nodes, Cmat, directed = TRUE)



vector containing the nodes of the graph, identified by a number that goes from 1 to the order of the graph.


n\times n matrix that contains the weights or costs of the arcs. Row i and column j represents the endpoints of an arc, and the value of the index ij is its weight or cost. If this value is NA or Inf means that there is no arc ij.


logical value indicating whether the graph is directed (TRUE) or not (FALSE).


Cmat2ArcList returns a matrix with the list of arcs of the graph. Each row represents one arc. The first two columns contain the two endpoints of each arc and the third column contains their weights.

optrees documentation built on May 29, 2017, 9:40 p.m.