wiki:soc/2007/UserFriendlyGraph

Version 24 (modified by Andrew Sutton, 15 years ago) ( diff )

--

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.

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.

  • 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).
Note: See TracWiki for help on using the wiki.