负面的图形边缘？ [英] Negative weight graph edges?

问题描述

我们都看到了边缘权重的图表，其中权重可能代表任何来自

长度，成本等的任何东西，但负的权重边缘代表什么？

例如我的长度适用于现实世界中的道路长度，是否有类似于负重的类比？

Thanx

解决方案

We all have seen graphs with edge weight where the weight may represent anything from
lengths, costs, etc ..., but what does a negative weight edge stand for ?
e.g lengths my apply to road lengths in real world, is there a similar analogy for negative weight ?
Thanx

解决方案

Imagine that your graph is tracking the molecules that are consumed and produced in a chemical reaction and the edge weights represent the energy produced in the transition. A negative edge weight would be a transition that needs energy to be achieved (for example splitting water into hydrogen and oxygen).

这篇关于负面的图形边缘？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！