|
Boost : |
From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-10-08 16:30:03
Hi Narayanan,
Sorry, I don't know of anyone who has done timings for adjacency_matrix.
We did timings for variations of adjacency_list in the BGL book, but not
adjacency_matrix. If you do experiments I'd be interested in hearing the
results.
Cheers,
Jeremy
On Tue, 8 Oct 2002, Narayanan Krishnan wrote:
naraya> Hello,
naraya>
naraya> Could anyone shed some light from prior experience on pros and cons of
naraya> using an adjacency_list representation versus an adjacency_matrix
naraya> representation for moderate sized directed, weakly to strongly
naraya> connected, acyclic graphs (approx. 100,000 vertices). Which would be
naraya> more suitable ? Are there any other recommended structures ? Operations
naraya> I am interested in are Shortest Path determination and Cost-effective
naraya> searches.
naraya>
naraya> Thanks in advance.
naraya> Narayanan Krishnan
naraya>
----------------------------------------------------------------------
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: (812) 855-3608
----------------------------------------------------------------------
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk