Program received signal SIGSEGV, Segmentation fault.
0xb7e07d5c in search_component () from /usr/lib/graphviz/libdotgen.so.0
Input file: b617.dot
[erg] search_component is recursive. For the input graph, there are 4106 nodes but in the second pass to decompose, with virtual nodes added, there are 1464096 nodes. Thus, a good guess is that the stack is being blown. In some cases, it may be sufficient to simply use ulimit to raise the available stack size.
Corresponds to Debian bug #292385.
Here is a smaller input.