chiark / gitweb /
wip break out edge_id_to_other_id
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 14 Jan 2019 15:53:04 +0000 (15:53 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 14 Jan 2019 15:53:04 +0000 (15:53 +0000)
parse-input-graph

index e65df4156e811902ad3bffcdfc4c9a618395b4c0..b3dfc84e099ea9ef0899bff738f6f17e5d24d38a 100755 (executable)
@@ -155,7 +155,9 @@ sub edge_id_to_other_id ($$) {
   foreach my $adjib (0..$#$adjsb) {
     my $adjb = $adjsb->[$adjib];
     next unless $adjb->{Name} eq $ra;
-    return ($rb, $adjib);
+    # $adjb is the same edge seen from the other side
+    my $adjibc = ($adjib + 1) % @$adjsb;
+    return ($rb, $adjibc);
   }
   confess "$ra $adjia ?";
 }
@@ -179,7 +181,7 @@ sub dual () {
   foreach my $ra (sort keys %region) {
     my $adjsa = $region{$ra}{Adj};
     foreach my $adjia (0..$#$adjsa) {
-      my ($rb, $adjib) = edge_id_to_other_id($ra, $adjia);
+      my ($rb, $adjibc) = edge_id_to_other_id($ra, $adjia);
       my $adja = $adjsa->[$adjia];
       my $va = "$ra # $adjia";
       # $va is the vertex at the anticlockwise end
@@ -188,11 +190,9 @@ sub dual () {
              ($ra eq 'L' or $ra eq 'NZ');
       # $rb is the region on the other side of that edge
       my $adjsb = $region{$rb}{Adj};
-      # $adjb is the same edge seen from the other side
-      my $adjibc = ($adjib + 1) % @$adjsb;
       my $vb = "$rb # $adjibc";
       # $vb is the vertex at the *clockwise* end
-      # of that same edge, which is edge no $adjib of region $rb
+      # of that same edge, which is edge no.$adjibc of region $rb
       print STDERR "vertex $va = $vb\n";
       $g->add_edge($va,$vb);
       last;