Graph 表示节点也是权重的图_Graph

Graph 表示节点也是权重的图

graph

Graph 表示节点也是权重的图,graph,Graph,考虑一个在每个节点上而不是在两个节点之间具有权重的图。因此，到某个节点的旅行成本就是该节点的重量 1-我们如何表示此图 2-这种类型的图是否有最小生成路径算法（或者我们可以修改现有的算法）例如，考虑一个矩阵。当从一个数到另一个数时，哪条路径会产生最小和？（请记住，图表必须有方向）如果不想调整现有算法并使用面向边缘的方法，可以将节点权重转换为边缘权重。对于节点v的每个传入边，可以将v的权重保存到边。这就是代表好吧，随着1的接近。这一点现在很容易用MST等知名算法实现您还可以根据需要表示图形

考虑一个在每个节点上而不是在两个节点之间具有权重的图。因此，到某个节点的旅行成本就是该节点的重量

1-我们如何表示此图

2-这种类型的图是否有最小生成路径算法（或者我们可以修改现有的算法）

例如，考虑一个矩阵。当从一个数到另一个数时，哪条路径会产生最小和？（请记住，图表必须有方向）

如果不想调整现有算法并使用面向边缘的方法，可以将节点权重转换为边缘权重。对于节点v的每个传入边，可以将v的权重保存到边。这就是代表

好吧，随着1的接近。这一点现在很容易用MST等知名算法实现

您还可以根据需要表示图形，并在节点处保持权重。该算法没有使用

Weight w=edge.Weight（）它将使用Weight w=edge.target（）.Weight（）
很简单。不需要大的调整
如果必须使用邻接矩阵，则需要第二个具有节点权重的数组，并且邻接矩阵中的节点权重仅为0（对于无边）或1（对于边）
希望有帮助