Posted by itschy on 01/20/08 12:31

On 20 Jan., 11:29, Toby A Inkster <usenet200...@tobyinkster.co.uk>
wrote:
> The Natural Philosopher wrote:
> > I can't think of a single application for such a program.
>
> Weighted graphs are a useful tool in many diverse areas of endeavour such
> as network routing, road traffic planning, social networks and
> international diplomacy.

Thank you for your backup. :)

> Unless the OP is wedded to PHP, I think he should check out Perl's
> Graph::Easy module

Interesting.
But sadly, I can not use perl on that server, but I'm stuck to php. :(

> As an aside, you mention using line lengths to visually represent the
> weight. Consider nodes A, B and C with edges (A,B,1), (B,C,1) and (A,C,3).

The weights actually represent the distance between two geographic
points, so the problem you imply should not occur while I operate
inside the bounds of physics. :)

[Back to original message]