Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000572graphvizNeatopublic2002-01-21 00:002011-04-28 04:02
Assigned Toerg 
PlatformOS*-*-*OS Version
Summary0000572: Problems with -x flag to neato

The following file causes neato to core dump. In general,
I believe the -x option is not doing what is intended. As
currently implemented, it checks one node at a time and if
the node is a leaf, it deletes the longest chain starting at the
leaf. As this process introduces new leaves, it has the potential
of deleting the entire graph if it is a forest.
Steps To Reproduce

graph S {
  1 -- 6;
  2 -- 3 -- 6;
  4 -- 5 -- 6;

TagsNo tags attached.
[erg] The fix adopts the implied original semantics, essentially
pruning any trees, with every node in the resulting graph having
degree > 1. The fix does handle loops and multiedges, basically
ignoring loops and multiedges in the topology. It would be g
STATUS-COMMENTFixed (23 March 2002)
VERSION 1.1.16
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:02 user1 New Issue
2011-04-28 04:02 user1 Assigned To => erg

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