Title: Loop in calculation?
Submitter: Wouter Slegers
Date: Thu Apr 25 03:04:07 2002
System: x86-Unix-OpenBSD 3.0-stable
Calculation of a graph of approx 175 nodes and 2500 edges takes 150+ MB of memory and was manually aborted after 600+ CPUseconds (realworldtime due to thrashing: more then a week).
Input is a graph generated from spidering a website.
Reducing the amount of edges by removing all duplicate edges between two nodes, did not help.
I haven't yet been able to find what exactly triggers this, so I'm afraid I'm unable to reduce the input file further.
Input file: b137.dot