Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #19227: Graphs: DFS and broken distance-parameter
This bug is visible at least on normal 64-bit Linux machine running self-compiled Sage. This is architechture-dependent if you have for example both integers and strings as vertices. {{{ G = DiGraph({1:[2,10],2:[3],3:[4],4:[5],5:[6],10:[4]}) list(G.depth_first_search(1, distance=3)) }}} This could output also `5` as it is three jumps from 1: `1->10->4->5`. It is not outputted because `4` is already marked as seen vertex for `1->2->3->4`. URL: http://trac.sagemath.org/19227 Reported by: jmantysalo Ticket author(s): Jori Mäntysalo Reviewer(s): David Coudert
- Loading branch information
Showing
1 changed file
with
17 additions
and
26 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters