Select Code to Download

use strict;
use warnings;
use Graph;
...
1.2.3.4 links with 1.2.3.7
1.2.3.5 links with 1.2.3.7
1.2.3.7 links with 1.2.3.5

link from 1.2.3.4 to 1.2.3.5 added
duplication of 1.2.3.5 to 1.2.3.4
link from 1.2.3.5 to 1.2.3.6 added
...
the nodes are: 1.2.3.4, 1.2.3.5, 1.2.3.6, 1.2.3.7
the links are: 1.2.3.4=1.2.3.5,1.2.3.4=1.2.3.7,1.2.3.5=1.2.3.6,1.2.3.5
+=1.2.3.7,1.2.3.6=1.2.3.7
a shortest path from 1.2.3.4 to 1.2.3.6 is: 1.2.3.4 => 1.2.3.7 => 1.2.
+3.6