+my %collapsed_nodes;
+my %group_nodes;
+if ($cgi_var{collapse}) {
+ my %reversed_nodes;
+ foreach my $key (keys %{$version->{parent}}) {
+ next if $cgi_var{ignore_boring} and (not defined $all_states{$key}
+ or $all_states{$key} eq 'absent');
+ next if $cgi_var{ignore_boring} and not version_relevant($version,$key,\@interesting_versions);
+ if (defined $version->{parent}{$key}) {
+ next if $cgi_var{ignore_boring} and (not defined $all_states{$version->{parent}{$key}}
+ or $all_states{$version->{parent}{$key}} eq 'absent');
+ next if $cgi_var{ignore_boring} and not version_relevant($version,$version->{parent}{$key},\@interesting_versions);
+ push @{$reversed_nodes{$version->{parent}{$key}}},$key;
+ }
+ else {
+ $reversed_nodes{$key} ||=[];
+ }
+ }
+ # nodes that can be collapsed are those that have one child
+ # are in the same state as their parent, and are not in a suite
+ foreach my $key (keys %reversed_nodes) {
+ my ($short_version) = $key =~ m{/(.+)$};
+ if (not exists $version_to_dist{$key}
+ and @{$reversed_nodes{$key}} <= 1
+ and defined $version->{parent}{$key}
+ and $all_states{$key} eq $all_states{$version->{parent}{$key}}
+ ) {
+ # check to see if there is an entry for the parent or child of this node
+ my $group_node;
+ if ((@{$reversed_nodes{$key}} and exists $collapsed_nodes{$reversed_nodes{$key}[0]})) {
+ $group_node = $collapsed_nodes{$reversed_nodes{$key}[0]};
+ if ($group_nodes{$group_node}{parent} eq $key) {
+ $group_nodes{$group_node}{parent} = $version->{parent}{$key};
+ }
+ }
+ if (defined $version->{parent}{$key} and exists $collapsed_nodes{$version->{parent}{$key}}) {
+ if (defined $group_node) {
+ #MWHAHAHAHAHA
+ my $collapser = $group_nodes{$collapsed_nodes{$version->{parent}{$key}}};
+ push @{$collapser->{collapsed_nodes}},@{$group_nodes{$group_node}{collapsed_nodes}},$group_node;
+ foreach (@{$collapser->{collapsed_nodes}}) {
+ if (exists $group_nodes{$_}) {
+ $group_nodes{$_} = $collapser;
+ }
+ }
+ }
+ $group_node = $collapsed_nodes{$version->{parent}{$key}};
+ }
+ if (not defined $group_node) {
+ $group_node = "group_$key";
+ $group_nodes{$group_node} = {attr => qq("$group_node" [).join(',','label="some versions"',
+ @{$state{$all_states{$key}}},
+ 'style="bold,filled"',
+ ).qq(]\n),
+ name => $group_node,
+ parent => $version->{parent}{$key},
+ collapsed_nodes => [],
+ };
+ }
+ $collapsed_nodes{$key} = $group_node;
+ }
+ }
+ my %used_node;
+ foreach my $group (values %group_nodes) {
+ next if $used_node{$group->{name}};
+ $used_node{$group->{name}} = 1;
+ $dot .= $group->{attr};
+ }
+}
+