User Friendly Graphs and Their Measures
I am using this place to publish thoughts and updates about the design and implementation of this project. If you happen to be reading this and have some comments about the content, ideas, or questions, please leave them here - I'd like to read them.
New Graph Classes
This is a discussion of the [un]directed_graph
classes.
New Algorithms
This is a discussion of the several new algorithms (mostly just property computations) of graphs.
- Secondary Measures - Discussion of secondary measures on graphs.
- Connectivity Measures - Measures of a graph's connectivity.
- Distance Measures - Distance related measures.
- Cycles - Algorithms for finding cycles in graphs.
- Cliques - Algorithms for finding cliques in graphs.
Documentation, Etc.
This is a discussion of other (mostly documentary) aspects of the Boost Graph Library.
Notes
This is basically something to take the place of a developer's Journal.
- Vertex Indexing - Discusses some approaches to automated vertex indexing and index managements.
- Property Maps - Notes and discussion on a more "correct" approach to using property maps.
- Concepts - Issues related to concept checking and coverage.
- I found graph-tool today. This seems to be a (actively developed) command-line tool that computes a number of graph statistics. And it uses Boost.Graph - although apparently, a paralellized variant using OpenMP, which requires a GCC patch. Still, it's an interesting project and, from the size of the codebase, looks kind of non-trivial.
- I've been using IMDb as a test graph for efficiency (because it's big).
Last modified
15 years ago
Last modified on Aug 16, 2007, 2:55:17 PM
Note:
See TracWiki
for help on using the wiki.