id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,work_issues,upstream,reviewer,author,merged,dependencies,stopgaps
11950,Bug in topological_sort,andrejv,"jason, ncohen, rlm","There is a bug in topological_sort for digraphs:
{{{
sage: D = DiGraph('IR??C?G?OOAOGc@??o')
sage: D.topological_sort()
[0, 1, 4, 9, 6, 7, 5, 8, 3, 2, 1]
}}}
A correct answer is returned from networkx:
{{{
sage: D.topological_sort(implementation=""NetworkX"")
[0, 4, 9, 6, 7, 5, 8, 3, 2, 1]
}}}",defect,closed,major,sage-4.8,graph theory,fixed,,,,N/A,David Coudert,Nathann Cohen,sage-4.8.alpha5,,