[pgrouting-dev] Regarding BFS Visitor
Vicky Vergara
vicky_vergara at hotmail.com
Mon Aug 24 12:37:08 PDT 2015
You might want to read the visitor concept of the boost libraries
http://www.boost.org/doc/libs/1_59_0/libs/graph/doc/visitor_concepts.html
but the general idea is that an algorithm has several places that can be visited:
hope this pseudo code helps:
foo_algorithm()
1 do_a()
2 do_users_visitors_code_0()
3 if (cond) then
4 do_c()
5 do_users_visitor_code_1()
6 else
7 do_d()
8 do_users_visitor_code_2()
9 endif
> Date: Mon, 24 Aug 2015 23:02:14 +0530
> From: rohith.reddy at research.iiit.ac.in
> To: pgrouting-dev at lists.osgeo.org
> Subject: [pgrouting-dev] Regarding BFS Visitor
>
> Hello there,
> Recently I started using pgrouting,and was curious to know about how different algorithms were being implemented.While going through the source code of breadth_first_search.hpp(http://www.boost.org/doc/libs/1_58_0/boost/graph/breadth_first_search.hpp),I came across the class named bfs_visitor.In every function of the visitor class I noticed a function named invoke_visitors().I explored about this,but couldnt understand,what this function does and how it was being implemented.Can anyone help me with this?
>
> Thanks in advance.
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20150824/1db7fc99/attachment.html>
More information about the pgrouting-dev
mailing list