boost-graph
generate random graph with named vertices
I\'m new to boost and i am trying to build up a distributed random graph generated by the erdos algorithm. All goes well since i specialize the internal_vertex_name template to work with named vertice[详细]
2023-01-26 18:54 分类:问答How to solve Boost::BGL template<->class circular dependency?
I have a problem with using the adjacency-list of the Boost Graphics Library. It seems to be a circular dependency problem:[详细]
2023-01-25 21:19 分类:问答Creating a spanning tree using BGL
I have a BGL graph and want to create a spanning tree using BGL. Starting from a specified vertex, I want to add the shortest edge to my graph which connects with this vertex. From there on, I want t[详细]
2023-01-22 19:17 分类:问答Passing only an element of a std::vector property to a BGL algorithm
I have a graph with multiple edge weightings stored as namespace boost { enum edge_weightvector_开发者_C百科t {[详细]
2023-01-22 08:37 分类:问答How to access the ancestor vertex during a breadth-first search with the Boost Graph Library?
I\'m trying to write my own version of connected components discovery using the breadth-first search algorithm included in the Boost Graph Library and I need to access the ancestor (the vertex which l[详细]
2023-01-20 01:48 分类:问答BGL concurrent read accesses problem
I need to iterate over the vertices and edges of a BGL adjacency_list from several threads. Which would be an efficient way to d开发者_JS百科o that, provided that the graph is large (mutex..)?[详细]
2023-01-18 13:11 分类:问答Algorithm for the Planarization of a non-planar Graph
Is there a popular algorithm for the planarization of a non-planar graph. I\'m currently planning to implement a Orthogonal Planar Layout algorithm for undirected graphs in Boost ( Boost Graph Librar[详细]
2023-01-10 16:57 分类:问答Perform connected_components with Boost adjacency_list where VertexList=listS
I use Boost Graph Library in a project and it is declared as: typedef adjacency_list <listS, listS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;[详细]
2023-01-06 00:23 分类:问答remove_vertex when the graph VertexList=vecS
I have a Boost Graph with VertexList=vecS. typedef adjacency_list <listS, vecS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;[详细]
2023-01-05 15:44 分类:问答