Commit Graph

3406 Commits

Author SHA1 Message Date
Douglas Gregor
e75984a2fb Converted to Boost Software License
[SVN r27801]
2005-03-24 15:06:43 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License
[SVN r27800]
2005-03-24 14:54:12 +00:00
Douglas Gregor
1fa1cd881b Default stylesheet
[SVN r27799]
2005-03-24 14:24:11 +00:00
Douglas Gregor
63be68e1cb Undo a misguided optimization
[SVN r27798]
2005-03-24 14:12:37 +00:00
Douglas Gregor
88c47b4995 Document requirements on property values
[SVN r27786]
2005-03-23 18:53:58 +00:00
Douglas Gregor
baea51cfa6 Add random graph generators
[SVN r27785]
2005-03-23 18:45:15 +00:00
Douglas Gregor
c6b23e89cf Compiled version of the GraphViz reader
[SVN r27784]
2005-03-23 18:41:06 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake
[SVN r27783]
2005-03-23 18:40:03 +00:00
Douglas Gregor
1d25fe6892 Be sure to compile with optimization
[SVN r27768]
2005-03-22 20:24:25 +00:00
Douglas Gregor
c4b48cd144 Provide typedefs for the adjacency_list selectors
[SVN r27738]
2005-03-18 19:22:50 +00:00
Douglas Gregor
fb4e0aebd6 Remove-last-vertex optimization (Vikram Shrowty)
[SVN r27731]
2005-03-18 04:47:40 +00:00
Douglas Gregor
91ccce062e Make bundled properties type accessible
[SVN r27730]
2005-03-18 04:31:29 +00:00
Douglas Gregor
1f0e952ff2 No need to print the JAMUNAME
[SVN r27714]
2005-03-16 22:24:30 +00:00
Douglas Gregor
ce4275cf9b Link against boost_python statically, because it's easier
[SVN r27713]
2005-03-16 22:18:30 +00:00
Douglas Gregor
15b83ced14 Sequential vertex coloring
[SVN r27708]
2005-03-16 15:38:35 +00:00
Douglas Gregor
e2649f122f Vis stuff
[SVN r27704]
2005-03-16 14:19:09 +00:00
Douglas Gregor
0d9a96fec4 Fixes and tweaks
[SVN r27703]
2005-03-16 14:15:25 +00:00
Douglas Gregor
0e0507520b Add graph generators
[SVN r27678]
2005-03-15 22:44:11 +00:00
Douglas Gregor
65339366d3 Random graph generators
[SVN r27677]
2005-03-15 20:02:54 +00:00
Douglas Gregor
4f9118a1d5 Forward iterators, not input iterators
[SVN r27668]
2005-03-15 14:11:33 +00:00
Douglas Gregor
8f2516eefb Fix typo
[SVN r27653]
2005-03-14 16:53:00 +00:00
Douglas Gregor
6e4ed79c88 More algorithms
[SVN r27652]
2005-03-14 16:39:34 +00:00
Douglas Gregor
5ce0418131 Added is_directed member function
[SVN r27651]
2005-03-14 16:27:52 +00:00
Douglas Gregor
426d8e1244 Don't copy singular iterators
[SVN r27650]
2005-03-14 16:23:54 +00:00
Douglas Gregor
972743058e Add clear() member
[SVN r27649]
2005-03-14 16:16:03 +00:00
Douglas Gregor
8b8d0183dc Scope not1
[SVN r27648]
2005-03-14 15:15:18 +00:00
Douglas Gregor
fb2a029e97 Fix for very small graphs
[SVN r27647]
2005-03-14 15:10:27 +00:00
Douglas Gregor
896ddc7d95 ReadablePropertyMap fixes
[SVN r27605]
2005-03-10 19:50:45 +00:00
Douglas Gregor
3ba84d959e Fixes for VC 7.1 and some new algorithms
[SVN r27604]
2005-03-10 19:48:18 +00:00
Vladimir Prus
3c045dd60e Fix the issue with dag_shortest_paths discussed in
http://article.gmane.org/gmane.comp.lib.boost.devel/111573/


[SVN r27596]
2005-03-10 11:19:12 +00:00
Douglas Gregor
76483e6dcc Fix digraph typo
[SVN r27584]
2005-03-08 20:32:48 +00:00
Douglas Gregor
9203aaf140 Compiler workarounds
[SVN r27583]
2005-03-08 20:29:29 +00:00
Douglas Gregor
0c1817ada1 More tests
[SVN r27581]
2005-03-08 19:34:53 +00:00
Douglas Gregor
3bb1276271 Added new algorithms
[SVN r27580]
2005-03-08 19:12:16 +00:00
Douglas Gregor
d3d9fdc0e5 Lots of new algorithms and cleanups of old ones
[SVN r27579]
2005-03-08 18:54:45 +00:00
Douglas Gregor
760b7f6c45 Some trivial cleanups
[SVN r27575]
2005-03-08 13:14:18 +00:00
Douglas Gregor
77ca9c37ca Works in progress
[SVN r27561]
2005-03-05 14:59:32 +00:00
Douglas Gregor
1e359e31ed Input file for biconnected_components example
[SVN r27558]
2005-03-04 23:47:57 +00:00
Douglas Gregor
f237b9feee Biconnected components support
[SVN r27557]
2005-03-04 23:47:10 +00:00
Douglas Gregor
4167abcb5d Use vertex index maps
[SVN r27556]
2005-03-04 23:45:08 +00:00
Douglas Gregor
852cc06c85 lowpt stores indices, not values
[SVN r27555]
2005-03-04 23:26:26 +00:00
Douglas Gregor
4a0081feb3 BSF and Dijkstra example and test
[SVN r27553]
2005-03-04 15:01:50 +00:00
Douglas Gregor
7c446ad0d4 Copyrightify and licensify
[SVN r27552]
2005-03-04 14:53:56 +00:00
Douglas Gregor
a882494f03 Support color maps properly
[SVN r27548]
2005-03-03 21:09:05 +00:00
Douglas Gregor
d31c4b5a04 Finalize BFS
[SVN r27547]
2005-03-03 20:40:06 +00:00
Douglas Gregor
961a7d09cc Add support for dijkstra_shortest_paths
[SVN r27546]
2005-03-03 20:11:12 +00:00
Douglas Gregor
a8488328b1 Fullly generic BFS, comin' at ya
[SVN r27541]
2005-03-03 17:22:17 +00:00
Douglas Gregor
3cca66df9c PageRank implementation
[SVN r27538]
2005-03-03 14:27:59 +00:00
Douglas Gregor
6bf503fa56 Initial version
[SVN r27536]
2005-03-03 14:06:42 +00:00
Douglas Gregor
e88397d209 PageRank for Python
[SVN r27535]
2005-03-03 14:05:12 +00:00