Hi Arjen I presume you mean this:
http://en.wikipedia.org/wiki/Depth-first_search I'll have a go after I tidy up the other tests, etc. I'll probably branch off seeing as it is new functionality. I did manage to succesfully push to: https://code.launchpad.net/~andymc73/oqgraph/10.0-oqgraph3-varchar At some stage it may be worth you checking you can see this branch, and test merging into the 10.0? in case I broke something --Andrew On 29/05/13 08:13, Arjen Lentz wrote: > Hi Andrew > >> I missed this the first time: >>> Could you indulge and see if you can add a breadth-first function? >> >> breadth-first already works? > > My bad, I meant depth-first. As in, add a new latch/function. > > >> there is a test for it in basic.test although we haven't added >> the expected results as yet: >> >> >> MariaDB [test]> SELECT * FROM graph2 WHERE latch = 'breadth_first' AND >> origid = 1 AND weight = 1; -- works >> +---------------+--------+--------+--------+------+--------+ >> | latch | origid | destid | weight | seq | linkid | >> +---------------+--------+--------+--------+------+--------+ >> | breadth_first | 1 | NULL | 1 | 3 | 3 | >> | breadth_first | 1 | NULL | 1 | 2 | 2 | >> +---------------+--------+--------+--------+------+--------+ >> >> is this what you expect? > > I think it's more relevant if there is also a destid. > > > Cheers, > Arjen. -- Mailing list: https://launchpad.net/~oqgraph-dev Post to : oqgraph-dev@lists.launchpad.net Unsubscribe : https://launchpad.net/~oqgraph-dev More help : https://help.launchpad.net/ListHelp
