graph

Author	SHA1	Message	Date
Jeremiah Willcock	b9d8262153	Fixed error when popping the last element from the heap [SVN r51190]	2009-02-10 22:08:39 +00:00
Andrew Sutton	0767d8a8bb	Imported clustering coefficient, eccentricity and core numbers algorithms. There is no test for core_numbers yet. [SVN r51101]	2009-02-08 15:57:41 +00:00
Andrew Sutton	288af2017a	Importing geodesic distance module from SOC. [SVN r51100]	2009-02-08 15:40:33 +00:00
Andrew Sutton	6f50bbc49d	Integrated degree centrality and test. [SVN r51099]	2009-02-08 15:34:25 +00:00
Andrew Sutton	6a7fc39328	Importing exterior_property framework and associated property map helpers. Integrating closeness_centrality algorithm. [SVN r51097]	2009-02-08 15:28:31 +00:00
Andrew Sutton	aed5fa9949	Importing all_cliques, all_cycles algorithms [SVN r51094]	2009-02-08 14:51:58 +00:00
Andrew Sutton	6671008f35	Integrating SOC 2007 code [SVN r51091]	2009-02-08 14:25:06 +00:00
Andrew Sutton	70d7e52335	Added a test for undirected graphs [SVN r51089]	2009-02-08 14:22:14 +00:00
Andrew Sutton	afa1569043	Whitespace cleanup [SVN r51086]	2009-02-08 13:23:09 +00:00
Jürgen Hunold	292aea9404	Fix gcc compile error due to "undefined variable 'index'". [SVN r51035]	2009-02-05 20:07:08 +00:00
Jeremiah Willcock	8a9558f06f	Added ability to check whether an element is in the heap, and do conditional insert/update operations based on that [SVN r51021]	2009-02-04 21:01:27 +00:00
Jeremiah Willcock	bac69f84de	Changed to two_bit_color_map by default [SVN r51020]	2009-02-04 20:58:15 +00:00
Jeremiah Willcock	78b6d375a7	Default color map to white, and fixed some warnings [SVN r51019]	2009-02-04 20:57:04 +00:00
Jeremiah Willcock	17f6ae8dbb	Trying to fix another qcc problem [SVN r51015]	2009-02-04 19:32:05 +00:00
Jeremiah Willcock	23e75246cb	Fixed qcc errors [SVN r51014]	2009-02-04 19:28:31 +00:00
Jeremiah Willcock	2ed4a27395	Applied patch from #2132 , closes #2132 [SVN r50823]	2009-01-27 21:18:02 +00:00
Jeremiah Willcock	9572d48a03	Changed Johnson ASSP algorithm to use combine rather than + to do reweighting (did not change -, though); fixes #732 [SVN r50815]	2009-01-27 20:19:29 +00:00
Jeremiah Willcock	b0e70a45d0	Changed template parameter names to match removal of Vertex List Graph requirement [SVN r50813]	2009-01-27 20:07:25 +00:00
Jeremiah Willcock	4b61796e41	Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708 [SVN r50812]	2009-01-27 19:59:40 +00:00
Jeremiah Willcock	968edbe972	Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 [SVN r50808]	2009-01-27 18:48:09 +00:00
Jeremiah Willcock	69d72805be	Fixing two parts of #2658 ; not sure about point 3 of that report [SVN r50806]	2009-01-27 18:03:03 +00:00
Jeremiah Willcock	6fdfca7d38	Fixed astar_search_no_init to work on implicit graphs [SVN r50803]	2009-01-27 17:53:59 +00:00
Jeremiah Willcock	62427b821f	Fixed "anonymous type" bug from regression tests [SVN r50748]	2009-01-23 16:50:15 +00:00
Jeremiah Willcock	9a15c9fb1e	Changed some enums from local to global to fix regression test problems on Sandia-gcc gcc-4.0.1 [SVN r50729]	2009-01-22 16:06:21 +00:00
Jeremiah Willcock	86fb16b3b8	Fixed inspection report problems [SVN r50706]	2009-01-21 18:59:38 +00:00
Jeremiah Willcock	db5bab4b99	Fixed some regression test failures [SVN r50704]	2009-01-21 17:21:06 +00:00
Jeremiah Willcock	aff71f6147	Added d-ary heap implementation, changed Dijkstra performance test to use that rather than binary heap, changed m_decreased member in dijkstra_visitor to a local variable [SVN r50692]	2009-01-20 21:37:31 +00:00
Jeremiah Willcock	275e1cb92b	Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers) [SVN r50677]	2009-01-19 19:43:16 +00:00
Andrew Sutton	a3ee4eb038	Patch from Dmitry Bufistov for getting bundled property maps from subgraphs. [SVN r50534]	2009-01-10 14:46:36 +00:00
Andrew Sutton	af7369b6b0	Addressing the problem of subgraphs (not) working with bundled properties. Added some comments, documentation, and a new test. [SVN r50533]	2009-01-10 14:22:54 +00:00
Andrew Sutton	9ad0c6a23c	Fixed #1622 . A viable solution relies on the fact that incident edges in a loop are stored adjacently in the out edge list of the vertex. A simple modification of the global edge erasing loop for undirected graphs will skip the next iterator if both the current and next contain the same iterator. [SVN r50206]	2008-12-08 19:03:20 +00:00
Andrew Sutton	3fdea479bd	Fixing #2550 . Added a check for this condition in the test files. [SVN r50191]	2008-12-08 15:22:32 +00:00
Andrew Sutton	4a2994c9d7	Removing GCC check for hash_set/hash_map so we don't automatically break any code. Added a section of workarounds to the documentation. [SVN r50189]	2008-12-08 15:06:55 +00:00
Andrew Sutton	bc707a8f67	Whitespace cleanup. [SVN r50188]	2008-12-08 15:06:05 +00:00
Jürgen Hunold	597d89ead2	Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox. Preparaion to fix #416 [SVN r50137]	2008-12-05 17:53:22 +00:00
Andrew Sutton	5c899afa22	Include correct headers for read_dimacs.hpp, fixing #2460 . Added a compile test (just a stub for now) to ensuer that the file will compile without any additional includes. [SVN r49563]	2008-11-03 15:50:29 +00:00
Andrew Sutton	1562d2b1ab	Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, documentation and tests. Integrated the test into the unit tests, and the documentation into the TOC under a new subsection named Paths and Tours. Also added a new bad_graph exception in exception.hpp. [SVN r49561]	2008-11-03 15:35:58 +00:00
Andrew Sutton	8bde5765ab	Fixed warnings about conversion from c-str literals to char*. [SVN r49558]	2008-11-03 15:22:52 +00:00
Andrew Sutton	2fbbd52a0e	Fixed a compiler warning that complained about parentheses in a do loop. [SVN r49557]	2008-11-03 15:21:06 +00:00
Andrew Sutton	10d71f2365	Added a compiler check to adjacency_list.hpp that checks for GCC >= 4.3 and defines BOOST_NO_HASH. Closes #2444. [SVN r49554]	2008-11-03 15:03:13 +00:00
Aaron Windsor	ebde55caab	Patch from David Gleich to fix underflow and overflow that can happen when computing vertex positions in chroback_payne_straight_line_drawing [SVN r49358]	2008-10-16 12:02:37 +00:00
Jürgen Hunold	71f20dd7b6	Add missing BOOST_GRAPH_DECL macro. [SVN r49256]	2008-10-10 19:38:48 +00:00
John Maddock	b267aee59c	Change includes of <cmath> to <boost/config/no_tr1/config.hpp>. Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library. With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only. Fixes #2392. [SVN r49254]	2008-10-10 16:10:00 +00:00
Douglas Gregor	33640c6bf3	Minor fixes for named graph changes [SVN r49179]	2008-10-08 15:05:33 +00:00
Douglas Gregor	f7585c91af	Add support for named vertices in adjacency_list [SVN r49178]	2008-10-08 14:51:11 +00:00
Douglas Gregor	9b902b614d	Fix reverse_graph adaptor to work with user-defined graph types [SVN r49176]	2008-10-08 12:38:44 +00:00
Aaron Windsor	7218c1ba66	Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections. [SVN r49132]	2008-10-04 22:49:18 +00:00
Andrew Sutton	e9d6adeab1	Resolving ticket #2209 . [SVN r49000]	2008-09-29 12:42:26 +00:00
Andrew Sutton	3a894a9a5f	Removed define and usage of MAXINT, replaced with numeric_limits max. This was discussed on the boost list, but there's no ticket filed. [SVN r48999]	2008-09-29 12:27:03 +00:00
Douglas Gregor	424e529aba	Fix handling of infinite weights in Floyd-Warshall algorithm. Fixes #1700 [SVN r48611]	2008-09-05 13:59:12 +00:00
Douglas Gregor	b39dd26509	Make reverse_graph work with non-class graph types [SVN r47930]	2008-08-01 14:20:59 +00:00
Douglas Gregor	f9dcab79b2	Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett [SVN r47269]	2008-07-09 14:59:46 +00:00
Douglas Gregor	b98298ab98	Correct erroneous call to is_reachable from is_connected. Fixes #870 [SVN r44891]	2008-04-29 18:34:28 +00:00
Douglas Gregor	ccf09ceddf	Remove names of unused variables. Fixes #1832 and fixes #1865 [SVN r44889]	2008-04-29 18:18:01 +00:00
Douglas Gregor	bb1977b17a	Resource-constrained shortest paths, from Michael Drexl [SVN r44717]	2008-04-22 12:24:25 +00:00
Douglas Gregor	231f4c3573	Fix add_vertex and add_vertices when the CSR graph has vertex properties [SVN r43117]	2008-02-05 20:51:23 +00:00
K. Noel Belcourt	40af610e8f	Fixes #416 Fixed spelling of Jack Edmonds name and renamed files where necessary. Updated the documentation as well. Tested changes by building/running tests in libs/graph/test. [SVN r42984]	2008-01-26 18:35:59 +00:00
Douglas Gregor	23ca414964	Merge in Boost.Graph changes from RC_1_34_0 branch [SVN r40813]	2007-11-05 21:43:24 +00:00
Dave Abrahams	3884b842c6	Updated Concept Check library documentation. Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more consistent with the current C++0x proposal, which now uses a "requires" keyword in lieu of "where." Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro. [SVN r40769]	2007-11-05 03:54:19 +00:00
Douglas Gregor	8e5d48c839	Use unsigned long long for the path count to avoid overflows. Fixes #1398 [SVN r40645]	2007-11-01 16:16:30 +00:00
Aaron Windsor	e54f2934e1	Trying to clear some errors from Sun CC. [SVN r39871]	2007-10-10 02:18:37 +00:00
Aaron Windsor	c691ac49f7	Adding some missing typenames [SVN r39773]	2007-10-07 23:49:07 +00:00
Aaron Windsor	40ffa294a2	Fixing some errors and warnings on the planar graph tests coming from Sun compilers. [SVN r39763]	2007-10-07 16:52:39 +00:00
Aaron Windsor	1cc2f6e13a	Some fixes for errors and warnings on HP cxx. [SVN r39480]	2007-09-22 17:41:18 +00:00
Aaron Windsor	a86a446429	Modified odd_components_counter to fix signed/unsigned mismatch on Sandi pgi-6.1 tests. [SVN r39112]	2007-09-03 15:04:05 +00:00
Aaron Windsor	8dfc1ad52c	merging planar graph algorithms into the BGL [SVN r38956]	2007-08-25 21:11:06 +00:00
Douglas Gregor	5461181e7f	relaxed_heap.hpp: - Use boost::none in all the right places. Fixes #1072. Big thanks to David Gleich! [SVN r38330]	2007-07-31 21:58:36 +00:00
Douglas Gregor	d0432740ef	Maximum and minimum cycle ratio [SVN r38308]	2007-07-30 13:01:16 +00:00
Ronald Garcia	a080a480ce	Fixed an inconsistency between explicit graph properties and implicit (without a "graph" keyword and brackets). [SVN r38049]	2007-06-21 16:12:46 +00:00
Ronald Garcia	f6a8e8c66e	Fixed a bug in c-style string parsing...need to turn whitespace skipping off using lexeme_d. [SVN r38044]	2007-06-20 16:24:06 +00:00
Aaron Windsor	54ff05ca06	added named parameters for vertex_invariant1, vertex_invariant2, and vertex_max_invariant, from isomorphism.hpp [SVN r37995]	2007-06-15 12:38:13 +00:00
Douglas Gregor	96f923a52e	Rename/remove some detail algorithms to avoid a conflict with the string algorithms library [SVN r37828]	2007-05-31 12:14:31 +00:00
Douglas Gregor	9445aff028	Fix overflow handling with negative values as reported in http://lists.boost.org/boost-users/2007/05/28205.php [SVN r37812]	2007-05-29 15:22:29 +00:00
Jeremy Siek	f65f09bba9	added preprocessor guards [SVN r37432]	2007-04-13 16:05:53 +00:00
Douglas Gregor	43f0e01be5	Add include of <climits> [SVN r37414]	2007-04-10 23:05:46 +00:00
Aaron Windsor	7fdb4af8f6	a few more bug fixes [SVN r37222]	2007-03-18 16:21:46 +00:00
Douglas Gregor	660107b872	Pick up Aaron Windsor's fixes [SVN r37191]	2007-03-15 14:12:41 +00:00
Douglas Gregor	ee9b816984	Remove broken Fibonacci heap [SVN r37190]	2007-03-15 14:03:06 +00:00
Stephan Diederich	e79c27b97b	changed coloring to be consistent with edmunds_karp_max_flow [SVN r37167]	2007-03-11 11:56:10 +00:00
Douglas Gregor	78d2fd885f	GraphML parser, from Tiago de Paula Peixoto [SVN r36841]	2007-01-29 22:14:41 +00:00
Douglas Gregor	efa2fe286f	Adjacency list serialization fixes, from David Keller [SVN r36838]	2007-01-29 19:54:47 +00:00
Douglas Gregor	45a2d06d94	Improvements to LEDA adaptors, from Jens Mueller [SVN r36836]	2007-01-29 19:29:06 +00:00
Ronald Garcia	fcf80df5f9	Removed old dead code. dynamic_bitset supercedes these. [SVN r36454]	2006-12-18 15:48:56 +00:00
Douglas Gregor	1d8d4322d2	Remove none algorith, which is unused and conflicts with none.hpp [SVN r36409]	2006-12-15 21:44:53 +00:00
Aaron Windsor	c4a7c8cd37	fixed a bug caused by parent pointers not being updated when two heaps are merged [SVN r36398]	2006-12-15 02:26:08 +00:00
Aaron Windsor	770cce09ef	renaming maximum_cardinality_matching.hpp so inspection reports won't complain [SVN r36363]	2006-12-14 00:39:03 +00:00
Ronald Garcia	a237fb8cd9	Replaced uses of ct_if and friends (based on pending/ct_if.hpp) with uses of mpl::if_ and friends. [SVN r36269]	2006-12-04 23:23:08 +00:00
Andreas Huber	dde01478fe	Fixed license & copyright issues. [SVN r36224]	2006-12-01 10:29:49 +00:00
Douglas Gregor	0a8a6f0812	Do not deduce Vertex in vertex function [SVN r36202]	2006-11-29 20:30:27 +00:00
Douglas Gregor	1cfa23497b	Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. [SVN r36125]	2006-11-20 23:42:44 +00:00
Ronald Garcia	59ba89640e	Squashed some bugs: attribute list commas are optional. '#' was not behaving properly (especially inside quoted strings). [SVN r35667]	2006-10-19 23:37:01 +00:00
Ronald Garcia	d1c241d77e	comment typo. [SVN r35666]	2006-10-19 21:46:00 +00:00
Ronald Garcia	e0367b4a21	Added a conditional around some debugging code. [SVN r35635]	2006-10-16 17:54:23 +00:00
Ronald Garcia	f4e0af95f1	Added support for graph properties. [SVN r35602]	2006-10-14 01:13:39 +00:00
Ronald Garcia	4c5c2fc303	Added hooks into the grammar to possibly catch graph properties. [SVN r35601]	2006-10-13 22:51:17 +00:00
Douglas Gregor	392f5fa635	Fix handling of empty graphs [SVN r35420]	2006-09-29 15:33:12 +00:00
Douglas Gregor	0d2d95b2f2	Do the DLL import/export dance for the GraphViz reader [SVN r35336]	2006-09-26 13:10:59 +00:00
Douglas Gregor	e505bf99db	Test and fix serialization code [SVN r35257]	2006-09-21 17:02:14 +00:00
Dave Abrahams	9233499dbc	Take advantage of BOOST_CONCEPT_USAGE for defining usage requirements: Using this macro is better than simply defining a destructor because usage patterns will be tested whenever associated types are accessed. [SVN r35199]	2006-09-19 13:41:30 +00:00
Douglas Gregor	a7c753ded9	Move initialize_vertex before setting properties [SVN r34862]	2006-08-10 13:45:12 +00:00
Douglas Gregor	47214f4fdc	Move initialize_vertex after setting properties [SVN r34861]	2006-08-10 13:41:30 +00:00
Douglas Gregor	ec7156274d	Give bundle_property_map a default constructor [SVN r34812]	2006-08-03 18:30:26 +00:00
Douglas Gregor	39b29f3d79	Give bundle_property_map a default constructor [SVN r34811]	2006-08-03 18:29:44 +00:00
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
Douglas Gregor	472dba30ed	Bundled properties now work with adjacency_list I/O [SVN r32235]	2006-01-06 14:01:55 +00:00
Douglas Gregor	d8fc6477d7	Start fixing adjacency_list I/O with bundled properties [SVN r32234]	2006-01-06 13:17:35 +00:00
Douglas Gregor	2a204d5482	Pull in std::floor [SVN r32229]	2006-01-05 21:57:36 +00:00
Douglas Gregor	db9796ddfd	sqrt is in namespace std [SVN r32197]	2006-01-01 17:20:32 +00:00
Vladimir Prus	c4d72905bf	Remove a couple of "signed/unsigned comparison" warnings from gcc. Note sure how it went unnoticed. [SVN r32136]	2005-12-22 09:50:23 +00:00
Aaron Windsor	f497c3d195	Modified the predicate used by filtered_graph to avoid errors caused by default-initializing iterator property maps uncovered by gcc in _GLIBCXX_DEBUG mode. Included <algorithm> header for std::sort. [SVN r32127]	2005-12-22 00:09:22 +00:00
Douglas Gregor	5879c83284	Add sorted_erdos_renyi_iterator, from Jeremiah Willcock [SVN r32119]	2005-12-20 21:59:51 +00:00
Douglas Gregor	02f8dbe592	Initialization fixes for Dijkstra's single-source shortest paths and breadth-first search [SVN r32000]	2005-12-12 15:53:50 +00:00
Jeremiah Willcock	0d93784f95	Fixed bug in dominator tree code (trying to increment iterator which was erased) [SVN r31971]	2005-12-09 23:19:38 +00:00
Jeremiah Willcock	69317c5bdc	Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass [SVN r31963]	2005-12-09 06:20:49 +00:00
Jeremiah Willcock	ada2d70c01	Added extra qualification to try to fix CW9.4 regression failure [SVN r31959]	2005-12-08 20:44:12 +00:00
Douglas Gregor	6937336a09	Merged from Version_1_33_1 [SVN r31949]	2005-12-08 03:23:02 +00:00
Jeremiah Willcock	9ba47b4b7b	Changed log2 to log_base_2 because log2 is a macro on some platforms [SVN r31905]	2005-12-04 18:50:40 +00:00
Jeremiah Willcock	bb1fba7555	Attempted portability fixes [SVN r31903]	2005-12-04 18:45:47 +00:00
Jeremiah Willcock	6fe01d0c4c	Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs [SVN r31897]	2005-12-04 05:28:26 +00:00
Jeremiah Willcock	29d60b8e6a	Fixed bug in edge_from_index() when used with partially constructed CSR graphs [SVN r31894]	2005-12-03 22:24:28 +00:00
Jeremiah Willcock	0e2f464666	Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation [SVN r31893]	2005-12-03 21:18:49 +00:00
Douglas Gregor	1e42266075	Dominator tree computation, from JongSoo Park [SVN r31881]	2005-12-02 16:05:55 +00:00
Douglas Gregor	a5c1c8d953	Improvements and documentation for compressed_sparse_row_graph [SVN r31871]	2005-12-01 23:42:01 +00:00
Douglas Gregor	80147f664b	Add support for internal properties to the CSR graph [SVN r31869]	2005-12-01 20:55:37 +00:00
Douglas Gregor	7ae0a8d974	Move constructor parameter to match adjacency_list [SVN r31866]	2005-12-01 18:28:51 +00:00
Douglas Gregor	549f85c80f	Compressed sparse row graph type [SVN r31865]	2005-12-01 18:24:00 +00:00
Rene Rivera	6466795448	Merge from RC_1_33_0. [SVN r31704]	2005-11-19 19:56:13 +00:00
Aaron Windsor	48577cde2f	Added external vertex index maps to two function calls where they were missing. [SVN r31015]	2005-09-17 16:00:55 +00:00
Douglas Gregor	85e1d7e344	Remove unnecessary typename [SVN r30990]	2005-09-15 02:05:00 +00:00
Aaron Windsor	ca5bbacc2e	Made a few cosmetic changes to the code and simplified the loop that walks up blossoms to find nearest common ancestors. [SVN r30987]	2005-09-14 16:53:18 +00:00
Douglas Gregor	b48254406d	Add visitor and named parameter support to biconnected_componnets, from Janusz Piwowarski [SVN r30919]	2005-09-12 15:25:09 +00:00
Douglas Gregor	49ca29e905	Always use log2 [SVN r30916]	2005-09-12 14:58:37 +00:00
Douglas Gregor	e10fef2660	Use an integer log2 instead of the double version [SVN r30892]	2005-09-09 22:15:05 +00:00
Douglas Gregor	ba824058ef	edmonds_maximum_cardinality_matching, from Aaron Windsor [SVN r30848]	2005-09-07 15:39:03 +00:00
Douglas Gregor	73a5b07661	Workaround for GCC 2.95.3 [SVN r30646]	2005-08-24 14:25:37 +00:00
Jeremy Siek	bbe399a2b0	added default initialization for property::m_value to quiet warning from gcc 4.0.1 [SVN r30629]	2005-08-22 14:47:48 +00:00
Douglas Gregor	786336804e	Fully qualify detail namespace [SVN r30619]	2005-08-22 01:53:37 +00:00
Vladimir Prus	b62baf4ec1	Support null_vertex for filtered_graph. Thanks to Tiago de Paula Peixoto for the bug report. [SVN r30583]	2005-08-15 06:13:19 +00:00
Douglas Gregor	6df693c448	get_property fix for subgraph [SVN r30220]	2005-07-22 19:22:00 +00:00
Douglas Gregor	9294975522	Fix blips in inspection report [SVN r29996]	2005-07-12 03:10:33 +00:00
Douglas Gregor	6aca595636	Eliminate unused output_heap function [SVN r29929]	2005-07-07 13:57:16 +00:00
Douglas Gregor	39868b1498	Cannot write to a vec_adj_list_vertex_id_map [SVN r29915]	2005-07-07 03:33:44 +00:00
Douglas Gregor	6bc7f34a38	silence a useless MSVC warning [SVN r29897]	2005-07-05 11:52:49 +00:00
Douglas Gregor	6864b4cb77	Do not use bracket syntax when we're only reading a property map [SVN r29847]	2005-06-30 18:41:02 +00:00
Douglas Gregor	c113d0c078	Make relax work when we're searching for longest paths [SVN r29760]	2005-06-23 19:12:02 +00:00
Douglas Gregor	4e3c936503	Deal with macroized max [SVN r29494]	2005-06-09 15:49:08 +00:00
Eric Niebler	656907543a	min/max fixes [SVN r28750]	2005-05-09 01:00:41 +00:00
Douglas Gregor	87588dd9ff	Support set_property and get_property [SVN r28579]	2005-05-02 15:33:35 +00:00
Douglas Gregor	41ebb5fbc1	boost/graph/king_ordering.hpp: - Try to get bind invocation working on vc7 libs/graph/test/bellman-test.cpp: - Just don't run parts of this test on vc7 or older libs/graph/test/gursoy_atun_layout_test.cpp: - Pull in names from ::boost so that vc7 can find them. [SVN r28416]	2005-04-22 14:18:24 +00:00
Douglas Gregor	430aef4b59	Apply Joel's workaround for VC++ 8.0 as well as 7.1 [SVN r28409]	2005-04-22 11:47:48 +00:00
Douglas Gregor	b904a829b6	king_ordering.hpp: Access colors vector with index, not vertex [SVN r28383]	2005-04-21 14:47:55 +00:00
Joel de Guzman	e184561762	Workaround for VC7.1 [SVN r28363]	2005-04-21 05:20:51 +00:00
Douglas Gregor	9fe51b2a58	cuthill_mckee_ordering.hpp, king_ordering.hpp: - Use 3-parameter make_iterator_property_map, for stupid compilers graph_traits.hpp: - Work around partial specialization bugs in GCC 2.95.3 and, potentially, CodeWarrior <= 9.4 properties.hpp: - I think Intel <= 7.1 can handle bundled properties... [SVN r28338]	2005-04-20 14:57:00 +00:00
Douglas Gregor	003e90151e	Deal with local/global issues with subgraph bundled properties [SVN r28307]	2005-04-18 03:20:16 +00:00
Douglas Gregor	4bc19a1621	boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp: - Remove use of connected components, so we need only one color map running around - Provide simple overloads, requiring only the graph and the output iterator. boost/graph/detail/sparse_ordering.hpp: - Move out_degree_property_map here boost/graph/fruchterman_reingold.hpp: - Fix enumeration of pairs in grid_force_pairs to repulse vertices in adjacent grid cells (in addition to the current cell), so we don't get vertices forming crosses on grid lines. - Round up the number of rows/columns. libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html: - Document new overloads libs/graph/doc/gursoy_atun_layout.html: - Add missing semicolon libs/graph/src/python/cuthill_mckee_ordering.cpp, libs/graph/test/cuthill_mckee_ordering.cpp: - Test and use the new overloads libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp, libs/graph/src/python/king_ordering.cpp: - Support King's ordering algorithm from Python libs/graph/example/python/vis.py: - By default, do a "progressive" Fruchterman-Reingold layout libs/graph/test/king_ordering.cpp: - Test new overload [SVN r28306]	2005-04-17 23:50:43 +00:00
Douglas Gregor	ea6d11a47e	Fix bundled properties support in filtered_graph adaptor and add it to reverse_graph adaptor [SVN r28291]	2005-04-17 13:47:52 +00:00
Douglas Gregor	041f615cc3	boost/graph/filtered_graph.hpp, boost/graph/graph_traits.hpp, boost/graph/subgraph.hpp: - Support bundled properties in graph adaptors libs/graph/test/bundled_properties.cpp: - Test subgraph with bundled properties libs/graph/doc/history.html: - Document what we did [SVN r28265]	2005-04-15 07:23:47 +00:00
Douglas Gregor	2e67897926	Workaround for standard libraries without templated iterator constructors [SVN r28254]	2005-04-14 22:22:38 +00:00
Douglas Gregor	1420cc346d	Work around a very picky Tru64 compiler whose asserts don't like to convert [SVN r28252]	2005-04-14 21:50:09 +00:00
Douglas Gregor	6ae80231b2	Lots of portability fixes throughout the graph library [SVN r27997]	2005-04-06 03:48:20 +00:00
Douglas Gregor	8d1a7de32f	Support mixed-case keywords in GraphViz parser [SVN r27948]	2005-04-04 02:27:36 +00:00
Douglas Gregor	9eb9501c27	boost/graph/cuthill_mckee_ordering.hpp: - Support for multiple components - Recast as invocation of breadth_first_search boost/graph/king_ordering.hpp: - King's algorithm for sparse matrix ordering boost/graph/detail/sparse_ordering.hpp: - Details for the sparse matrix ordering algorithms libs/graph/example/king_ordering.cpp, libs/graph/example/cuthill_mckee_ordering.cpp: - Usage examples for the sparse matrix ordering algorithms libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html: - Updated documentation to reflect new implementations libs/graph/doc/history.html, index_1_33_0.htm: - Announcements [SVN r27907]	2005-04-01 20:18:45 +00:00
Douglas Gregor	bbb0b30dd3	Fix issues with separate compilation of GraphViz reader [SVN r27870]	2005-03-29 18:36:31 +00:00
Douglas Gregor	2242193f11	Boost Software License conversion [SVN r27869]	2005-03-29 18:04:18 +00:00
Douglas Gregor	3623623cf9	Converted to Boost Software License [SVN r27802]	2005-03-24 15:10:49 +00:00
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	63be68e1cb	Undo a misguided optimization [SVN r27798]	2005-03-24 14:12:37 +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	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	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	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
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	760b7f6c45	Some trivial cleanups [SVN r27575]	2005-03-08 13:14:18 +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	3cca66df9c	PageRank implementation [SVN r27538]	2005-03-03 14:27:59 +00:00
Douglas Gregor	5754d6d866	Fix directed/undirected checks [SVN r27531]	2005-03-01 22:52:26 +00:00
Douglas Gregor	4ebce62921	More qualification to protect against accidentally getting boost::bind instead of phoenix::bind [SVN r27529]	2005-03-01 19:12:22 +00:00
Douglas Gregor	03368b302f	Trivial rearrangement to work around an Apple GCC Bug [SVN r27528]	2005-03-01 19:11:46 +00:00
Rene Rivera	3390d77e28	Apply typo fixes from Julio M. Merino Vidal [SVN r27513]	2005-02-27 17:28:24 +00:00
Douglas Gregor	c0783b62c0	DFS-based biconnected components, from Janusz Piwowarski [SVN r27442]	2005-02-20 01:08:11 +00:00
Douglas Gregor	c154f4ff95	Joel is da MAN [SVN r27298]	2005-02-10 04:14:42 +00:00
Douglas Gregor	cc462f60ec	write_graphviz supports dynamic_properties now [SVN r27275]	2005-02-09 15:24:49 +00:00
Douglas Gregor	121f9b26c3	Fix handling of double-quoted property values [SVN r27256]	2005-02-08 21:04:24 +00:00
Douglas Gregor	414d9cfeee	Use minimal test tools [SVN r27251]	2005-02-08 19:11:20 +00:00
Douglas Gregor	a6f984b406	Add Ron Garcia's new GraphViz parser. [SVN r27250]	2005-02-08 18:58:24 +00:00
Douglas Gregor	b02d2011a8	Fix clear [SVN r27242]	2005-02-08 15:59:42 +00:00
Stefan Slapeta	534b3efa0a	replaced BOOST_TEST [SVN r27239]	2005-02-08 12:33:07 +00:00
Douglas Gregor	bbd352bd57	Give queue a swap() [SVN r27043]	2005-02-02 18:59:11 +00:00
Douglas Gregor	558b1a2fef	Always include algorithm header, for swap [SVN r26939]	2005-01-30 17:14:46 +00:00
Douglas Gregor	bc931e3286	Remove extra template parameters [SVN r26887]	2005-01-28 07:06:18 +00:00
Douglas Gregor	0dc01eca8c	Do not use log2, which is C99-only [SVN r26765]	2005-01-20 21:21:44 +00:00
Douglas Gregor	56bfe6f4b7	Fix node movement for weighted graphs and update documentation [SVN r26763]	2005-01-20 20:52:46 +00:00
Douglas Gregor	02635807ce	Added contains() method to check if a heap contains a certain element [SVN r26625]	2005-01-04 15:17:40 +00:00
Douglas Gregor	2ffc396f29	boost/pending/relaxed_heap.hpp: - Relaxed heap data structure implementation boost/graph/dijkstra_shortest_paths.hpp: - Use relaxed heap, with a debugging option allowing one to use the binary heap instead libs/graph/test/relaxed_heap_test.cpp: - Comprehensive test of the relaxed heap libs/graph/test/dijkstra_heap_performance.cpp: - Test the performance of the relaxed heap against the binary heap via Erdos-Renyi graphs. libs/graph/test/Jamfile: - Introduce tests of relaxed heap libs/graph/doc/dijkstra_shortest_paths.html: - Updated complexity to O(V log V), finally! - Cite relaxed heaps paper libs/graph/doc/bibliography.html: - Added relaxed heap reference index.htm, libs/graph/doc/history.html: - Announce introduction of relaxed heap [SVN r26623]	2005-01-04 14:34:45 +00:00
Douglas Gregor	77ff4c53b8	Fixes for x86 Solaris [SVN r26622]	2005-01-04 14:20:02 +00:00
Douglas Gregor	f2a49988ce	Work around bug in GCC 2.95.3 standard library [SVN r26604]	2004-12-29 16:53:05 +00:00
Douglas Gregor	5c155ac7a5	Blindly try to work around a CW bug [SVN r26602]	2004-12-29 16:36:56 +00:00
Douglas Gregor	bf9af6d93a	Gursoy-Atun layout [SVN r26567]	2004-12-21 19:59:37 +00:00
Douglas Gregor	5604226901	Fixed, documented, and tested sequential_vertex_coloring [SVN r26533]	2004-12-16 15:50:31 +00:00
Douglas Gregor	f27670da66	Move remove_directed_edge_dispatch up, thanks to Jurgen Hunold [SVN r26529]	2004-12-16 14:03:02 +00:00
Douglas Gregor	6b12a2813a	Deal with min/max appropriately [SVN r26520]	2004-12-15 21:57:13 +00:00
Douglas Gregor	a6d2c98a5f	Add support for vertex_id parameter to write_graphviz [SVN r26517]	2004-12-15 20:57:35 +00:00
Douglas Gregor	eae6dc4a8e	- Fixed remove_out_edge_if for undirected graphs. - Make in_degree work for undirected graphs [SVN r26515]	2004-12-15 20:32:23 +00:00
Douglas Gregor	f1278dca9f	Rearrange detail namespace to get rid of order dependencies in function lookup, I hope [SVN r26441]	2004-12-06 04:14:40 +00:00
Douglas Gregor	30ef8f84ff	Graphs with zero vertices have zero connected components [SVN r26403]	2004-12-02 16:32:05 +00:00
Douglas Gregor	a1078197fd	Use union_set, not link, in incremental_components [SVN r26288]	2004-11-25 07:39:21 +00:00
Douglas Gregor	2d2a71f7aa	Add missing include [SVN r26287]	2004-11-25 06:44:10 +00:00
Douglas Gregor	f2a278fad5	Fix parallel edge removal bug [SVN r26286]	2004-11-25 06:33:10 +00:00
Douglas Gregor	9dd1992a9d	Data-recursive undirected_dfs from Synge Todo [SVN r26283]	2004-11-24 17:01:22 +00:00
Douglas Gregor	0c82c42f3d	Initialize the predecessor map, dummy [SVN r26232]	2004-11-18 15:51:29 +00:00
Douglas Gregor	9297879774	Fix for edge function provided by Eyal Farago [SVN r26231]	2004-11-18 15:48:32 +00:00
Douglas Gregor	d34fed2e2a	Add root_vertex support to Bellman-Ford shortest paths [SVN r26189]	2004-11-11 19:34:35 +00:00
Douglas Gregor	8c2a5290ad	index.htm, libs/graph/doc/table_of_contents.html: - Document the existence of the biconnected components algorithm libs/graph/example/biconnected_components.cpp: - Clean up the GraphViz output a bit libs/graph/doc/figs/biconnected.dot, libs/graph/doc/figs/biconnected.png, libs/graph/doc/biconnected_components.html: - Documentation for biconnected components and articulation points boost/graph/biconnected_components.hpp: - Minor type tweaks [SVN r26105]	2004-11-03 15:40:09 +00:00
Douglas Gregor	e7023ea88a	boost/graph/biconnected_components.hpp: - Fixed computation of articulation points libs/graph/example/biconnected_components.cpp: - Remove the second example graph: we only need one for a good example libs/graph/test/biconnected_components_test.cpp, libs/graph/test/Jamfile: - Randomized testcase verifying the biconnected components & articulation points computation. Biconnected components aren't thoroughly tested, but articulation points are. [SVN r26094]	2004-11-03 05:02:30 +00:00
Douglas Gregor	6123fb57e9	boost/graph/biconnected_components.hpp: - Added support for emitting articulation points (they come for free) - Eliminated unused parameters in public interface - Provided helper overloads that build the lowpt and discovertime property maps themselves. - Added articulation_points function that computes only articulation points (edge components not included) libs/graph/example/biconnected_components.cpp: - Use some of the new overloads - Output articulation points as filled circles [SVN r26091]	2004-11-02 22:34:26 +00:00
Douglas Gregor	5aa64b9cac	Minor fixes [SVN r26024]	2004-10-31 19:55:15 +00:00
Douglas Gregor	17985eaec5	Use appropriate grid cell size [SVN r25918]	2004-10-28 15:31:42 +00:00
Douglas Gregor	71b302bc49	Merge from graph_devel_1_33_0 branch [SVN r25893]	2004-10-27 14:38:15 +00:00
Douglas Gregor	63cfb2e00b	Perform fast removal of edges in bidirectional graphs [SVN r25868]	2004-10-26 01:05:11 +00:00
Douglas Gregor	8d219e56bc	Fix assignment from *this [SVN r25820]	2004-10-21 15:52:28 +00:00
Jeremy Siek	4b6effe849	added copyrights [SVN r25809]	2004-10-20 13:07:46 +00:00
Joaquín M. López Muñoz	2341889e69	taken care of BOOST_NO_STDC_NAMESPACE [SVN r25294]	2004-09-21 09:58:24 +00:00
Douglas Gregor	0b782a2f7f	Work around the lack of a <limits> header [SVN r25091]	2004-09-14 21:28:18 +00:00
Douglas Gregor	6c7a79387a	Work around VC library bug [SVN r25089]	2004-09-14 21:23:36 +00:00
Douglas Gregor	264620c744	Try to deal with platforms that don't move sin and cos into namespace std [SVN r25087]	2004-09-14 21:01:04 +00:00
Douglas Gregor	fde46d6ee8	Fix BC include [SVN r25060]	2004-09-13 18:14:14 +00:00
Douglas Gregor	b7d9331f0e	Make the Graph library pass inspection [SVN r25045]	2004-09-13 15:36:39 +00:00
Douglas Gregor	1b13e37ec2	Attempt at IBM xlC workaround [SVN r25024]	2004-09-13 00:16:35 +00:00
Douglas Gregor	41e4d297e8	Attempt at IBM xlC workaround [SVN r25023]	2004-09-13 00:16:03 +00:00
Douglas Gregor	d84342b076	Fix a silly typo [SVN r24873]	2004-09-02 14:59:32 +00:00
Douglas Gregor	95eeae244b	Various fixes for vc7 and Linux [SVN r24853]	2004-09-01 16:35:57 +00:00
Douglas Gregor	ed11fbce92	VC7 can handle member templates; let it [SVN r24723]	2004-08-24 22:01:04 +00:00
Douglas Gregor	e6c0a0b36e	Use boost::optional to avoid copying singular iterators [SVN r24721]	2004-08-24 22:00:33 +00:00
John Maddock	0f54780d9b	Converted files to the BSL. [SVN r24614]	2004-08-20 11:10:24 +00:00
Douglas Gregor	5e84be1a7d	boost/graph/kamada_kawai_spring_layout.hpp: - Use T, not double, in layout_tolerance - Make layout_tolerance use _relative_ tolerances, only - Make default tolerance 0.001, which returns some pleasing graphs libs/graph/doc/layout_tolerance.html: - Document changes [SVN r24608]	2004-08-19 21:50:19 +00:00
Douglas Gregor	455dae4bfe	Test for disconnected graphs and document the change [SVN r24541]	2004-08-17 21:53:49 +00:00
Douglas Gregor	667f926d1c	Really, don't use fabs [SVN r24540]	2004-08-17 21:33:07 +00:00
Douglas Gregor	46e2920f70	Fix silly error pointed out by Gordon Smith [SVN r24537]	2004-08-17 20:46:38 +00:00
Douglas Gregor	83ed711d3c	Whackin' a few buglets [SVN r24451]	2004-08-13 02:53:11 +00:00
Jeremy Siek	d32278ed01	fixed bug, p == nil() instead of p != nil() in update [SVN r24421]	2004-08-11 19:56:32 +00:00
Douglas Gregor	0b137f41e2	Fixed some minor errors, but it is still broken [SVN r24415]	2004-08-11 17:02:09 +00:00
Douglas Gregor	836a69685b	Merged the well-tested algorithms on the graph_devel branch to trunk [SVN r24414]	2004-08-11 15:30:20 +00:00
Jeremy Siek	5de49c9ea3	added a copyright [SVN r24393]	2004-08-10 18:44:34 +00:00
Douglas Gregor	d1be6c2495	boost/graph/leda_graph.hpp: - Ported to new iterator adaptors (actually, iterator_facade) - Ported to LEDA 4.5 libs/graph/example/leda-concept-check.cpp, libs/graph/example/leda-graph-eg.cpp - Ported to LEDA 4.5 [SVN r24301]	2004-08-05 13:37:22 +00:00
Douglas Gregor	e4461f93d5	Qualify make_pair calls [SVN r24265]	2004-08-03 10:50:26 +00:00
Douglas Gregor	d017d8e9e7	Converted to Boost Software License, Version 1.0 [SVN r24096]	2004-07-27 03:43:34 +00:00
Douglas Gregor	34fefcd0f6	Converted to Boost Software License, Version 1.0 [SVN r24055]	2004-07-26 00:32:12 +00:00
Douglas Gregor	008a8c7168	johnson_all_pairs_shortest.hpp: When writing into the distance map, we need to subtract one from the index in graph g2, which has an extra vertex "s" at the beginning. Amazing how long this bug persisted... [SVN r24044]	2004-07-25 17:25:54 +00:00
Rene Rivera	f3d206f725	Remove tabs in file. [SVN r24041]	2004-07-25 16:10:20 +00:00
Douglas Gregor	905969f542	Doug Gregor -> Douglas Gregor [SVN r24016]	2004-07-25 02:29:29 +00:00
Vladimir Prus	598c2d2478	Do not copy default-constructed interator, which might be signular. [SVN r23841]	2004-07-20 13:25:48 +00:00
Guillaume Melquiond	145474f398	finally corrected the iterator so that it stops at end of the adjacency matrix, also corrected the get_edge behavior between const and non-const matrix [SVN r23808]	2004-07-19 20:11:43 +00:00
Guillaume Melquiond	29f3336462	return u-1 edges (rather than a random number) for undirected adjacency matrices [SVN r23694]	2004-07-17 15:46:38 +00:00
Guillaume Melquiond	dd45b3d00f	avoid dereferencing an end iterator [SVN r23692]	2004-07-17 15:34:09 +00:00
Douglas Gregor	e0435ccc26	dijkstra_shortest_paths.hpp: Fix no_init version invocation(JÃ¼rgen Hunold) [SVN r23346]	2004-07-05 15:41:47 +00:00
Eric Niebler	7b66953776	move BOOST_USING_STD_MIN and _MAX and BOOST_PREVENT_MACRO_SUBSTITUTION to the config headers, remove boost/minmax.hpp, update coding guidelines [SVN r23313]	2004-07-02 01:21:32 +00:00
Douglas Gregor	778835199f	filtered_graph.hpp: - Workaround for IBM Visual Age C++ 6.0 (Matthias Troyer) [SVN r23303]	2004-07-01 14:46:02 +00:00
Douglas Gregor	220b44fe17	Need to include iostream to use cout [SVN r23302]	2004-07-01 14:25:20 +00:00
Jeremy Siek	cfc41552e7	removed inf parameter for the no_init version of Dijkstra's [SVN r23289]	2004-06-30 16:18:43 +00:00
Jeremy Siek	00a2844d66	fixed bug in remove_edge(e, g) for bidirectional graphs. The problem was that the edge property was not removed from the edge list [SVN r23288]	2004-06-30 16:09:17 +00:00
Douglas Gregor	51d60f9b43	libs/graph/test/edge_list_cc.cpp: Specify all parameters, for VC7 support libs/graph/test/isomorphism.cpp: Deal with atoi/atof missing from std:: boost/graph//adjacency_matrix.hpp: deal with missing allocator<T>::rebind boost/graph/graph_test.hpp: Remove unusable default constructor (workaround) boost/graph/vector_as_graph.hpp: When we say remove, we mean std::remove status/explicit-failures-markup.xml: mark everything I can't or won't fix [SVN r23237]	2004-06-29 02:30:29 +00:00
Douglas Gregor	73ad3cb092	adjacency_list.hpp: - Add some more qualification to help VC7 along... [SVN r23215]	2004-06-27 19:15:55 +00:00
Douglas Gregor	eedac55a7d	Need to include <cctype> to get std::isspace [SVN r23214]	2004-06-27 19:01:09 +00:00
Douglas Gregor	34f46c045a	graph_test.hpp: - Change the mysterious x's to v's. - Get the constness of the Graphs correct for test_readable_vertex_property_graph. [SVN r23211]	2004-06-27 18:35:37 +00:00
Douglas Gregor	9d467c8df1	properties.hpp: - Use is_convertible inside is_vertex_bundle. We lose some checking in pathological cases, but it's not worth the effort. [SVN r23172]	2004-06-23 20:55:31 +00:00
Douglas Gregor	9613d2dd8c	Disable bundled properties for EDG 2.38, which can't seem to handle is_vertex_bundle. [SVN r23171]	2004-06-23 16:49:55 +00:00
Eric Niebler	e3dd9042b1	remove std_min and std_max, update minmax coding guidelines [SVN r23162]	2004-06-23 04:49:48 +00:00
Douglas Gregor	cf24fa4ca0	Fix a silly typo [SVN r23129]	2004-06-20 22:15:40 +00:00
Douglas Gregor	23b3545c8d	Overall: Second, more complete and better tested version of bundled properties. The ->* syntax has been removed. Instead, one may use the member pointer as the key for the standard get/put functions of property maps. This makes graph adaptors work with bundled properties (automagically). Also added support for bundled properties in adjacency_matrix. index.htm: Announce the addition of bundled properties. boost/graph/adjacency_list.hpp: Updated to support get/put for bundled properties. boost/graph/adjacency_matrix.hpp: Added support for bundled properties. Suppressed some warnings and fixed a minor bug in add_edge(u, v, ep, g). boost/graph/properties.hpp: Added property_map specialization for bundled properties. libs/graph/doc/*.html: Document uses of bundled properties and direct anyone not using a broken compiler to bundled properties instead of property lists. libs/graph/test/bundled_properties.cpp: Test both adjacency_list and adjacency_matrix, along with filtered_graph. Makes sure all of the bundled properties operations work. [SVN r23125]	2004-06-20 03:37:09 +00:00
Douglas Gregor	c5b4dccdf4	Directed adjacency_lists don't model Adjacency Matrix [SVN r23121]	2004-06-18 20:05:11 +00:00
Douglas Gregor	f68d704b60	pending/property.hpp: retag_property_list just shouldn't exist for compilers without partial specialization. graph/adjacency_list.hpp: Totally turn off bundling for VC++ < 7.1 [SVN r22889]	2004-05-21 16:54:20 +00:00
Douglas Gregor	31b1be9154	adjacency_list.hpp: Work around VC++ 7.1 bug where the compiler thinks that a typedef in a template won't be a class type. [SVN r22880]	2004-05-21 02:27:56 +00:00
Douglas Gregor	ce8344e9ad	Overall: introduce bundled properties index.htm: - Announce bundled properties libs/graph/doc/bundles.html: - Document bundled properties libs/graph/doc/adjacency_list.html: - Refer to bundled properties boost/graph/properties.hpp: - Added vertex_bundle and edge_bundle properties for bundling - Added bundle_property_map for directly handling bundles boost/pending/property.hpp: - Added retag_property_list metafunction that allows us to add a tag to the non-property<> element at the end of a property<> list. boost/graph/adjacency_list.hpp: - Implement bundled properties libs/graph/test/Jamfile, libs/graph/test/bundled_properties.cpp: - Test bundled properties [SVN r22819]	2004-05-14 05:53:33 +00:00
Douglas Gregor	89476c57dd	reverse_graph.hpp: Add null_vertex() to traits [SVN r22818]	2004-05-14 05:41:53 +00:00
Douglas Gregor	20548378ed	graphviz.hpp: Fix output of vertex descriptors for edges (Mark Purtill <mpurtill@softwarerevolution.com>) [SVN r22767]	2004-05-08 16:00:24 +00:00
Vladimir Prus	edf7ef8641	Subgraph tweaks. - copy m_global_edge member in copy constructor - add BOOST_STATIC_ASSERT for (hopefully) better error reporting when user forgot to provide edge_index property. [SVN r22635]	2004-04-15 07:26:57 +00:00
Jeremy Siek	b4a9b406c2	changed the concept check for Distance Matrix, and changed to use vertex index to lookup into the distance matrix [SVN r22601]	2004-04-04 18:02:00 +00:00
Jeremy Siek	844a2019a9	changed to use get() for accessing w1 [SVN r22599]	2004-04-04 17:32:26 +00:00
Jeremy Siek	d965824092	Fixed bug in is_flow() caught by Arun Bhalla. [SVN r22598]	2004-04-04 13:55:26 +00:00
Jeremy Siek	1a95b1fff0	fixed remove_edge for bidirectional graphs [SVN r22576]	2004-04-01 01:30:44 +00:00
Vladimir Prus	ff0ea074ab	Add 'null_vertex' support to subgraph. [SVN r22558]	2004-03-26 16:35:19 +00:00
Vladimir Prus	91b24b6363	An attempt to unbreak vc6. [SVN r22557]	2004-03-26 16:25:08 +00:00
Jeremy Siek	21d9026dbb	fixed num_edges() to work with undirected graphs, and also to be O(1) [SVN r22514]	2004-03-17 17:21:31 +00:00
Jeremy Siek	b3cb4f8037	fixed Reference type for inv_adjacency_iterator [SVN r22480]	2004-03-11 13:39:42 +00:00
Jeremy Siek	687befe638	added defaults to inv_adjacency_iterator_generator [SVN r22473]	2004-03-10 13:52:09 +00:00
Jeremy Siek	32497ce2a2	fixed inv_adjacency_iterator [SVN r22472]	2004-03-10 13:46:17 +00:00
Eric Niebler	d1b0ceea22	remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros [SVN r22394]	2004-02-26 18:27:02 +00:00
Jeremy Siek	e29266e8a5	removed redundant initialization of member c [SVN r22264]	2004-02-15 15:50:03 +00:00
Jeremy Siek	7a9d91ec88	fixed subgraph_local_property_map::operator[] m_g -> *m_g [SVN r22225]	2004-02-09 18:29:31 +00:00
Jeremy Siek	d4e507bab8	fixed bug with regards to in_edge_list for undirected graphs [SVN r22222]	2004-02-09 18:21:05 +00:00
Jeremy Siek	9b53c7b81b	changed order of initialization to avoid warnings [SVN r22221]	2004-02-09 18:17:59 +00:00
Jeremy Siek	30d756a5f6	changed type of u1 and u2 in edge_cmp from vertex1_t to int so that they match the return type of dfs_num[...] [SVN r22220]	2004-02-09 18:12:00 +00:00
Jeremy Siek	5133c85054	fixed bug in get_property, changed -> to . [SVN r22211]	2004-02-09 16:29:53 +00:00
Jeremy Siek	2cebf15b79	moved the implementation of bidirectional_graph_helper_with_property::remove_edge into the class definition to avoid VC++ bug. [SVN r22189]	2004-02-06 21:39:42 +00:00
Jeremy Siek	b5ded5174e	fixed bug in undirected out edge iterator, missing initialization of m_inc [SVN r22176]	2004-02-05 20:20:55 +00:00
Jeremy Siek	60f612a532	Fixed bug in properties. Global and local properties were not shared, but they are suppose to be. The problem was that I was using the property map from the local subgraphs instead of from the global graph. [SVN r22150]	2004-02-03 14:10:39 +00:00
Jeremy Siek	d755f8f5c3	changed iterator to const_iterator [SVN r22136]	2004-02-02 14:25:51 +00:00
Jeremy Siek	f7fa2e2942	changed to mutable iterator, to match return type of std::set::find, just in case the std implementation does not provide constant to mutable iterator conversions for std::set. [SVN r22081]	2004-01-30 14:29:52 +00:00
Jeremy Siek	ad20c88c20	changed back to using std::set::find instead of std::find in edge_dispatch [SVN r22080]	2004-01-30 14:27:32 +00:00
Jeremy Siek	23c981d632	performance bug fix [SVN r21870]	2004-01-21 20:38:59 +00:00
Jeremy Siek	ccd8ecee09	fixed more bugs triggered by the changes in input_iterator_archetype [SVN r21867]	2004-01-21 19:04:09 +00:00
Jeremy Siek	c3ad6d91cf	fixed a bug brought to light by the change in input_iterator_archetype [SVN r21865]	2004-01-21 18:55:16 +00:00
Jeremy Siek	fbe0af0831	fixed some bugs due to changes in iterator_adaptor::base() [SVN r21864]	2004-01-21 18:46:08 +00:00
Rene Rivera	abd8f2aa84	Fix tabs in file. [SVN r21399]	2003-12-26 23:26:49 +00:00
Douglas Gregor	aa9b63ba07	Deal with BOOST_NO_STD_ITERATOR_TRAITS [SVN r21345]	2003-12-20 01:58:52 +00:00
Vladimir Prus	b6201b1288	Fix typos. [SVN r21315]	2003-12-18 05:36:17 +00:00
Beman Dawes	e0f1e4c036	fix missing std:: plus 3 2-phase name lookup errors on Metrowerks [SVN r21308]	2003-12-17 19:59:39 +00:00
Douglas Gregor	324d895dd9	transitive_closure.hpp: Use Bind instead of Compose [SVN r21306]	2003-12-17 17:41:11 +00:00
Douglas Gregor	decc08bb0e	Patch up Graph library so that it is (almost) clean w.r.t. Beman's inspection script [SVN r21066]	2003-12-02 06:28:12 +00:00
Vladimir Prus	33913b20ea	Account for the fact that ostream is not template, and basic_ostream should be used instread. Have no idea how it worked before. [SVN r20976]	2003-11-27 16:10:09 +00:00
Jeremy Siek	811cf59a54	moving to sandbox [SVN r20941]	2003-11-24 19:31:35 +00:00
Dave Abrahams	40644bc5ed	Removed access category tags from iterator library, made corresponding changes elsewhere. boost/iterator and libs/iterator/test were updated from branch "simplify" [SVN r20905]	2003-11-22 01:18:37 +00:00
Jeremy Siek	07fe2aafa3	untabify [SVN r20569]	2003-10-31 01:30:10 +00:00
Jeremy Siek	276e86d0a6	added an edge(u,v,g) function [SVN r20556]	2003-10-29 23:40:45 +00:00
Jeremy Siek	d11130909b	fix from Volodya [SVN r20553]	2003-10-29 21:10:45 +00:00
Vladimir Prus	0658669b79	Make it work on Borland. Patch from Hugo Duncan. [SVN r20473]	2003-10-24 11:35:04 +00:00
Jeremy Siek	a8a1df5ff2	fixed the fix to source and target for filtered_graph [SVN r20265]	2003-10-06 17:27:45 +00:00
Jeremy Siek	63a8ee23c5	changes to make vector_as_graph and filtered_graph work together [SVN r20196]	2003-09-26 22:15:23 +00:00
Douglas Gregor	a5abf00cc7	Make the default TerminatorFunc nontruth2 instead of truth2, because we need it to return false (i.e., don't abort) all the time, not true (which aborts early). [SVN r19839]	2003-08-28 16:34:20 +00:00
Vladimir Prus	121bb31837	Implement depth_first_visit variant which allows to stop the search at certain vertices. [SVN r19827]	2003-08-28 11:49:00 +00:00
Vladimir Prus	49e55bc606	Remove unused code. Patch from Janusz Piwowarski. [SVN r19818]	2003-08-28 04:56:32 +00:00
Vladimir Prus	fd543d5fae	Implement remove_vertex function for vector_as_graph. Patch from Janusz Piwowarski. [SVN r19817]	2003-08-28 04:52:10 +00:00
Vladimir Prus	f52b93625f	Fix compilation warning, reported by Janusz Piwowarski. [SVN r19795]	2003-08-27 06:40:49 +00:00
Jeremy Siek	87bc680518	class -> struct [SVN r19679]	2003-08-18 15:50:11 +00:00
Jeremy Siek	096c3d9eb2	fixed call to get() [SVN r19605]	2003-08-14 17:15:02 +00:00
Jeremy Siek	c0fde285cd	changed to print the vertex_index instead of the vertex_descriptor [SVN r19539]	2003-08-12 01:15:37 +00:00
Jeremy Siek	9b195bb299	Fixed vertex_index to return local index instead of global index. This is important when running a graph algorithm on a subgraph. [SVN r19479]	2003-08-06 16:52:25 +00:00
Beman Dawes	487bb3ad72	Add missing inlines (Solomon Gibbs) [SVN r19463]	2003-08-05 16:13:08 +00:00
Jeremy Siek	b174cc0adf	added a call to const_constraints(g) that was missing from IncidenceGraphConcept::constraints [SVN r19452]	2003-08-05 02:13:27 +00:00
Dave Abrahams	5f98c9923c	boost/graph/graph_traits.hpp -- workaround for a vc6 ICE boost/graph/adjacency_matrix.hpp, boost/graph/detail/adjacency_list.hpp -- use boost/limits.hpp instead of <limits>, for portability. [SVN r19388]	2003-07-31 15:06:00 +00:00
Dave Abrahams	81a1368fab	Workarounds for broken compilers [SVN r19379]	2003-07-31 00:34:58 +00:00
Dave Abrahams	50270ae7ba	Add missing backslashes [SVN r19346]	2003-07-29 16:32:03 +00:00
Vladimir Prus	894905388c	Wrap boost/pending/container_traits.hpp in boost::graph_detail namespace, to avoid conflicts with container_traits.hpp from boost sandbox. [SVN r19337]	2003-07-29 08:41:54 +00:00
Vladimir Prus	09488ccbbc	Implement 'null_vertex' notion. [SVN r19336]	2003-07-29 08:31:01 +00:00
Dave Abrahams	8121e5394a	Patched for Borland on Hugo Duncan's say-so [SVN r19333]	2003-07-28 23:01:27 +00:00
Dave Abrahams	d8e0253233	make all the iterator adaptors override only access category; add missing std:: qualification [SVN r19234]	2003-07-21 01:48:49 +00:00
Dave Abrahams	ab5cb5e51d	GCC 2.x workarounds [SVN r19229]	2003-07-20 19:04:54 +00:00
Dave Abrahams	e530bade5b	Apply fix from "Janusz Piwowarski" <jpiw-at-go2.pl> [SVN r19155]	2003-07-16 15:45:11 +00:00
Dave Abrahams	4b9b46cf49	Stop using non-existent std::is_heap [SVN r19075]	2003-07-11 22:19:24 +00:00
Dave Abrahams	dac729c926	Add missing next/prior.hpp [SVN r19073]	2003-07-11 22:18:41 +00:00
Dave Abrahams	03b8ab6734	Move to new iterator adaptors, except for LEDA and standford graph support. Also fix many small bugs. [SVN r19070]	2003-07-11 21:26:08 +00:00
Douglas Gregor	015276d003	depth_first_visit now calls start_vertex [SVN r19060]	2003-07-11 16:06:07 +00:00
Jens Maurer	f4d8b68e0e	adjust to Boost.Random interface change for C++ library TR [SVN r19008]	2003-07-09 22:55:21 +00:00
Vladimir Prus	6715b847ca	Add non-recursive dfs, from Bruce Barr. [SVN r18862]	2003-06-24 09:59:03 +00:00
Douglas Gregor	925ab9b163	Allow easy visitor creation with do_on_XXX member functions. [SVN r18853]	2003-06-23 04:38:16 +00:00
Beman Dawes	5dfedd00db	Comeau and Metrowerks say randomize_property must follow detail::randomize_property [SVN r18527]	2003-05-24 12:10:13 +00:00
Vladimir Prus	bc232d0067	Add missing typenames. [SVN r18464]	2003-05-20 06:02:51 +00:00
Dave Abrahams	f84665b72d	Fixed a typo. [SVN r18454]	2003-05-19 19:20:18 +00:00
Vladimir Prus	659b99dec8	Bugfix from Alexey Nikitin. * boost/graph/adjacency_list.hpp Register multisetS as container selector. [SVN r18394]	2003-05-14 09:51:20 +00:00
Vladimir Prus	df7037fba6	Switch to pass-by-reference. [SVN r17854]	2003-03-12 15:39:31 +00:00
Vladimir Prus	c62a911429	Minor bugfix. * boost/graph/properties.hpp (property_traits<default_color_type>{}): Add 'reference' typedef. [SVN r17765]	2003-03-07 16:13:04 +00:00
Vladimir Prus	ad6d5c75cd	Use BOOST_STATIC_CONSTANT. [SVN r17475]	2003-02-17 07:58:00 +00:00
Vladimir Prus	91f7d0d42d	Bugfix. [SVN r17474]	2003-02-17 07:36:18 +00:00
Björn Karlsson	55581ff209	Added copyright and untabified [SVN r17323]	2003-02-12 08:51:11 +00:00
Vladimir Prus	0fab95269c	Assert that connected_component is called on undirected graph, per docs. [SVN r17261]	2003-02-07 08:56:15 +00:00
Vladimir Prus	e5f983c453	Improve random graph utilities. * boost/graph/random.hpp: New file. (random_vertex, random_edge): Moved from graph_utility.hpp (generate_random_graph): Moved from graph_utility.hpp and added 'allow_parallel' parameter. (randomize_property): New function. * lib/graph/doc/random.html: New file. [SVN r17233]	2003-02-05 15:17:47 +00:00
Vladimir Prus	c275c502b6	Make 'copy_graph' version with named parameters work. [SVN r17227]	2003-02-05 12:02:02 +00:00
Jeremy Siek	508e8bcbed	moved over from sandbox [SVN r17180]	2003-02-03 18:13:57 +00:00
Vladimir Prus	661eca78a1	Add missing typename. [SVN r17178]	2003-02-03 16:34:10 +00:00
Vladimir Prus	1adbc147f1	Don't segfault on empty graph. [SVN r17174]	2003-02-03 14:21:55 +00:00
Jeremy Siek	0e88c8cf7a	fixed LvaluePropertyGraphConcept [SVN r17079]	2003-01-29 15:18:45 +00:00
Vladimir Prus	f5bf31f89d	Minor concept docfixes. * boost/graph/graph_concepts.hpp (VertexAndEdgeListGraphConcept): New class. * libs/graph/doc/BidirectionalGraph.html: Doc fixes. * libs/graph/doc/VertexAndEdgeListGraph.html: Doc fixes. [SVN r17069]	2003-01-28 16:38:27 +00:00
Björn Karlsson	8ec64fdd02	Added missing include; named_function_params.hpp [SVN r16885]	2003-01-13 13:43:00 +00:00
Jeremy Siek	e055b2625c	bug fix thanks to Nepomnyachiy Pavel! [SVN r16117]	2002-11-05 17:56:35 +00:00
Jeremy Siek	37f92a391c	pass by reference to fix add_edge bug thanks Helge Jensen! [SVN r16116]	2002-11-05 17:48:16 +00:00
Jeremy Siek	eefda06d3d	added copyright statement [SVN r16008]	2002-10-28 15:10:10 +00:00
Jeremy Siek	329d43b6c6	removed dependency on graph_utility [SVN r15671]	2002-10-03 14:03:06 +00:00
Jeremy Siek	f7de068589	changed to const reference in breadth_first_visit [SVN r15670]	2002-10-03 14:02:24 +00:00
Jeremy Siek	39104a5514	added this-> to access graph member since the base class is dependent [SVN r15271]	2002-09-12 02:29:28 +00:00
Jeremy Siek	25dcd6f92c	added this-> to access m_vis, since the base class is dependent [SVN r15270]	2002-09-12 02:27:46 +00:00
Jeremy Siek	2b6b96b97d	removed the assertion about self edges [SVN r15105]	2002-08-27 17:22:37 +00:00
Jeremy Siek	4e687216b7	added more specializations of hash [SVN r15103]	2002-08-26 17:10:28 +00:00
Jeremy Siek	b3e7396c37	added typename [SVN r14996]	2002-08-20 15:54:59 +00:00
Jeremy Siek	397ddb31ea	blah [SVN r14995]	2002-08-20 15:54:39 +00:00
Jeremy Siek	cfbf43e814	added edge color [SVN r14974]	2002-08-19 22:17:00 +00:00
Jeremy Siek	a22326d2b5	hmm, forget what I changed... [SVN r14973]	2002-08-19 22:16:50 +00:00
Jeremy Siek	6a35e532d7	added edge_color_map [SVN r14969]	2002-08-19 22:15:44 +00:00
Jeremy Siek	8608ebaf0a	fixed edge coloring [SVN r14961]	2002-08-19 18:12:14 +00:00
Jeremy Siek	8d4aaff25f	small edit [SVN r14957]	2002-08-19 16:59:46 +00:00
Jeremy Siek	08bb638505	new file [SVN r14954]	2002-08-19 16:45:01 +00:00
Jeremy Siek	4c668211c7	changed back to old order, fixed iteration macro problem in isomorphism.hpp instead [SVN r14860]	2002-08-14 21:18:58 +00:00
Jeremy Siek	54a5a4a7a3	fixed how undef was used [SVN r14859]	2002-08-14 21:17:59 +00:00
Jeremy Siek	019cfbf502	move #include of iteration_macros.hpp to come last (after isomorphism.hpp) [SVN r14858]	2002-08-14 21:14:30 +00:00
Jeremy Siek	6668dc65b8	changed 2nd i to j [SVN r14855]	2002-08-14 20:55:59 +00:00
Jeremy Siek	6fea41727d	Fixed check for negative edges. Hurrah for concept archetypes! [SVN r14853]	2002-08-14 20:53:27 +00:00
Jeremy Siek	4333f4c3f2	changed checking for directedness to use is_convertible [SVN r14796]	2002-08-12 19:13:18 +00:00
Jeremy Siek	185c8b4c66	added edge_range [SVN r14712]	2002-08-06 14:55:12 +00:00
Jeremy Siek	85e8916e35	added non-named parameter version [SVN r14611]	2002-07-25 20:34:36 +00:00
Jeremy Siek	f4392384c1	added stuff for undirected edges [SVN r14609]	2002-07-25 19:53:38 +00:00
Jeremy Siek	b1fd572469	fixed bug, forgot to create the modifed graph with an extra vertex [SVN r14606]	2002-07-25 19:25:50 +00:00
Jeremy Siek	6b08404083	moved call to postorder [SVN r14523]	2002-07-18 17:00:25 +00:00
Jeremy Siek	22cb1e04ca	added property map access [SVN r14522]	2002-07-18 16:59:57 +00:00
Jeremy Siek	87f63c1241	added a tree parameter to the visitor functions [SVN r14521]	2002-07-18 16:24:54 +00:00
Jeremy Siek	e4582d5118	added leda_ prefix to the node_map and node_array [SVN r14482]	2002-07-16 14:57:08 +00:00
Jeremy Siek	74a679b769	removed tabs [SVN r14443]	2002-07-13 21:03:06 +00:00
Jeremy Siek	ccaaef7a72	fixed typename bug [SVN r14442]	2002-07-13 20:28:44 +00:00
Jeremy Siek	73f3dc1a92	put #ifdef around templated edge iter constructors [SVN r14438]	2002-07-13 17:12:55 +00:00
Dave Abrahams	a500eba00d	Fix unversioned VC++ checks [SVN r14436]	2002-07-13 12:26:19 +00:00
Jeremy Siek	39e27bc6a7	fixed bug in set_difference [SVN r14416]	2002-07-11 22:08:17 +00:00
Jeremy Siek	0f0cc3de96	fixed bug in remove_edge due to use of invalid iterator (this bug was exposed by STLport) [SVN r14406]	2002-07-11 19:07:45 +00:00
Jeremy Siek	595c3708ed	added set_subset function [SVN r14142]	2002-06-14 00:41:01 +00:00
Ronald Garcia	877606cb52	Fixed a bug in property map creation. [SVN r14128]	2002-06-10 18:35:24 +00:00
Ronald Garcia	99fc1b170d	fixed typo in name [SVN r14104]	2002-06-07 17:42:22 +00:00
Jeremy Siek	42526b9ca5	changed Edge and Vertex to const& in topo_sort_visitor [SVN r14026]	2002-05-23 16:28:02 +00:00
Jeremy Siek	d70300766c	added copyright notice [SVN r14009]	2002-05-22 18:28:38 +00:00
Jeremy Siek	d5573da050	added std:: prefix to invalid_argument [SVN r14008]	2002-05-22 18:27:10 +00:00
Jeremy Siek	b2ac4c2743	added std:: prefix to string [SVN r14007]	2002-05-22 16:18:23 +00:00
Jeremy Siek	834d6ad8fd	added some exceptions [SVN r13978]	2002-05-19 16:26:37 +00:00
Jeremy Siek	63290266da	added optimization of stopping as soon as relaxation is done (thanks Herve for the suggestion!) [SVN r13977]	2002-05-19 15:42:14 +00:00
Jeremy Siek	ad88071877	did workaround, avoiding using default parameters in constructors for visitors [SVN r13945]	2002-05-16 02:13:32 +00:00
Jeremy Siek	1efa4097a2	fix for dealing with leda macros [SVN r13786]	2002-05-09 17:41:58 +00:00
Jeremy Siek	2d30710ee0	forgot to include <vector> and added is_sorted (meaning to check this in for a while) [SVN r13785]	2002-05-09 17:38:38 +00:00
Darin Adler	a78fe97664	Add missing <cassert> includes. [SVN r13264]	2002-03-24 19:05:41 +00:00
Jeremy Siek	44ced84aa0	removed tabs [SVN r12707]	2002-02-04 20:29:35 +00:00
Jeremy Siek	41d9380175	fixed name conflict with "Property" template parameter names for buggy compilers [SVN r12493]	2002-01-25 01:58:56 +00:00
Jeremy Siek	fc7d71789b	better solution for operator<< [SVN r12459]	2002-01-23 15:51:18 +00:00
Jeremy Siek	3f735f2066	blah [SVN r12450]	2002-01-23 03:24:26 +00:00
Jeremy Siek	b98e1687c2	moved the make_dfs_visitor function and the visitor class to above where it first gets used [SVN r12444]	2002-01-22 15:01:48 +00:00
Jeremy Siek	0604ad7274	* empty log message * [SVN r12376]	2002-01-20 18:17:11 +00:00
Jeremy Siek	e58e655b29	making the code prettier [SVN r12344]	2002-01-18 03:33:53 +00:00
Jeremy Siek	55581ebe44	resolved more conflicts [SVN r12343]	2002-01-18 03:19:20 +00:00
Jeremy Siek	c5e6fda4de	resolved merge [SVN r12342]	2002-01-18 03:18:10 +00:00
Jeremy Siek	5ccae0f486	reorganized a bit [SVN r12341]	2002-01-18 03:16:59 +00:00
Jeremy Siek	f700be45cb	added concept check for DistanceMatrix [SVN r12340]	2002-01-18 03:12:23 +00:00
Lie-Quan Lee	50bd678384	change tabs to spaces [SVN r12337]	2002-01-17 15:57:53 +00:00
Lie-Quan Lee	256fe97529	change tabs to spaces [SVN r12322]	2002-01-15 03:33:26 +00:00
Dave Abrahams	d6c4087341	changed nested "bind" templates to "bind_" for MSVC. [SVN r12319]	2002-01-14 21:29:55 +00:00
Dave Abrahams	3f58e4d848	Work with more libraries due to boost::detail::iterator_traits [SVN r12317]	2002-01-14 21:25:17 +00:00
Dave Abrahams	aeb2d4a45c	Modified Files: boost/graph/breadth_first_search.hpp MSVC workaround boost/python/reference.hpp boost/python/converter/type_id.hpp boost/python/converter/unwrap.hpp boost/python/converter/wrap.hpp boost/python/converter/wrapper.hpp boost/python/detail/config.hpp libs/python/Jamfile libs/python/src/converter/registry.cpp libs/python/src/converter/type_id.cpp libs/python/src/converter/unwrap.cpp libs/python/test/m1.cpp Added Files: boost/python/converter/wrapper_base.hpp CXX 6.x fixes [SVN r12271]	2002-01-10 19:28:16 +00:00
Jeremy Siek	de0a153c53	finished change, attributes[e] -> seq in write_attribute() [SVN r12158]	2001-12-28 02:31:44 +00:00
Jeremy Siek	8dc5ae74ee	Added Doug's write_all_attributes function and related changes [SVN r12157]	2001-12-28 02:26:20 +00:00
Jeremy Siek	cf7d296292	fixed put() function. Thanks Doug! [SVN r12156]	2001-12-28 02:15:54 +00:00
Jeremy Siek	6fa4c596fd	subgraph related changes [SVN r12107]	2001-12-18 16:08:06 +00:00
Jeremy Siek	fce3fe6ca6	changed passing convention for the edge_set [SVN r12103]	2001-12-18 03:53:10 +00:00
Jeremy Siek	4d9bc14e69	changed to const graph pointer [SVN r12102]	2001-12-18 03:51:59 +00:00
Jeremy Siek	d1f60541d9	const correctness fix, changed graph to const [SVN r12100]	2001-12-18 02:43:16 +00:00
Jeremy Siek	97cab7e93e	fixed infinite loop caused by a typo [SVN r12098]	2001-12-17 23:07:55 +00:00
Jeremy Siek	e7c0d34a98	fixed a bug concerning g_to_tc_map [SVN r12059]	2001-12-14 15:02:31 +00:00
Jeremy Siek	ed4bdc2417	added clear_vertex test [SVN r12037]	2001-12-13 16:52:47 +00:00
Jeremy Siek	750bd9a13d	fixed some typos [SVN r12034]	2001-12-13 16:25:15 +00:00
Jeremy Siek	b1784b9ebb	added another test [SVN r12031]	2001-12-13 16:00:37 +00:00
Jeremy Siek	7a31d48962	got basic add_vertex and add_edge tests working [SVN r12029]	2001-12-13 06:09:25 +00:00
Jeremy Siek	ab6d7a4b45	new file, modularized generic graph tests [SVN r12026]	2001-12-13 03:23:18 +00:00
Jeremy Siek	097001da6a	added indirect_pmap [SVN r12003]	2001-12-10 16:24:39 +00:00
Jeremy Siek	6fda589723	added a note at the top [SVN r12002]	2001-12-10 04:11:58 +00:00
Jeremy Siek	08b26e3f3b	additions from the Wiki [SVN r12001]	2001-12-10 04:10:00 +00:00
Jeremy Siek	b761b44a0d	any_equal -> contains and moved iota to detail/algorithm.hpp [SVN r12000]	2001-12-10 03:58:15 +00:00
Jeremy Siek	02ac6db93d	moved algorithm.hpp again [SVN r11998]	2001-12-10 03:44:04 +00:00
Jeremy Siek	12e472b741	moved to boost/detail [SVN r11997]	2001-12-10 03:40:27 +00:00
Jeremy Siek	994bbd5f4a	this is getting used in the isomorphism algorithm. This will eventually develop into the Boost.Algorithm library [SVN r11996]	2001-12-10 03:39:57 +00:00
Jeremy Siek	73f8ed8f4c	changed location of the algorithm.hpp header [SVN r11994]	2001-12-10 03:33:46 +00:00
Jeremy Siek	36a92c7f3b	being used in isomorphism.hpp [SVN r11993]	2001-12-10 03:32:57 +00:00
Jeremy Siek	6f93b9d06d	new version [SVN r11989]	2001-12-09 16:46:12 +00:00
Jeremy Siek	320200fbc5	added a make function [SVN r11982]	2001-12-08 20:42:36 +00:00
Jeremy Siek	a0061ba07e	ADJACENT -> ADJ [SVN r11974]	2001-12-07 17:34:56 +00:00
Jeremy Siek	d843017353	added vertex invariant stuff for isomorphism [SVN r11967]	2001-12-07 07:55:12 +00:00
Jeremy Siek	c07cc82a4f	removed _T in a couple places [SVN r11961]	2001-12-06 20:41:06 +00:00
Jeremy Siek	ab92236d78	typo [SVN r11958]	2001-12-06 17:08:47 +00:00
Jeremy Siek	ff79797a30	changed to safer two for-loop mechanism [SVN r11957]	2001-12-06 17:07:51 +00:00
Jeremy Siek	8ddcdfd33e	added more warnings and examples [SVN r11956]	2001-12-06 16:20:33 +00:00
Jeremy Siek	dcde366d0e	added a warning [SVN r11955]	2001-12-06 16:17:33 +00:00
Jeremy Siek	25302ccbd7	fixed bug, edge -> edges [SVN r11934]	2001-12-05 20:27:12 +00:00
Jeremy Siek	7234e21211	added some default constructors to property maps [SVN r11925]	2001-12-05 03:41:40 +00:00
Jeremy Siek	571a855bbc	fixed a bug in some of them, can't assign to edge or vertex var in the initialization part, might be an empty sequence [SVN r11923]	2001-12-05 03:40:10 +00:00
Jeremy Siek	9177957cfc	added a comment to document how the macros work [SVN r11920]	2001-12-05 00:36:14 +00:00
Jeremy Siek	c8d186e50b	new files [SVN r11919]	2001-12-04 23:07:03 +00:00
Jeremy Siek	7ecf6f59a6	improved and simplified version, matching the literate doc [SVN r11893]	2001-12-03 22:43:11 +00:00
Jeremy Siek	2af0e49c87	removed debug print stuff [SVN r11817]	2001-11-29 23:37:25 +00:00
Jeremy Siek	4585685c64	fixed another bug [SVN r11816]	2001-11-29 23:27:47 +00:00
Douglas Gregor	1a29ad2c7a	isomorphism.hpp: - Fixed small typo - used Graph1 instead of Graph2 to get VertexG2 [SVN r11805]	2001-11-29 13:33:23 +00:00
Jeremy Siek	7385173288	fixed several bugs [SVN r11803]	2001-11-29 07:08:17 +00:00
Douglas Gregor	04ef43e4ac	graph/isomorphism.hpp: - Added some missing "typename"s random/uniform_int.hpp: - Don't include <limits> directly [SVN r11802]	2001-11-29 04:03:52 +00:00
Jeremy Siek	6b3b2d1c0c	added dijkstra_shortest_paths_no_init [SVN r11798]	2001-11-28 21:58:53 +00:00
Douglas Gregor	0385bca4b7	depth_first_search.hpp: - Added ability to specify starting vertex for depth_first_search [SVN r11793]	2001-11-28 06:55:46 +00:00
Jeremy Siek	e579bf2cd1	fixed bug in make_filtered_graph with respect to the VertexPredicate [SVN r11646]	2001-11-09 20:55:45 +00:00
Jeremy Siek	076be173e2	changed subgraph constructor [SVN r11643]	2001-11-09 14:52:23 +00:00
Jeremy Siek	04bc75cd40	some bug fixes from Rich [SVN r11641]	2001-11-09 14:41:02 +00:00
Jeremy Siek	140de98250	make sure #include <boost/config.hpp> comes first [SVN r11617]	2001-11-06 21:45:27 +00:00
Jeremy Siek	43efa28d29	* empty log message * [SVN r11607]	2001-11-06 04:18:10 +00:00
Jeremy Siek	90e70dce7b	special case for empty graph and sixed a problem with orig_to_copy [SVN r11598]	2001-11-05 20:28:41 +00:00
Jeremy Siek	ea5aa3d107	fixed get() constness [SVN r11597]	2001-11-05 20:13:55 +00:00
Jeremy Siek	2c10480b28	changed to take const graph in constructor [SVN r11593]	2001-11-05 17:22:01 +00:00
Jeremy Siek	7162fea287	fixed lexical cast g++ sstream problem [SVN r11592]	2001-11-05 16:43:43 +00:00
Jeremy Siek	1c9b7a86f5	finished changes for random acces edge list [SVN r11579]	2001-11-05 03:51:41 +00:00
Jeremy Siek	2d22a32f3a	added random access option for the edge list [SVN r11578]	2001-11-05 03:40:55 +00:00
Jeremy Siek	f3ddfbfead	finished adding non-named parameter (forgot one thing) [SVN r11577]	2001-11-05 01:07:04 +00:00
Jeremy Siek	3ddd054124	non-named parameter version of some BGL algorithms some VC++ compiler stuff [SVN r11576]	2001-11-04 23:24:12 +00:00
Jeremy Siek	cb16f8a63e	added a copy constructor to do deep copy of the list of children [SVN r11564]	2001-11-04 05:13:14 +00:00
Jeremy Siek	a2fa9cf2cb	avoid warnings about not being initialized [SVN r11562]	2001-11-04 04:08:46 +00:00
Jeremy Siek	6fb684c821	iterator adaptor change [SVN r11559]	2001-11-04 03:28:19 +00:00
Jeremy Siek	1c31f8cafa	some more iterator adaptor changes [SVN r11555]	2001-11-04 03:07:53 +00:00
Jeremy Siek	1ffe30f89b	iterator adaptor update and related changes [SVN r11554]	2001-11-04 02:50:10 +00:00
Jeremy Siek	e7dda7eb6d	* empty log message * [SVN r11553]	2001-11-04 00:26:55 +00:00
Jeremy Siek	4b7aa8fc4b	* empty log message * [SVN r11552]	2001-11-03 19:13:47 +00:00
Jeremy Siek	86e7e07e2e	* empty log message * [SVN r11551]	2001-11-03 17:20:30 +00:00
Jeremy Siek	fbe3b430e0	* empty log message * [SVN r11550]	2001-11-03 16:38:55 +00:00
Jeremy Siek	21ba3be83c	* empty log message * [SVN r11548]	2001-11-03 06:20:59 +00:00
Jeremy Siek	8c5fc2a96e	* empty log message * [SVN r11543]	2001-11-03 04:43:33 +00:00
Jeremy Siek	8888e44a0f	* empty log message * [SVN r11542]	2001-11-03 01:46:24 +00:00
Jeremy Siek	d5d69d0c82	* empty log message * [SVN r11539]	2001-11-02 22:51:24 +00:00
Jeremy Siek	44c8e75c2e	* empty log message * [SVN r11538]	2001-11-02 21:35:44 +00:00
Jeremy Siek	98f6b487bd	fixes for KCC [SVN r11535]	2001-11-02 14:47:00 +00:00
Jeremy Siek	deb9d39027	kcc fixes [SVN r11533]	2001-11-02 06:21:32 +00:00
Jeremy Siek	d265125e8f	fixed isomoprhism [SVN r11519]	2001-11-01 22:43:20 +00:00
Jeremy Siek	bb0fc3a38c	various fixes [SVN r11513]	2001-11-01 20:30:32 +00:00
Jeremy Siek	36e2a3074f	fixed signed/unsigned compares [SVN r11512]	2001-11-01 20:10:30 +00:00
Jeremy Siek	393fa73878	fixed bug in constructor [SVN r11434]	2001-10-24 19:00:22 +00:00
Jeremy Siek	3521815d8c	fixed include of bucket sorter [SVN r11343]	2001-10-04 22:47:31 +00:00
Jeremy Siek	ce7f13f760	fixed [SVN r11342]	2001-10-04 22:46:41 +00:00
Jeremy Siek	36da83ffe1	visitor stuff [SVN r11280]	2001-09-26 15:28:51 +00:00
Jeremy Siek	c78cc61a52	added default_bfs_visitor [SVN r11279]	2001-09-26 15:28:41 +00:00
Darin Adler	0d833d261b	Fix to work with non-std extensions namespace. [SVN r11193]	2001-09-22 02:55:45 +00:00
Darin Adler	b6df85d0ff	Fix to work properly with non-std extensions namespace. [SVN r11192]	2001-09-22 02:55:10 +00:00
Jeremy Siek	61ba919d47	bye bye [SVN r11185]	2001-09-21 17:16:21 +00:00
Jeremy Siek	f96a2347c0	changed #include of tree_structure.hpp to tree_traits.hpp [SVN r11171]	2001-09-20 15:37:29 +00:00
Jeremy Siek	14dee94585	added named parameter version [SVN r11124]	2001-09-14 17:01:16 +00:00
Jeremy Siek	918a13fd5d	new file [SVN r11107]	2001-09-12 20:48:21 +00:00
Jeremy Siek	d01e32a0c8	moved source(pair) and target(pair) into namespace std [SVN r11096]	2001-09-11 15:28:50 +00:00
Jeremy Siek	da4c8f3c59	added a public non-NTP version [SVN r11048]	2001-09-06 05:23:21 +00:00
Jeremy Siek	a8ccda6a94	switch to use simpler version of BFS [SVN r11047]	2001-09-06 05:20:45 +00:00
Jeremy Siek	78e6dc44cd	fixed breadth_first_search [SVN r11046]	2001-09-06 05:12:42 +00:00
Jeremy Siek	cac9c7c670	changed the name of bfs_impl to breadth_first_visit and made it public (moved out of detail namespace) [SVN r11044]	2001-09-06 04:57:00 +00:00
Jeremy Siek	741ac3cc5d	swap unqualified is not working for builtins on the MacOS X c++ [SVN r11043]	2001-09-06 04:14:38 +00:00
Jeremy Siek	37cfe92cd1	call abs() unqualified [SVN r11031]	2001-09-05 15:04:39 +00:00
Jeremy Siek	be7fdbbc90	call std::swap unqualified [SVN r11030]	2001-09-05 15:03:28 +00:00
Jeremy Siek	80d97db4d4	removed inf and zero generator, just passing in objects instead [SVN r11012]	2001-09-03 23:15:55 +00:00
Jeremy Siek	63cb03ee66	updated to dijkstra change [SVN r11009]	2001-09-03 21:17:45 +00:00
Jeremy Siek	753f3deacc	switched to closed plus [SVN r11006]	2001-09-03 20:36:51 +00:00
Jeremy Siek	020fff0e68	added closed plus [SVN r11005]	2001-09-03 20:36:22 +00:00
Jeremy Siek	8e55436641	reverted the change to use expand/summarize. That abstraction doesn't work for the implementation because the compare is really required, for the queue in Dijkstra's and for checking for neg cycles in Bellman. [SVN r11004]	2001-09-03 20:25:49 +00:00
Jeremy Siek	e49c09dbcc	removed unused parameter [SVN r11000]	2001-09-03 16:01:43 +00:00
Jeremy Siek	585bdc4581	now this is auto-generated [SVN r10958]	2001-08-29 16:58:38 +00:00
Jeremy Siek	4978760586	fixed hash_setS by adding a specialization of hash<> for stored edge [SVN r10956]	2001-08-29 03:18:47 +00:00
Jeremy Siek	78221a7d9d	avoid warning about un-init var [SVN r10955]	2001-08-28 22:17:56 +00:00
Jeremy Siek	f1218f29c1	fixed leda_node_property_map [SVN r10954]	2001-08-28 22:17:13 +00:00
Jeremy Siek	8e883f6b8d	changed handling of zero element [SVN r10945]	2001-08-28 02:00:54 +00:00
Jeremy Siek	a8169117e7	removed some unused parameter names [SVN r10943]	2001-08-28 01:01:02 +00:00
Jeremy Siek	38d9e1c16a	added a missing typename [SVN r10942]	2001-08-28 00:56:44 +00:00
Jeremy Siek	fce1e474de	changed dijkstra's and bellman_ford to reflect closed semiring abstraction [SVN r10941]	2001-08-27 22:31:48 +00:00
Jeremy Siek	79c23ef37c	changed from #include <boost/utility.hpp> to #include <boost/tuple/tuple.hpp> to get tie() [SVN r10940]	2001-08-27 14:08:52 +00:00
Jeremy Siek	8dbcb2cc35	removed #include of map and hash_map [SVN r10937]	2001-08-26 19:17:57 +00:00
Jeremy Siek	3633d698d5	edge iterators qualify as forward iterators [SVN r10933]	2001-08-24 20:29:24 +00:00
Jeremy Siek	f4bee8e49d	added #include of <cmath> for std::abs(float) [SVN r10932]	2001-08-24 20:05:55 +00:00
Jeremy Siek	a53afa3f85	made condensation graph separate [SVN r10879]	2001-08-16 18:57:48 +00:00
Jeremy Siek	d7fef57674	made build_component_lists a separate function [SVN r10878]	2001-08-16 15:28:37 +00:00
Jeremy Siek	cc7bb99dab	added build_components_lists [SVN r10877]	2001-08-16 15:27:58 +00:00
Jeremy Siek	3573eca026	removed check for self edges in final stage [SVN r10869]	2001-08-15 13:16:56 +00:00
Jeremy Siek	63801dee89	added concept check of the VertexIndexMap [SVN r10865]	2001-08-15 03:25:07 +00:00
Jeremy Siek	377af01609	make component_number a property map [SVN r10863]	2001-08-15 02:01:12 +00:00
Jeremy Siek	1c27e7e1d7	added another concept check [SVN r10859]	2001-08-15 01:53:27 +00:00
Jeremy Siek	a28c64e02b	changed the implementation a bunch [SVN r10858]	2001-08-15 01:49:40 +00:00
Jeremy Siek	cab2ffe94b	fixed num_vertices(G) == 0 case [SVN r10826]	2001-08-09 14:37:10 +00:00
Jeremy Siek	af8a8a7515	fixed some grammar/spelling and complexity [SVN r10825]	2001-08-09 13:40:56 +00:00
Jeremy Siek	66e3331645	MutableGraph -> EdgeMutableGraph [SVN r10808]	2001-08-07 20:34:37 +00:00
Jeremy Siek	a91c4c778d	added include for fstream [SVN r10806]	2001-08-07 20:20:34 +00:00
Jeremy Siek	1b5044517d	some half fixes [SVN r10805]	2001-08-07 20:16:12 +00:00
Jeremy Siek	56ea9ab04f	various small edits and fixes [SVN r10804]	2001-08-07 20:13:14 +00:00
Jeremy Siek	f0b9143ff4	new file [SVN r10802]	2001-08-07 18:06:21 +00:00
Darin Adler	1f770d8cd5	Spell things consistently. Add some bits of Mac stuff to the tests. Use std::size_t where needed. [SVN r10800]	2001-08-07 17:22:02 +00:00
Jeremy Siek	7c4b90d3a5	added Vladimir's functions [SVN r10739]	2001-08-03 18:29:12 +00:00
Jeremy Siek	df74e82f30	added workaround for abs [SVN r10738]	2001-08-03 16:33:45 +00:00
Jeremy Siek	8496830250	fixed the _visit() versions [SVN r10736]	2001-08-02 16:26:38 +00:00
Jeremy Siek	1b2fdeaa9a	rolling back, splitting out the neighbor bfs [SVN r10735]	2001-08-02 15:56:57 +00:00
Jeremy Siek	df57d4ff71	split from breadth_first_search.hpp [SVN r10734]	2001-08-02 15:56:39 +00:00
Jeremy Siek	cb8b64e33f	added neighbor_breadth_first_visit [SVN r10722]	2001-07-30 15:30:31 +00:00
Jeremy Siek	c609181bad	added neighbor_breadth_first_search [SVN r10710]	2001-07-27 21:27:44 +00:00
Jeremy Siek	76de551288	added check for directed graph [SVN r10709]	2001-07-27 14:26:08 +00:00
Jeremy Siek	637c6d4b63	fixed memory leak in ~adj_list_impl() [SVN r10703]	2001-07-25 15:11:21 +00:00
Jeremy Siek	6f356bf76d	fix a memory leak [SVN r10698]	2001-07-24 18:16:22 +00:00
Jeremy Siek	2af0b6c3e9	[Francios Faure] I have added a new functionality to adjacency_list_io: now it is possible to input/output subsets of properties. This is useful when the nodes and edges contain auxiliary data which is irrelevant in a description file. [SVN r10666]	2001-07-19 15:30:00 +00:00
Jeremy Siek	b4cd14409b	added clear_out_edges() [SVN r10663]	2001-07-18 22:49:33 +00:00
Jeremy Siek	d56e2dcca3	removed use of color_vec[0] to avoid problems when num_vertices(g) == 0 [SVN r10572]	2001-07-09 14:10:56 +00:00
Jeremy Siek	1ae3184d72	removed unused parameter [SVN r10474]	2001-06-28 19:28:17 +00:00
Jeremy Siek	03c5d4bd5d	new file [SVN r10473]	2001-06-28 19:21:47 +00:00
Jeremy Siek	3f2ba8e6c5	removed unused parameter [SVN r10471]	2001-06-28 17:53:58 +00:00
Jeremy Siek	efb7469f57	fixed warning [SVN r10470]	2001-06-28 17:45:06 +00:00
Jeremy Siek	71b616180a	fixed some g++ warnings, unused variables, etc. [SVN r10467]	2001-06-28 17:29:46 +00:00
Jeremy Siek	310050bc6a	forgot to commit fix to the traversal_category [SVN r10466]	2001-06-28 15:14:42 +00:00
Dave Abrahams	8235b88eed	untabified [SVN r10356]	2001-06-18 13:13:35 +00:00
Jeremy Siek	f9001b444a	various cleanup [SVN r10335]	2001-06-14 19:19:00 +00:00
Jeremy Siek	b528c8d862	new algorithm, thanks to Lie-Quan Lee! [SVN r10332]	2001-06-14 18:38:16 +00:00
Jeremy Siek	28696f5d5f	fixed bug in constructor of the edge iterator [SVN r10309]	2001-06-11 15:36:28 +00:00
Jeremy Siek	36e574eeaa	fixed search-replace error that munged the name of sgb_vertex_name_map [SVN r10256]	2001-06-02 17:10:00 +00:00
Jeremy Siek	d3fe34a860	changed "gen" to "bind" inside slistS [SVN r10241]	2001-05-29 18:03:09 +00:00
Jeremy Siek	009b171767	removed initialize() [SVN r10203]	2001-05-23 18:39:00 +00:00
Jeremy Siek	8be1db0687	removed vis.initialize [SVN r10202]	2001-05-23 18:38:49 +00:00
Jeremy Siek	f861bff900	only do overflow check when w_e > 0 [SVN r10199]	2001-05-23 16:44:07 +00:00
Jeremy Siek	bed761e2c2	added check for overflow [SVN r10198]	2001-05-23 16:40:46 +00:00
Jeremy Siek	db5a2b138d	fixed to do topological order (not reverse topo) [SVN r10197]	2001-05-23 16:39:49 +00:00
Jeremy Siek	27960ba125	put initialize back in [SVN r10196]	2001-05-23 16:01:14 +00:00

... 11 12 13 14 15 ...

1702 Commits