Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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).