optrees (version 1.0)

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

Description

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

Usage

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.