ArcList2Cmat: Builds the cost matrix of a graph from its list of arcs In optrees: Optimal Trees in Weighted Graphs

Description

The ArcList2Cmat function constructs the cost matrix of a graph from a list that contains the arcs and its associated weights.

Usage

 1 ArcList2Cmat(nodes, arcs, directed = TRUE) 

Arguments

 nodes vector containing the nodes of the graph, identified by a number that goes from 1 to the order of the graph. arcs 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. directed logical value indicating whether the graph is directed (TRUE) or not (FALSE).

Value

ArcList2Cmat returns a n \times n matrix that contains the weights of the arcs. It means that the element (i,j) of the matrix returns the weight of the arc (i,j). If the value of an arc (i,j) is NA or Inf, then it means this arc does not exist in the graph.

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