#6552: [with patch, needs review] bug in depth-first searching
---------------------------+------------------------------------------------
 Reporter:  jason          |       Owner:  rlm        
     Type:  defect         |      Status:  new        
 Priority:  major          |   Milestone:  sage-4.1.1 
Component:  graph theory   |    Keywords:             
 Reviewer:  Robert Miller  |      Author:  Jason Grout
   Merged:                 |  
---------------------------+------------------------------------------------
Changes (by rlm):

  * reviewer:  => Robert Miller


Comment:

 I say you remove the
 {{{
 #        for v,d in queue:
 #            seen.add(v)
 }}}
 in `depth_first_search` and everything looks good!

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6552#comment:3>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to