boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-09 23:22:11 +00:00
Code Issues Projects Releases Wiki Activity
1,981 Commits 115 Branches 134 Tags
79a1ef7d8f8fcb6253c90afca665beb1f230fcff
Commit Graph

1005 Commits

Author SHA1 Message Date
Andreas Huber
79a1ef7d8f Merged L & C issue fixes from trunk to branch. 
[SVN r36225]
 2006-12-01 11:34:43 +00:00
Douglas Gregor
41051db37b Do not deduce Vertex in vertex function 
[SVN r36202]
 2006-11-29 20:30:27 +00:00
Douglas Gregor
344dd6b155 Fix handling of empty graphs 
[SVN r35420]
 2006-09-29 15:33:12 +00:00
Douglas Gregor
58e287d115 Do the DLL import/export dance for the GraphViz reader. 
[SVN r35335]
 2006-09-26 12:52:08 +00:00
Douglas Gregor
d34d447b68 Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
bc49236ccc Work around MSVC 6, 7 bug 
[SVN r35099]
 2006-09-13 20:41:28 +00:00
Douglas Gregor
ac847ac715 Move initialize_vertex before setting properties 
[SVN r34862]
 2006-08-10 13:45:12 +00:00
Douglas Gregor
ec2dcfddbb Move initialize_vertex after setting properties 
[SVN r34861]
 2006-08-10 13:41:30 +00:00
Douglas Gregor
9badc94845 Give bundle_property_map a default constructor 
[SVN r34811]
 2006-08-03 18:29:44 +00:00
Gennaro Prota
62cc164059 (merge from head) 
fixed almost all issues reported by the inspect tool in boost/graph/


[SVN r34732]
 2006-07-25 23:12:38 +00:00
Gennaro Prota
560f485326 (merge from head) 
tab removal


[SVN r34730]
 2006-07-25 14:27:40 +00:00
Gennaro Prota
5898cc5bae (merge from head) 
removed unnamed namespace reported by inspect tool


[SVN r34716]
 2006-07-24 21:58:09 +00:00
Douglas Gregor
1035ddac56 Work around MSVC 7.0 bug 
[SVN r34656]
 2006-07-21 20:25:50 +00:00
Douglas Gregor
ce0f796b84 Work around VC7 bugs 
[SVN r34456]
 2006-07-03 18:03:34 +00:00
Douglas Gregor
bf73135721 Fix parameter to add_vertices 
[SVN r34413]
 2006-06-27 13:46:36 +00:00
Caleb Epstein
1b468cb8aa boost/graph/{king_ordering,cuthill_mckee_ordering}.hpp: Fix for typedef conflict with DS macro on Solaris 
[SVN r34355]
 2006-06-19 14:49:21 +00:00
Douglas Gregor
05a7299c0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +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
891ec4e4e3 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
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