Boost graph: Apply algorithms considering a specific edge subset.

Posted by user323547 on Stack Overflow See other posts from Stack Overflow or by user323547
Published on 2010-04-22T18:22:51Z Indexed on 2010/04/22 19:23 UTC
Read the original article Hit count: 213

Filed under:

boost

|

graph

|

edge

|

subset

|

c++

Hi,

I've got a huge graph with typed edge (i.e. edge with a type property).
Let the type set be {A,B,C,D},
I'd like to run the breadth first search algorithm considering only edges of type A or B.
How would you do that ?

Best,
Ugo

© Stack Overflow or respective owner

Related posts about boost

boost fusion: strange problem depending on number of elements on a vector

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to use Boost::Fusion (Boost v1.42.0) in a personal project. I get an interesting error with this code: #include "boost/fusion/include/sequence.hpp" #include "boost/fusion/include/make_vector.hpp" #include "boost/fusion/include/insert.hpp" #include "boost/fusion/include/invoke_procedure… >>> More
How can I use the Boost Graph Library to lay out verticies?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to lay out vertices using the Boost Graph Library. However, I'm running into some compilation issues which I'm unsure about. Am I using the BGL in an improper manner? My code is: PositionVec position_vec(2); PositionMap position(position_vec.begin(), get(vertex_index, g)); int iterations… >>> More
Storing objects in the array

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I want to save boost signals objects in the map (association: signal name ? signal object). The signals signature is different, so the second type of map should be boost::any. map<string, any> mSignalAssociation; The question is how to store objects without defining type of new signal… >>> More
Problem with boost::find_format_all, boost::regex_finder and custom regex formatter (bug boost 1.42)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a code that has been working for almost 4 years (since boost 1.33) and today I went from boost 1.36 to boost 1.42 and now I have a problem. I'm calling a custom formatter on a string to format parts of the string that match a REGEX. For instance, a string like: "abc;def:" will be changed… >>> More
build error with boost spirit grammar (boost 1.43 and g++ 4.4.1)

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm having issues getting a small spirit/qi grammar to compile. The build stack trace is fugly enought to not make any sense to me (despite some assertion_failed i could notice in there but that didn't brought much information) the input grammar header: inputGrammar.h #include <boost/config/warning_disable… >>> More

Related posts about graph

C++: Error in Xcode; "Graph::Coordinate::Coordinate()", referenced from: ...

as seen on Stack Overflow - Search for 'Stack Overflow'
In a program I am writing, I wrote for two classes (Coordinate, and Graph), with one of them taking the other as constructor arguments. When I try to compile it I get the following error for Graph.cpp: Undefined symbols: "Graph::Coordinate::Coordinate(double)", referenced from: Graph::Graph()… >>> More
How to create Line Graph and Bar graph on same parameters in asp.net

as seen on C# Corner - Search for 'C# Corner'
We can use GDI+ to draw chart components in C# or VB.NET language in memory and once the components are drawn in memory, we can save the drawing in an image on the Web server. Once the image is saved, we can display this image in an ASP.NET page using any Image tag or image control. >>> More
Display Graph using Boost Graph Library

as seen on Stack Overflow - Search for 'Stack Overflow'
Can anyone please tell me that once I've created a graph using Boost Graph library, how can I display that graph? My biggest concern is that the edge weights are coming from an exernal data source over the network. And I need to be able to display the edgeweights live as they get updated. >>> More
Matlab multiple graph types inside one graph

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a task to draw electrostatic field between two electrodes( at given sizes and shape ), what i have now is that i draw the electrodes with area plot (area(elect_x,elect_y)) the graph looks like this: ------------------.--- |.. .---. |.. |...| |… >>> More
[C++] Write connected components of a graph using Boost Graph

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an file that is a long list of weighted edges, in the following form node1_id node2_id weight node1_id node3_id weight and so on. So one weighted edge per line. I want to load this file into boost graph and find the connected components in the graph. Each of these connected components… >>> More