Boost Users :

Date view	Thread view	Subject view	Author view

Subject: [Boost-users] [BGL] edge() function also inside AdjacencyList-concept?
From: Cedric Laczny (cedric.laczny_at_[hidden])
Date: 2010-11-05 07:08:22

Next message: Dmytro Ovdiienko: "Re: [Boost-users] [Asio]What's the behavior of socket.async_write()after socket.close() is called?"
Previous message: Matthieu Brucher: "Re: [Boost-users] [Range] Creating a range for a scoped_array (with known length)"
Next in thread: Andrew Sutton: "Re: [Boost-users] [BGL] edge() function also inside AdjacencyList-concept?"
Reply: Andrew Sutton: "Re: [Boost-users] [BGL] edge() function also inside AdjacencyList-concept?"

Hi,

I was wondering that the edge()-function (to see if there is an edge between
two vertices and if so also return it) also exists for the AdjacenyList-
concept?! As in the documentation, I find it only under "AdjacencyMatrix refines
Graph" but nowhere else.
Where is it defined and what is it's time complexity (just to make sure that my
assumptions on the complexity are correct) please?

Best regards,

Cedric

Next message: Dmytro Ovdiienko: "Re: [Boost-users] [Asio]What's the behavior of socket.async_write()after socket.close() is called?"
Previous message: Matthieu Brucher: "Re: [Boost-users] [Range] Creating a range for a scoped_array (with known length)"
Next in thread: Andrew Sutton: "Re: [Boost-users] [BGL] edge() function also inside AdjacencyList-concept?"
Reply: Andrew Sutton: "Re: [Boost-users] [BGL] edge() function also inside AdjacencyList-concept?"

Date view	Thread view	Subject view	Author view

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