Boost logo

Boost Users :

Subject: Re: [Boost-users] adjacency lists
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-01-19 10:27:30


On Thu, 19 Jan 2012, Neiderer, Andrew M CIV (US) wrote:

>
> I am still learning graphs, BGL 1.48.0 so beginner questions:
>
>  
>
> 1. not sure what adjacency list/matrix are used  for other than building a graph
>
>     for traversal.  Or maybe this is it?

That is what they are used for -- to build and represent graphs.

>
>  
>
> 2. I need to build a sparse network.  So I am using adjacency_list_io.cpp by Francois Faure (2001).
>
>     In this example I can read(g2), but when outputting
>
>  
>
>     std::cout << write(g2)
>
>  
>
>     I get lots of translation errors :-(
>
>  
>
>     I know I do not give details here but maybe someone could guess a -D??? to make
>
>     adjacency_list_io.hpp happy.
>
>     (The read(g2) works fine)
>
>  
>
>     Or I can certainly provide some of the error message.

Could you please provide that? I am not familiar with that code.

>
>  
>
> Also has Dr. Nick Edmonds completed (or near completion) of "active-message" based release (MPI)?

We are still working on the paper based on that code. A release is likely
to be within the next couple of months, but nothing is certain yet.

-- Jeremiah Willcock


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net