boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-29 19:42:11 +00:00
Code Issues Projects Releases Wiki Activity
1,967 Commits 115 Branches 134 Tags
fc6ec3f79132c52bc841bee00a7c610c62efacfe
Commit Graph

999 Commits

Author SHA1 Message Date
Gennaro Prota
fc6ec3f791 fixed almost all issues reported by the inspect tool in boost/graph/ 
[SVN r34731]
 2006-07-25 21:14:19 +00:00
Gennaro Prota
b47cf53fcb tab removal 
[SVN r34729]
 2006-07-25 14:19:27 +00:00
Gennaro Prota
0d30a51129 removed unnamed namespace reported by inspect tool 
[SVN r34715]
 2006-07-24 21:56:37 +00:00
Douglas Gregor
b659351ea7 Fix locations of default constructors 
[SVN r34422]
 2006-06-28 20:00:27 +00:00
Douglas Gregor
ff7a5d1282 Deal with GCC problems in updated concepts library 
[SVN r34418]
 2006-06-27 15:01:14 +00:00
Douglas Gregor
50b1f74b93 Fix parameter to add_vertices 
[SVN r34414]
 2006-06-27 13:53:47 +00:00
Caleb Epstein
826f7a33d8 boost/graph/{king_ordering,cuthill_mckee_ordering}.hpp: Fix for typedef conflict with DS macro on Solaris (merge from RC_1_34_0) 
[SVN r34356]
 2006-06-19 14:50:30 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Dave Abrahams
53f5645393 Fixes for concept checking; use destructors for checking classes, misc cleanup. 
[SVN r33862]
 2006-04-29 20:27:14 +00:00
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
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
96a3f1fa67 Move enum out of GraphParse::operator() 
[SVN r33642]
 2006-04-10 19:27:23 +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
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
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
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
6616bdba33 adjusted namespace imports to be more localized. 
[SVN r33284]
 2006-03-09 16:16:09 +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
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
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
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
174d0d2dff Update copyrights 
[SVN r32679]
 2006-02-06 22:12:57 +00:00
Douglas Gregor
42b9c97d31 boost/config/stdlib/libstdcpp3.hpp: 
- libstdc++ has hashed containers and slist; they're just in a different place

boost/graph/graph_utility.hpp, boost/pending/container_traits.hpp,
boost/graph/adjacency_list.hpp:
  - Deal with weird placement of slist and hash_set


[SVN r32384]
 2006-01-23 20:50:27 +00:00
Douglas Gregor
0e08ed3d80 constify adjacency list write routines 
[SVN r32382]
 2006-01-23 19:32:55 +00:00
Jeremiah Willcock
7815e65261 Fixes to uses of shared_ptr 
[SVN r32289]
 2006-01-11 21:18:26 +00:00
Douglas Gregor
eddae97983 boost/pending/property_serialize.hpp: 
- Moved serialization code here

boost/pending/property.hpp:
  - From here

boost/graph/adj_list_serialize.hpp:
  - Include the new property_serialization header


[SVN r32275]
 2006-01-10 13:53:48 +00:00
Douglas Gregor
e96148194d Don't try to use the serialization library on GCC 2.95.3 
[SVN r32274]
 2006-01-10 13:43:38 +00:00
Jeremy Siek
c668929a24 changed std::map to std::vector 
[SVN r32252]
 2006-01-06 22:16:39 +00:00
Jeremy Siek
efd6f46383 changed to be compatible with old properties 
[SVN r32250]
 2006-01-06 22:03:54 +00:00
Jeremy Siek
61c59d9c1d added support for serialization 
[SVN r32249]
 2006-01-06 22:03:18 +00:00
Jeremy Siek
5b572a82a3 first draft of serialization for adjacency_list 
[SVN r32245]
 2006-01-06 21:28:29 +00:00
Jeremiah Willcock
a1b7e1cd95 Undid commit of altered version of dominator_tree.hpp 
[SVN r32243]
 2006-01-06 19:22:34 +00:00
Jeremiah Willcock
9df2b90f56 Refactored indexed property code into separate file 
[SVN r32242]
 2006-01-06 19:20:38 +00:00
Douglas Gregor
183d88cfb6 Oops, fix non-bundled properties support 
[SVN r32236]
 2006-01-06 14:14:57 +00:00