In all the uses I had of graph theory (because in biochemistry, steady state kinetic equations can be mapped into graph theory) they weighted edges. But JavFan is right. What is the graph is of a place where cities charges taxes to enter, regardless which road you come on? How would you model that?

David.