On Mon, Mar 03, 2003 at 03:07:57PM +0100, Alfredo Braunstein wrote: > > boost is de facto Standard. People ignoring the Standard are likely to > > ignore boosts existence as well, the rest is aware of boost and uses a > > thing or two from it. At least that's my impression. > > I mean the graph library in particular. Are there big projects that use it, > for instance?
I don't know. My own project is graph related stuff and at the time we checked available implementations boost::graph just did not cut it. [We can't affort O(n) operations for any of edge/node insertion/deletion and edge contraction and boost::graph had that in some cases] > Ah well, then make it 74 lines ;). And it's still pseudocode. Well, it was more or less "production code". > Add to this that you may want also to add a simple bfs for looking the > connected component of some node, add a handfull of interface methods > (isReachable, etc) and you easily get to the ~200 lines of the code I > sent. The question is not if your or my code is shorter but how much an interface to boost::graph would cost us. Andre' -- Those who desire to give up Freedom in order to gain Security, will not have, nor do they deserve, either one. (T. Jefferson)
