Difference between revisions of "Boost/BGL"

From ProgrammingExamples
Jump to: navigation, search
(I/O)
 
(10 intermediate revisions by the same user not shown)
Line 16: Line 16:
 
* [[CPP/Boost/BGL/MakeBFSVisitor|Breadth first search with make_bfs_visitor]]
 
* [[CPP/Boost/BGL/MakeBFSVisitor|Breadth first search with make_bfs_visitor]]
 
* [[CPP/Boost/BGL/DepthFirstSearch|Depth first search (DFS)]]
 
* [[CPP/Boost/BGL/DepthFirstSearch|Depth first search (DFS)]]
 +
 +
=== Filtered graphs ===
 +
* [[CPP/Boost/BGL/FilteredGraphVertices|Filter a graph's vertices]]
 +
* [[CPP/Boost/BGL/FilteredGraphEdges|Filter a graph's edges]]
  
 
=== Directed graphs ===
 
=== Directed graphs ===
Line 34: Line 38:
 
* [[CPP/Boost/BGL/DijkstraComputePath|Find the shortest path (Dijkstra) from one specified vertex to another specified vertex in a graph]]
 
* [[CPP/Boost/BGL/DijkstraComputePath|Find the shortest path (Dijkstra) from one specified vertex to another specified vertex in a graph]]
 
* [[CPP/Boost/BGL/BetweennessCentralityClustering|Cluster a graph using betweenness centrality]]
 
* [[CPP/Boost/BGL/BetweennessCentralityClustering|Cluster a graph using betweenness centrality]]
 +
* [[CPP/Boost/BGL/MaxFlow|Find the max flow of a graph]]
 +
* [[CPP/Boost/BGL/PrimMST|Find the minimum spanning tree of a graph (Prim's algorithm)]]
  
 
=== Visualization ===
 
=== Visualization ===
  
 
* [[CPP/Boost/BGL/InvisibleEdges|Create a graph with invisible edges]]
 
* [[CPP/Boost/BGL/InvisibleEdges|Create a graph with invisible edges]]
 +
 +
=== Grid graphs ===
 +
 +
* [[CPP/Boost/BGL/GridGraphProperties|Create properties on a grid graph]]
 +
* [[CPP/Boost/BGL/d_ary_heap_indirect|Priority queue that sorts by a property (d_ary_heap_indirect)]]
 +
* [[CPP/Boost/BGL/GridGraphVertexIterator|Grid graph vertex iterator]]
 +
 +
=== Utilities ===
 +
 +
* [[CPP/Boost/BGL/IndirectPriorityQueue|Priority queue that sorts by a property (d_ary_heap_indirect)]]

Latest revision as of 21:51, 16 November 2016

Basics

Filtered graphs

Directed graphs

Undirected graphs

I/O

Algorithms

Visualization

Grid graphs

Utilities