加权图是一种图模型，其中每条边都被赋予了一个权值或成本。这些权重可以代表不同的信息，如距离、成本或其他度量。在加权图中，边不仅表示连接，还携带了额外的信息，例如在航空图中，边表示航线，权值可以表示距离或费用。
加权图可以是有向的也可以是无向的。有向加权图中的边具有方向性，而无向加权图中的边没有方向性。在数学和计算机科学领域，加权图常用于表示各种应用，如图搜索、最小生成树算法等。
加权图的表示方法通常包括邻接表和邻接矩阵。邻接表将权重与顶点关联到邻接列表中，而邻接矩阵则在矩阵中存储权重。此外，加权图中的权重通常是非负实数，表示边的权重或成本。
加权图在优化问题中也有广泛应用，例如旅行商问题和最短路径问题等。这些应用通常需要高效的算法来处理加权图的复杂性
声明：文章来源于网络，如有侵权请联系删除！