Negative weight graph edges? [closed]

Closed. This question is off-topic. It is not currently accepting answers.

---

开发者_运维知识库

Want to improve this question? Update the question so it's on-topic for Stack Overflow.

Closed 11 years ago.

Improve this question

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).