townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeremy Siek
62c6d9ef2f added edges_size_type and vertices_size_type to the adjacency_list_traits 
[SVN r33766]
 2006-04-22 13:35:32 +00:00
Jeremy Siek
69c5cf732c added comparison operators (<,etc.) to the edge class 
[SVN r33765]
 2006-04-22 13:19:48 +00:00
Douglas Gregor
0b1a337f52 Don't generate self edges when asked not to, from Johan Oudinet 
[SVN r33644]
 2006-04-10 20:09:33 +00:00
Douglas Gregor
f44af6dd2f Don't generate self edges when asked not to, from Johan Oudinet 
[SVN r33644]
 2006-04-10 20:09:33 +00:00
Douglas Gregor
891ec4e4e3 Move enum out of GraphParse::operator() 
[SVN r33642]
 2006-04-10 19:27:23 +00:00
Douglas Gregor
96a3f1fa67 Move enum out of GraphParse::operator() 
[SVN r33642]
 2006-04-10 19:27:23 +00:00
Douglas Gregor
64428fc074 Move enum out of GraphParse::operator() 
[SVN r33641]
 2006-04-10 19:24:49 +00:00
Vladimir Prus
9a10195600 Merge from trunk 
[SVN r33595]
 2006-04-07 13:49:45 +00:00
Vladimir Prus
fcf5d92ca6 Disable debug symbols for intel 
[SVN r33591]
 2006-04-07 13:38:53 +00:00
nobody
0d52712c3d This commit was manufactured by cvs2svn to create branch 'RC_1_34_0'. 
[SVN r33417]
 2006-03-21 02:26:31 +00:00
Aaron Windsor
5597592ff5 Look at vertices with minimum degree 0 first instead of starting with those with minimum degree 1 (fix courtesy of Roman Dementiev) 
[SVN r33414]
 2006-03-21 00:26:19 +00:00
Aaron Windsor
dea8296e5b Added link to maximum_cardinality_matching 
[SVN r33400]
 2006-03-20 00:10:43 +00:00
Aaron Windsor
bcb16ef822 Bug fix from Roman Dementiev: when updating the degree of a vertex in the BucketSorter, that vertex could be moved to the wrong bucket. 
[SVN r33374]
 2006-03-18 17:28:50 +00:00
Aaron Windsor
ce0ec9e236 Added bug fix for smallest_last_ordering.hpp from Roman Dementiev 
[SVN r33373]
 2006-03-18 17:26:22 +00:00
Douglas Gregor
9e359134a1 Moved to the Boost Software License 
[SVN r33324]
 2006-03-12 15:01:03 +00:00
Douglas Gregor
be9ad03abe Update to Boost Software License 
[SVN r33312]
 2006-03-10 15:08:31 +00:00
Jeremy Siek
dbe744f6e2 added superscript notation 
[SVN r33296]
 2006-03-09 22:15:41 +00:00
Jeremy Siek
9084e6ce9b added time complexity 
[SVN r33294]
 2006-03-09 22:13:42 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Douglas Gregor
f9da93dbe2 Add two_bit_color_map 
[SVN r33290]
 2006-03-09 19:55:13 +00:00
Douglas Gregor
a0919bdff6 Fix CSR properties 
[SVN r33289]
 2006-03-09 19:52:39 +00:00
Douglas Gregor
573f424452 Update to Boost Software License 
[SVN r33288]
 2006-03-09 18:34:18 +00:00
Douglas Gregor
4a159ba118 Don't call boost::get qualified 
[SVN r33286]
 2006-03-09 16:23:36 +00:00
Ronald Garcia
0d6c5bb4e2 Removed unused function warning. 
[SVN r33285]
 2006-03-09 16:18:05 +00:00
Ronald Garcia
6616bdba33 adjusted namespace imports to be more localized. 
[SVN r33284]
 2006-03-09 16:16:09 +00:00
Ronald Garcia
7a6a6fcbb6 Remove unused variable warnings. 
[SVN r33282]
 2006-03-09 15:37:52 +00:00
Dave Abrahams
11f9e9b044 Stop using assert() in tests 
[SVN r33181]
 2006-02-28 22:56:33 +00:00
Douglas Gregor
399aa3b28a Give vector_as_graph a default vertex_index property 
[SVN r33173]
 2006-02-28 14:33:14 +00:00
Douglas Gregor
a9e4925167 Tests for EdgeListS=setS 
[SVN r33159]
 2006-02-27 18:18:47 +00:00
Douglas Gregor
3eadd82c6b Fixes for EdgeListS=setS and static_asserts for broken functionality when EdgeListS=vecS 
[SVN r33158]
 2006-02-27 18:17:56 +00:00
Douglas Gregor
779274575b Properly support bundled properties for members stored in base classes of the bundle 
[SVN r33156]
 2006-02-27 16:35:26 +00:00
Douglas Gregor
5f28b0237a Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths 
[SVN r33148]
 2006-02-27 15:38:18 +00:00
Douglas Gregor
29a09c1fc0 Use compare and zero properly 
[SVN r33146]
 2006-02-27 15:15:13 +00:00
Douglas Gregor
7465bc2c20 Remove bidir_vec_remove_edge 
[SVN r33145]
 2006-02-27 14:33:49 +00:00
Vladimir Prus
36656fda3d Update Jamfile.v2 
[SVN r33068]
 2006-02-21 16:02:26 +00:00
Douglas Gregor
0245e863c8 Add some tests 
[SVN r33040]
 2006-02-20 21:26:46 +00:00
Alisdair Meredith
af44a9cfa5 patch for infinite looping on Borland compilers 
[SVN r33014]
 2006-02-19 17:39:52 +00:00
Douglas Gregor
22ca266765 Improvements to biconnected components, from Janusz Piwowarski 
[SVN r32902]
 2006-02-13 18:42:30 +00:00
Jeremy Siek
12aa017c9f fixed url 
[SVN r32830]
 2006-02-11 16:07:16 +00:00
Jeremy Siek
bb6401e096 tt 
[SVN r32829]
 2006-02-11 16:06:38 +00:00
Jeremy Siek
6cff97469a added note about serialization 
[SVN r32828]
 2006-02-11 16:05:22 +00:00
Jeremy Siek
75100306fe added name tag 
[SVN r32827]
 2006-02-11 15:48:57 +00:00
Jeremy Siek
da3078ed52 added docs for serialization 
[SVN r32826]
 2006-02-11 15:44:14 +00:00
Douglas Gregor
70bbfe664b Some improvements from Jeremiah Willcock 
[SVN r32743]
 2006-02-08 16:15:16 +00:00
Douglas Gregor
3f81217fad Don't assume that null_vertex is the same type as vertices_size_type 
[SVN r32740]
 2006-02-08 15:37:02 +00:00
Douglas Gregor
3d7d3eb428 Work around x86 floating-point roundoff problems 
[SVN r32737]
 2006-02-08 14:47:35 +00:00
Douglas Gregor
7f05dc489b erdos_renyi_generator.hpp: 
- Keep geometric_distribution happy by passing a non-zero probability

compressed_sparse_row_graph.hpp:
  - Weaken precondition for the Parallel BGL


[SVN r32712]
 2006-02-07 17:11:29 +00:00
Douglas Gregor
70e0dd2d23 Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix 
[SVN r32706]
 2006-02-07 13:15:35 +00:00
Douglas Gregor
654e43a7ed Make adjacency_matrix model the BidirectionalGraph concept 
[SVN r32688]
 2006-02-07 04:02:22 +00:00
Douglas Gregor
4f36d52ec3 Update license 
[SVN r32680]
 2006-02-06 22:19:19 +00:00