Definition
Network
Networks are directed or undirected graphs
, where each edge is assigned a value . This value can be interpreted as length, cost, capacity, weight, etc., depending on the context. Instead of the usual adjacency matrix, a network uses a weighted adjacency matrix: