Difference between revisions of "Boost"
From ProgrammingExamples
Daviddoria (Talk | contribs) (→Wish List) |
Daviddoria (Talk | contribs) (→Basics) |
||
| Line 28: | Line 28: | ||
* [[CPP/Boost/RemoveVertex|Remove a vertex from a graph]] | * [[CPP/Boost/RemoveVertex|Remove a vertex from a graph]] | ||
* [[CPP/Boost/RemoveEdge|Remove an edge from a graph]] | * [[CPP/Boost/RemoveEdge|Remove an edge from a graph]] | ||
| − | |||
| − | |||
* [[CPP/Boost/BGL/EdgeProperties|Add properties to edges]] | * [[CPP/Boost/BGL/EdgeProperties|Add properties to edges]] | ||
* [[CPP/Boost/BGL/VertexProperties|Add properties to vertices]] | * [[CPP/Boost/BGL/VertexProperties|Add properties to vertices]] | ||
| Line 40: | Line 38: | ||
* [[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)]] | ||
| + | |||
| + | === I/O === | ||
| + | * [[CPP/Boost/BGL/ReadGraph|Read a graph from a file]] | ||
| + | * [[CPP/Boost/BGL/WriteGraph|Write a graph to a file]] | ||
| + | * [[CPP/WishList/Boost/BGL/RelabelInputVertices|Relabel input vertices read from a dot file so they match the labels used in the file]] | ||
=== Algorithms === | === Algorithms === | ||
Revision as of 15:17, 26 June 2011
The following examples are frequent use cases of parts of the Boost (http://www.boost.org/) library. Each example includes a CMakeLists.txt file so it can be easily compiled.
- Bidirectional (both ways) map
- Glorified function pointers (function.hpp and bind.hpp)
- Create a histogram (accumulator)
- Matrix
- Multi dimensional array
- Simple command line argument parsing (ProgramOptions)
- Multiple command line argument parsing (ProgramOptions)
- ProgressBar
- Threads
- Threads with member functions
- ThreadCommunication
- Timer
- Signal/slot pattern
- Signal/slot pattern with member functions
- Signal/slot pattern with member classes
- Signal/slot pattern with member classes which have parameters
- Signals2: Signal/slot pattern with type safety
- Signals2: Signal/slot pattern with parameters type safety
Contents
Boost Graph Library (BGL)
Basics
- Create a graph - This is the most fundamental process of using BGL - creating a graph. This example explains 3 methods of creating a graph, using adjacency_list directly, and also using the directed_graph and undirected_graph subclasses.
- Check if an edge exists - If it does, you also get the edge_descriptor
- Access an edge
- Remove a vertex from a graph
- Remove an edge from a graph
- Add properties to edges
- Add properties to vertices
- Bundled properties
- Get a list of neighboring (adjacent) vertices
- Directed graphs only give access to out edges
- Bidirectional graphs give access to both in and out edges
- Number of incoming, outgoing, and total edges
- Breadth first search (BFS with a custom visitor)
- Breadth first search with make_bfs_visitor
- Depth first search (DFS)
I/O
- Read a graph from a file
- Write a graph to a file
- Relabel input vertices read from a dot file so they match the labels used in the file
Algorithms
- Find the shortest path (Dijkstra) from a specified vertex to all other vertices in a directed graph
- Find the shortest path (Dijkstra) from a specified vertex to all other vertices in an undirected graph
- Find the shortest path (Dijkstra) from one specified vertex to another specified vertex in a graph
- Cluster a graph using betweenness centrality
Visualization
Wish List
Examples in this section are either shells or something is wrong with them that must be fixed before they can graduate into real examples.
