Re: [Boost-Users] Q: Graphs. Sorting edges. Possible? How to?

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-06-19 09:40:40

On Tue, 18 Jun 2002, Jeremy Siek wrote:
jsiek> By using a custom container (use a std::set with your custom comparison
jsiek> function) for the EdgeList type, you can get the out-edges of each vertex
jsiek> sorted, but there currently is not a way to get the entire edge list
jsiek> sorted.

I just realized that I'm probably wrong about the second part of the above
statement. I think you can get the whole edge list sorted via a similar
approach as the out-edges. I recently added a 7th template paramter to
adjacency_list, which makes it possible to customize the edge-list
container.

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://php.indiana.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------