Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000838graphvizOther toolspublic2005-03-16 00:002011-05-24 16:46
ReporterPierre Andrews 
Assigned Toerg 
PrioritynormalSeveritycriticalReproducibilityalways
StatusclosedResolutionfixed 
PlatformOSx86-linux-2.6.10OS Version
Summary0000838: the gpr tool segfault on some graphs
Description





I am using gpr to remove nodes from big graphs. I tried these 3 scripts:
<CD>
--------------



BEGIN {
  int thresholdI = 0;
  int thresholdO = 0;
  if(ARGC > 0) {
    thresholdI = thresholdO = ARGV[0];
    if(ARGC > 1) {
      thresholdO = ARGV[1];
    }
  } else {
    thresholdI = thresholdO = 1;
  }
}



N {
  if(($.indegree < thresholdI) && ($.outdegree < thresholdO)) {
    subnode ($T,$);
  }
}



END_G {
  induce($T);
}



---------------



BEGIN {
  int thresholdI = 0;
  int thresholdO = 0;
  if(ARGC > 0) {
    thresholdI = thresholdO = ARGV[0];
    if(ARGC > 1) {
      thresholdO = ARGV[1];
    }
  } else {
    thresholdI = thresholdO = 1;
  }
}



N [($.indegree < thresholdI) && ($.outdegree < thresholdO)]



END_G {
  induce($T);
}



--------------



BEGIN {
  int thresholdI = 0;
  int thresholdO = 0;
  if(ARGC > 0) {
    thresholdI = thresholdO = ARGV[0];
    if(ARGC > 1) {
      thresholdO = ARGV[1];
    }
  } else {
    thresholdI = thresholdO = 1;
  }
}



N[(indegree >= thresholdI) || (outdegree >= thresholdO)]{delete($G,$)}



--------------
</CD>



They where called like that:
<CD>
gpr -a 200 -f removetooconnected.gpr graph.dot
</CD>
and the last one with the -c option.



After printing part of the new graph, I receive a segfault.



Trying the two first scripts on a smaller graph (the biggest connex component in graph.dot), I don't get any output. Whereas the last script works fine with the connex subgraph.






Additional Information
I am sorry, I can't get the bug on a smaller graph, so I archived these ones so they could be sent by email.

Strangely, yesterday, the script was segfaulting on this connex graph
when no -a argument was given, but would run fine with -a 10. (except
a strange line in the middle of the ouput file). However, I cannot reproduce
that today. Perhaps I have other modifications in my scripts that affects that.

TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID651
INPUT-FILEhttp://www.graphviz.org/bugs/b651.dot [^]
OUTPUT-FILEhttp://www.graphviz.org/bugs/b651a.dot [^]
STATUS-COMMENTFixed (16 Mar 2005)
VERSION   dot version 1.10 (Fri Jan 30 12:08:28 GMT 2004)
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:03 user1 New Issue
2011-04-28 04:03 user1 Assigned To => erg
2011-05-24 16:46 dperry INPUT-FILE b651.dot => b651.dot
2011-05-24 16:46 dperry OUTPUT-FILE b651a.dot => b651a.dot
2011-05-24 16:46 dperry Description Updated View Revisions
2011-05-24 16:46 dperry Additional Information Updated View Revisions


MantisBT 1.2.5[^]
Copyright © 2000 - 2011 MantisBT Group
Powered by Mantis Bugtracker