Boost logo

Boost :

From: Andy Harrison (andythebaldieman_at_[hidden])
Date: 2004-05-26 02:55:36


I'm new to Boost and I'm trying to determine whether the Graph Library
supports sparse edge sets.

What I wish to represent is a complete bipartite graph with 2n nodes (n each
side) where only nm of the n^2 nodes will be non-zero (n~10,000 and m~20).

Can I represent this with the Boost Graph library?

Thanks,

Andy


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk