← Back to team overview

oqgraph-dev team mailing list archive

Breadth first; was Re: Changes finalised hopefully; need test suite assistance

 

Hi Arjen,

I missed this the first time:
> Could you indulge and see if you can add a breadth-first function?

breadth-first already works?  there is a test for it in basic.test although we
havent 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?

--Andrew


Follow ups