Hi, I find BGL extremely useful and flexible, but I am surprised that only a small number of algorithms is included with the library, although, numerous useful algorithms are implemented and available in boost/libs/graph/example . For example, why is the edge_connectivity function only available in edge-connectivity.cpp, and is not present in the library itself? I understand that I can copy the implementation of this function into my program, but why not include it in BGL? Is there any particular reason for this? -- Val Samko http://val.digiways.com/
Hi Val, On Apr 5, 2004, at 2:16 PM, Val Samko wrote:
Hi,
I find BGL extremely useful and flexible, but I am surprised that only a small number of algorithms is included with the library, although, numerous useful algorithms are implemented and available in boost/libs/graph/example .
For example, why is the edge_connectivity function only available in edge-connectivity.cpp, and is not present in the library itself?
I understand that I can copy the implementation of this function into my program, but why not include it in BGL? Is there any particular reason for this?
The only reason is time. It takes time to turn a little example
into a real "programming product" as Frederick Brooks would call it.
Documentation needs to be written, and much more complete
testing should be done. Also the algorithms in the examples
may not be as general as they could/should be, and it takes time
to generalize properly.
Cheers,
Jeremy
_______________________________________________
Jeremy Siek
Hi Jeremy,
For example, why is the edge_connectivity function only available in edge-connectivity.cpp, and is not present in the library itself?
JS> The only reason is time. It takes time to turn a little example JS> into a real "programming product" as Frederick Brooks would call it. JS> Documentation needs to be written, and much more complete JS> testing should be done. Also the algorithms in the examples JS> may not be as general as they could/should be, and it takes time JS> to generalize properly. I see. Actually, I just found out that the edge_connectivity function is present in http://www.boost.org/boost/graph/edge_connectivity.hpp , but that is not documented yet. I will try to implement a vertex_connectivity function now myself, as I haven't found any existing implementations for the BGL. Btw, your book really helps. -- Val Samko http://val.digiways.com/
participants (2)
-
Jeremy Siek
-
Val Samko