oqgraph-dev team mailing list archive

[Andrew McDonnell <bugs@xxxxxxxxxxxxxxxxxxx>]

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.