graph

Author	SHA1	Message	Date
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
Jeremy Siek	2251bbcb88	fixed property map, added default constructor [SVN r10195]	2001-05-23 15:37:57 +00:00
Jeremy Siek	c657912300	forgot to remove a comment [SVN r10186]	2001-05-22 15:25:03 +00:00
Jeremy Siek	7530c853c1	changed to use vertex_property and edge_property traits classes [SVN r10185]	2001-05-22 03:59:43 +00:00
Jeremy Siek	6509b5286c	added specialization of vertex_property and edge_property traits classes [SVN r10183]	2001-05-22 02:04:19 +00:00
Jeremy Siek	26229bc41d	added vertex_property and edge_property [SVN r10182]	2001-05-22 01:55:52 +00:00
Jeremy Siek	61a1d47e50	added some property graph features [SVN r10181]	2001-05-22 01:17:36 +00:00
Jeremy Siek	e2a15d933f	fixed reference type for adjacency_iterator and added adjacency_graph_tag to the traversal category [SVN r10179]	2001-05-21 20:07:21 +00:00
Jeremy Siek	ccd4026450	removed const casts [SVN r10178]	2001-05-21 19:35:01 +00:00
Jeremy Siek	75c8652d82	fixed source() and target() functions to take a const graph ptr [SVN r10174]	2001-05-21 19:17:08 +00:00
Jeremy Siek	e662337924	more fixes for const correctness [SVN r10172]	2001-05-21 18:35:25 +00:00
Jeremy Siek	f71a3a3ec1	changed default predecessor map to the dummy property map [SVN r10171]	2001-05-21 18:32:26 +00:00
Jeremy Siek	71c875133a	some changes to the mutable graph concepts [SVN r10169]	2001-05-21 18:13:33 +00:00
Jeremy Siek	796580e232	updated the traversal tag [SVN r10166]	2001-05-21 17:28:08 +00:00
Jeremy Siek	abe493726d	changed VertexAndEdgeList to VertexList and EdgeList [SVN r10162]	2001-05-21 00:47:11 +00:00
Jeremy Siek	8e26b31654	changed traversal tags to take into account change in VertexListGraph [SVN r10151]	2001-05-19 02:36:19 +00:00
Jeremy Siek	62d252cf30	updated traversal tags to take into account change in VertexListGraph [SVN r10150]	2001-05-19 02:35:55 +00:00
Jeremy Siek	6112510ccc	updated for change in VertexListGraph [SVN r10149]	2001-05-19 02:31:15 +00:00
Jeremy Siek	03bdb90920	updated for removal of vertex_and_edge_list_graph_tag [SVN r10148]	2001-05-19 02:30:41 +00:00
Jeremy Siek	770d1be136	vertex and edge list removed [SVN r10147]	2001-05-19 02:29:32 +00:00
Jeremy Siek	1d119b7e06	changed VertexListGraph [SVN r10146]	2001-05-19 02:25:47 +00:00
Jeremy Siek	dd326e44e1	fixed some property map constructors [SVN r10144]	2001-05-19 02:08:46 +00:00
Jeremy Siek	46c4758971	added default constructor to property maps [SVN r10143]	2001-05-19 01:29:36 +00:00
Jeremy Siek	08ebd39282	fixed the property maps [SVN r10142]	2001-05-19 01:26:23 +00:00
Jeremy Siek	b6d8de4cf9	fixed some get color compare issues [SVN r10140]	2001-05-18 22:49:44 +00:00
Jeremy Siek	2ddd8e0d87	fixed color comparison [SVN r10139]	2001-05-18 22:47:04 +00:00
Jeremy Siek	0263065191	updated for put_get_helper [SVN r10137]	2001-05-18 22:43:59 +00:00
Jeremy Siek	4e539c158a	fixed LvaluePropertyGraphConcept [SVN r10136]	2001-05-18 22:43:33 +00:00
Jeremy Siek	2466d4a818	updated for put_get_helper [SVN r10135]	2001-05-18 22:35:51 +00:00
Jeremy Siek	980457c573	updated degree_property_map [SVN r10134]	2001-05-18 22:31:13 +00:00
Jeremy Siek	5615f1a34c	updated property maps [SVN r10133]	2001-05-18 22:30:40 +00:00
Jeremy Siek	66220c880f	fixed the property maps [SVN r10132]	2001-05-18 22:28:41 +00:00
Jeremy Siek	2b3b105bf8	fixed random functions to handle num_vertices(g) == 1 case correctly [SVN r10105]	2001-05-13 14:17:48 +00:00
Jeremy Siek	6d14ca4278	added RandNumGen parameter to the random graph functions [SVN r10102]	2001-05-13 14:10:16 +00:00
Jeremy Siek	ce5ff30b1b	added in_degree() [SVN r10092]	2001-05-11 16:04:35 +00:00
Jeremy Siek	a1932a87df	fixed property_map for filtered_graph [SVN r10084]	2001-05-10 08:26:26 +00:00
Jeremy Siek	a81199c4e8	few fixes [SVN r10077]	2001-05-09 05:14:16 +00:00
Jeremy Siek	c39e9ba90d	removed excess template parameters from the strong_components() with all defaults [SVN r10075]	2001-05-09 03:00:40 +00:00
Jeremy Siek	fd57957914	mored vertex_root here [SVN r10073]	2001-05-08 20:30:06 +00:00
Jeremy Siek	da9b33a3d7	moved vertex_root_t [SVN r10072]	2001-05-08 20:29:46 +00:00
Jeremy Siek	f4448a194c	dummy_cons -> static_object<detail::dummy_constructor>::get() [SVN r10056]	2001-05-07 21:28:32 +00:00
Jeremy Siek	c11c698bec	fixed constness of property maps to not depend on the constness of the property map object itself [SVN r10053]	2001-05-07 21:26:16 +00:00
Jeremy Siek	ad8fc9ca0d	added comments about num_vertices() [SVN r10047]	2001-05-07 20:36:15 +00:00
Jeremy Siek	e0b96232d1	changed num_vertices and num_edges [SVN r10046]	2001-05-07 20:21:04 +00:00
Jeremy Siek	70a5ab79dd	fixed num_vertices() and num_edges() [SVN r10045]	2001-05-07 15:50:16 +00:00
Jeremy Siek	fc1154b36e	fixed in_edges, typo in creating the in_edge_iter_policy [SVN r10044]	2001-05-07 15:47:23 +00:00
Jeremy Siek	64bbd3a721	added root_vertex_num [SVN r10042]	2001-05-07 04:19:22 +00:00
Jeremy Siek	c23f3afebe	added root_vertex() [SVN r10041]	2001-05-07 04:19:07 +00:00
Jeremy Siek	6447f3e0c1	changed interface to emphasize importance of the predecessor map [SVN r10038]	2001-05-07 04:10:38 +00:00
Jeremy Siek	66504e2668	property map fixes [SVN r10036]	2001-05-06 20:21:42 +00:00
Jeremy Siek	10e21dd82f	changed from 0 to 1 for size of temporary vector [SVN r10016]	2001-05-05 18:02:05 +00:00
Jeremy Siek	43a267a1a3	changed to creating size 0 to size 1 temporary vectors [SVN r10015]	2001-05-05 17:58:56 +00:00
Jeremy Siek	e459d66d3f	new file [SVN r10014]	2001-05-05 16:37:14 +00:00
Jeremy Siek	d2259781a1	added reference to property maps [SVN r10013]	2001-05-05 16:36:42 +00:00
Jeremy Siek	b0e3fe0c55	VC++ internal compiler error workaround (and a few more workarands too) [SVN r9988]	2001-04-27 15:58:18 +00:00
Jeremy Siek	d869963bf3	moved operator<< for edge_desc_impl to namespace std to fix bug showing up when using STLport [SVN r9975]	2001-04-24 14:14:49 +00:00
Jeremy Siek	f2810ee881	access violation, changed class result to a struct [SVN r9970]	2001-04-24 03:56:46 +00:00
Jeremy Siek	bc5483502c	VC++ workaround [SVN r9967]	2001-04-24 03:33:05 +00:00
Jeremy Siek	cdb4c44d6a	some VC++ workarounds [SVN r9966]	2001-04-24 03:21:34 +00:00
Jeremy Siek	41393743d6	vc++ workarounds [SVN r9963]	2001-04-24 02:58:39 +00:00
Jeremy Siek	911c3c3f08	removed erroneous return [SVN r9962]	2001-04-24 02:21:09 +00:00
Jeremy Siek	f234453512	vc++ workarounds [SVN r9960]	2001-04-24 02:08:45 +00:00
Jeremy Siek	177fcbdf4a	vc++ workarounds and named parameter changes [SVN r9959]	2001-04-24 01:46:38 +00:00
Jeremy Siek	dfcc95bc76	VC++ workaround [SVN r9953]	2001-04-23 23:30:57 +00:00
Jeremy Siek	95ca715167	removed #if 0 [SVN r9952]	2001-04-23 23:25:04 +00:00
Jeremy Siek	beae839fea	more vc++ workarounds [SVN r9951]	2001-04-23 23:23:21 +00:00
Jeremy Siek	96fe03b71e	VC++ workarounds [SVN r9950]	2001-04-23 22:27:56 +00:00
Jeremy Siek	8a1daa735b	vc++ workaround [SVN r9949]	2001-04-23 22:27:34 +00:00
Jeremy Siek	3e773ebaf7	workaround for VC++ bug, confusion from the type<> class [SVN r9948]	2001-04-23 21:42:14 +00:00
Jeremy Siek	ae3bdc2893	fixed get() for const graphs [SVN r9945]	2001-04-23 20:01:25 +00:00
Jeremy Siek	3df72bcb26	named parameters changes [SVN r9942]	2001-04-23 19:47:08 +00:00
Jeremy Siek	53d0c78393	moved edge_capacity_value into this file [SVN r9939]	2001-04-23 19:45:04 +00:00
Jeremy Siek	60dc2f1a1f	named parameters changes [SVN r9938]	2001-04-23 19:31:26 +00:00
Jeremy Siek	1078af6c86	simplified code [SVN r9933]	2001-04-23 19:00:20 +00:00
Jeremy Siek	960dc10fcd	small edits [SVN r9932]	2001-04-23 18:54:54 +00:00
Jeremy Siek	a33577dfe9	fixed a typo [SVN r9929]	2001-04-23 18:49:27 +00:00
Jeremy Siek	17328ea518	small edits [SVN r9928]	2001-04-23 18:48:59 +00:00
Jeremy Siek	f11e0c7736	added "type" to the default_param [SVN r9924]	2001-04-23 18:21:31 +00:00
Jeremy Siek	8fb64a1adf	fixed by in return type compile-time computation [SVN r9923]	2001-04-23 18:20:16 +00:00
Jeremy Siek	c0fe0b2432	provide access to unqualified pmap [SVN r9922]	2001-04-23 18:19:56 +00:00
Jeremy Siek	61f5b67f8b	updated for named parameters [SVN r9921]	2001-04-23 18:19:31 +00:00
Jeremy Siek	1420a46386	added specialization of graph_traits for Graph*const [SVN r9919]	2001-04-23 18:06:30 +00:00
Jeremy Siek	dc4101b2fd	resolved name conflict [SVN r9915]	2001-04-23 17:48:33 +00:00
Jeremy Siek	81dfa0a162	choose_pmap to choose_const_pmap for vertex index [SVN r9913]	2001-04-23 17:15:53 +00:00
Jeremy Siek	e6ac5e2e5b	changed [] to get() [SVN r9910]	2001-04-23 16:51:18 +00:00
Jeremy Siek	7f005bdc7c	updated to use named parameters [SVN r9908]	2001-04-23 16:36:30 +00:00
Jeremy Siek	90dcb85b49	updated for named parameters [SVN r9901]	2001-04-23 06:21:21 +00:00
Jeremy Siek	221e9f053d	fixed graphviz_io_traits [SVN r9900]	2001-04-23 05:50:16 +00:00
Jeremy Siek	0d402ae6f5	removed reference vertex_index in case when color_map param is provided [SVN r9899]	2001-04-23 05:41:03 +00:00
Jeremy Siek	4a200f9c7c	untabify [SVN r9898]	2001-04-23 05:40:06 +00:00
Jeremy Siek	7146fd319c	fixed handling of vertex_index when color_map param is provided [SVN r9896]	2001-04-23 05:27:35 +00:00
Jeremy Siek	fd7ed3fbff	pass by value for inf and zero to allow for functions [SVN r9895]	2001-04-23 04:28:22 +00:00
Jeremy Siek	74f877d9a7	added weight2 [SVN r9894]	2001-04-23 03:53:02 +00:00
Jeremy Siek	f3986e9966	changed to pass-by-value for distance_compare/combine so we can pass functions (in addition to function objects) [SVN r9892]	2001-04-23 03:44:02 +00:00
Jeremy Siek	ceb2bfadf2	updated to named parameters [SVN r9887]	2001-04-23 01:50:52 +00:00
Jeremy Siek	404ed90019	named parameters and some related changes [SVN r9886]	2001-04-23 01:24:03 +00:00
Jeremy Siek	dda7b5b40b	updated for named parameters [SVN r9882]	2001-04-22 22:06:22 +00:00
Jeremy Siek	1cf743abfd	added some more parameters [SVN r9881]	2001-04-22 22:06:03 +00:00
Jeremy Siek	a462655804	choose_pmap -> choose_const_pmap [SVN r9879]	2001-04-22 22:05:22 +00:00
Jeremy Siek	5cc0fa180f	cleaned up a bit [SVN r9878]	2001-04-22 21:41:51 +00:00
Jeremy Siek	4643560dc6	switched to named params [SVN r9875]	2001-04-22 21:04:45 +00:00
Jeremy Siek	e5751f31f5	fixed degree_vertex_invariant [SVN r9866]	2001-04-22 16:57:43 +00:00
Jeremy Siek	095b01eb3f	updated choose_pmap [SVN r9856]	2001-04-21 22:02:23 +00:00
Jeremy Siek	e80eb85175	changed to use get() function [SVN r9853]	2001-04-21 21:28:38 +00:00
Jeremy Siek	ca5c8ad7f0	changed names [SVN r9852]	2001-04-21 21:28:24 +00:00
Jeremy Siek	69357fe4bb	added operator() to property maps so they can be used as function objects [SVN r9851]	2001-04-21 21:28:00 +00:00
Jeremy Siek	99ce28beaf	added stuff for isomorphism [SVN r9850]	2001-04-21 21:27:20 +00:00
Jeremy Siek	7dbf526742	improved the isomorphism algorithm [SVN r9845]	2001-04-21 20:32:08 +00:00
Jeremy Siek	654872e2a0	x.remove(a) -> x.erase(a) [SVN r9843]	2001-04-21 17:09:47 +00:00
Jeremy Siek	5a724284d0	named parameter changes [SVN r9804]	2001-04-16 17:14:19 +00:00
Jeremy Siek	778b4970d9	working on named parameters for kruskal, etc. [SVN r9777]	2001-04-13 22:02:41 +00:00
Jeremy Siek	3b2a833749	change to an implementation that uses copy_graph and the reverse_graph adaptor [SVN r9773]	2001-04-12 22:10:16 +00:00
Jeremy Siek	6637e0681c	untabify [SVN r9772]	2001-04-12 22:08:08 +00:00
Jeremy Siek	729f743711	almost added reverse_edge(), but then didn't [SVN r9771]	2001-04-12 22:06:35 +00:00
Jeremy Siek	14cbbf71b6	added edge_iterator, edges(), and num_edges() [SVN r9770]	2001-04-12 22:04:54 +00:00
Jeremy Siek	27d93257f5	added vertex_copy_num, etc. [SVN r9769]	2001-04-12 20:49:32 +00:00
Jeremy Siek	be50fa129c	added vertex_copy() etc. [SVN r9768]	2001-04-12 20:49:15 +00:00
Jeremy Siek	3a4ebf174d	much improved with named parameters and better defaults [SVN r9767]	2001-04-12 20:47:43 +00:00
Jeremy Siek	51645430ea	changed color default handling to avoid initialization loop [SVN r9766]	2001-04-12 19:55:40 +00:00
Jeremy Siek	c03b438253	switching to named parameters [SVN r9764]	2001-04-12 04:02:19 +00:00
Jeremy Siek	c3c09c0b99	added named parameter variant [SVN r9763]	2001-04-11 21:52:07 +00:00
Jeremy Siek	5c6fa4c0cf	added breadth_first_visit [SVN r9762]	2001-04-11 19:53:51 +00:00
Jeremy Siek	6d07a3a5e8	new file [SVN r9761]	2001-04-11 06:07:01 +00:00
Jeremy Siek	29c92f9043	added buffer_param_num [SVN r9760]	2001-04-11 04:44:03 +00:00
Jeremy Siek	7d2d242856	added named parameter variant of BFS [SVN r9759]	2001-04-11 04:43:43 +00:00
Jeremy Siek	5ba5e64d00	added buffer() [SVN r9758]	2001-04-11 04:43:11 +00:00
Jeremy Siek	381100c372	added dijkstra visitor stuff [SVN r9742]	2001-04-08 20:13:05 +00:00
Jeremy Siek	d5c5dd61f7	added distance infinity and zero [SVN r9741]	2001-04-08 20:03:43 +00:00
Jeremy Siek	70750cdc9a	made named parameter variant more powerful, it will replace uniform_cost_search [SVN r9740]	2001-04-08 20:03:14 +00:00
Jeremy Siek	ae3c899bfa	changed choose_pmap() so that is really does what it is suppose to [SVN r9739]	2001-04-08 19:11:31 +00:00
Jeremy Siek	a1dfaeab00	added choose_pmap() [SVN r9737]	2001-04-07 17:35:29 +00:00
Jeremy Siek	9df1764497	changed to use choose_pmap in a couple places [SVN r9736]	2001-04-07 17:35:09 +00:00
Jeremy Siek	47fa4e6e65	updated get_property_value() [SVN r9734]	2001-04-05 20:28:58 +00:00
Jeremy Siek	4efaed6988	update get_property_value [SVN r9733]	2001-04-05 20:26:56 +00:00
Jeremy Siek	ed7aa0ad30	removed uneccessary argument from get_property_value [SVN r9732]	2001-04-05 20:23:20 +00:00
Jeremy Siek	3ae90ab840	added recursion stop to get_value() and const_get_value() [SVN r9731]	2001-04-05 20:22:31 +00:00
Jeremy Siek	fb1d5b6a7a	updated named parameter mechanism [SVN r9730]	2001-04-05 20:21:37 +00:00
Jeremy Siek	bb22d80a95	changed to use "property" style recursion [SVN r9729]	2001-04-05 20:21:16 +00:00
Jeremy Siek	6a42658199	added LvaluePropertyMap requirement to LvaleuPropertyGraph [SVN r9726]	2001-04-05 17:22:24 +00:00
Jeremy Siek	0a7f838911	fixed reference/const-reference problems with property maps [SVN r9724]	2001-04-05 17:20:23 +00:00
Jeremy Siek	38b2aecf97	use_visitor -> visitor [SVN r9716]	2001-04-05 04:59:27 +00:00
Jeremy Siek	b712b85d2b	Added named parameter variant. [SVN r9715]	2001-04-05 04:54:29 +00:00
Jeremy Siek	cfbd495345	new file [SVN r9714]	2001-04-05 04:53:36 +00:00
Jeremy Siek	5fa6b2bf2d	protected use of std::iterator_traits with #ifdef [SVN r9713]	2001-04-05 03:15:47 +00:00
Jeremy Siek	3b5fdbec36	added LvaluePropertyGraphConcept [SVN r9710]	2001-04-05 02:11:11 +00:00
Jeremy Siek	14f85b8986	fixed template parameters [SVN r9701]	2001-04-04 21:29:38 +00:00
Jeremy Siek	5e41c529cf	added #include of graph_traits.hpp to make properties.hpp self-contained [SVN r9698]	2001-04-03 16:04:47 +00:00
Jeremy Siek	1a31f705af	added #include for properties.hpp [SVN r9697]	2001-04-03 16:01:36 +00:00
John Maddock	b9c6708852	Added boost-wide <limits> woraround [SVN r9688]	2001-04-01 11:59:18 +00:00
Jeremy Siek	c34f602abb	added copy cons [SVN r9680]	2001-03-29 04:57:19 +00:00
Jeremy Siek	88e9336be9	added copy cons req [SVN r9679]	2001-03-29 04:56:29 +00:00
Jeremy Siek	8590ee9b64	added traversal_category [SVN r9672]	2001-03-29 02:04:10 +00:00
Jeremy Siek	55eb406cac	added traversal_category to graph concepts [SVN r9671]	2001-03-29 01:56:49 +00:00
Jeremy Siek	d5a7d42929	added traversal categories [SVN r9670]	2001-03-29 01:55:17 +00:00
Jeremy Siek	f6d0b7ea44	added traversal_category [SVN r9669]	2001-03-29 01:54:18 +00:00
Jeremy Siek	eae9b22a8d	added traversal category [SVN r9668]	2001-03-29 01:46:17 +00:00
Jeremy Siek	ea705ac53f	added traversal_category [SVN r9667]	2001-03-29 01:42:33 +00:00
Jeremy Siek	19ed2331fd	added traversal category [SVN r9666]	2001-03-29 01:36:46 +00:00
Jeremy Siek	c1cb9240cf	added some more generating functions [SVN r9660]	2001-03-28 00:57:56 +00:00
Jeremy Siek	db00049b35	added some Iterator Property Map Generating Functions contributed by Kevin Vanhorn [SVN r9659]	2001-03-28 00:54:05 +00:00
Jeremy Siek	a6dc03773e	fixed is_isomorphic() [SVN r9611]	2001-03-20 05:23:16 +00:00
Jeremy Siek	e3a8ba103a	port to KAI C++ [SVN r9610]	2001-03-20 05:15:11 +00:00
Jeremy Siek	29a34b199d	new file, fixes shadow_iterator [SVN r9607]	2001-03-20 05:12:35 +00:00
Jeremy Siek	0e550aee82	fixed bug in filtered graph finished simple isomorphism algorithm added some #include's to adjacency_iterator [SVN r9606]	2001-03-20 04:58:13 +00:00
Jeremy Siek	4e29fa0497	work on isomorphism, fixed some bugs [SVN r9605]	2001-03-20 04:55:39 +00:00
Jeremy Siek	90ea3b2441	removed shadow iterator [SVN r9596]	2001-03-19 22:50:31 +00:00
Jeremy Siek	a156259d75	oops [SVN r9595]	2001-03-19 22:50:05 +00:00
Jeremy Siek	b327f08b86	new files [SVN r9594]	2001-03-19 22:49:56 +00:00
Jeremy Siek	6a85d72962	blah [SVN r9590]	2001-03-19 20:23:25 +00:00
Jeremy Siek	7e7cad34fa	new files, and changes to bitset [SVN r9589]	2001-03-19 20:23:12 +00:00
Jeremy Siek	b9e27e9e73	changed name of 1st incident_on() to incident_edges() to avoid conflict with 2nd incident_on() [SVN r9579]	2001-03-18 20:11:52 +00:00
Jeremy Siek	6932248ef4	changed has_target() to incident_to(), and added incident_on() and connects() [SVN r9575]	2001-03-18 16:30:14 +00:00
Jeremy Siek	73f9128f12	worked on dyn_size_bitset [SVN r9543]	2001-03-11 17:10:49 +00:00
Jeremy Siek	020754d41b	new file [SVN r9535]	2001-03-10 02:59:53 +00:00
Jeremy Siek	019e7d59a4	new files, under construction [SVN r9534]	2001-03-10 02:49:09 +00:00
Jeremy Siek	60799c4d99	added defaults [SVN r9528]	2001-03-09 18:26:53 +00:00
Jeremy Siek	3ed034416a	fixed use of edge_descriptor [SVN r9501]	2001-03-08 20:16:28 +00:00
Jeremy Siek	a25a678a60	fixed remove_vertex for bidirectional graph, needed to reindex the edge list [SVN r9466]	2001-03-06 05:57:19 +00:00
Jeremy Siek	0c8db5bd23	added inv_adjacency_iterator_generator [SVN r9465]	2001-03-06 05:36:51 +00:00
Jeremy Siek	9b81ec002e	large change due to subtle edge::operator== bugs with multigraphs simplified the implementation considerably, at some cost to space complexity [SVN r9464]	2001-03-06 05:33:55 +00:00
Jeremy Siek	9a92335451	changed edge equality to be based on property object so we will get correct behaviour with multi graphs [SVN r9463]	2001-03-06 05:32:01 +00:00
Jeremy Siek	202ab00774	added allows_parallel_edges() [SVN r9462]	2001-03-06 05:31:12 +00:00
Jeremy Siek	ad856f3fd4	changed namespace [SVN r9434]	2001-03-04 18:53:02 +00:00
Jeremy Siek	51d4f166cf	added edgesum [SVN r9433]	2001-03-04 18:52:30 +00:00
Jeremy Siek	aa869df676	changed MutableGraph [SVN r9431]	2001-03-04 18:50:32 +00:00
Jeremy Siek	f79f66db8f	brought up to date [SVN r9430]	2001-03-04 18:36:39 +00:00
Jeremy Siek	ae1d55dfee	changed color traits default to use enums [SVN r9427]	2001-03-04 18:07:05 +00:00
Jeremy Siek	3e82ea3625	fixed clear() function to handle case with no edge property [SVN r9401]	2001-03-03 18:53:13 +00:00
Jeremy Siek	bd22fe7c87	avoid internal compiler error on MSVC with STLport [SVN r9381]	2001-03-02 23:38:53 +00:00
Jeremy Siek	1feee2a564	added a couple functions [SVN r9376]	2001-03-02 03:34:11 +00:00
Jeremy Siek	6d38d384d0	indenting [SVN r9362]	2001-02-28 04:20:51 +00:00
Jeremy Siek	69f205fd74	fixed default_writer [SVN r9357]	2001-02-27 17:46:27 +00:00
Jeremy Siek	230e30aee3	fixed g++ with STLport problem with source(std::pair<T,T>,G) [SVN r9354]	2001-02-27 06:33:08 +00:00
Jeremy Siek	37f4440d1d	fixed access of filter iterator policies type [SVN r9353]	2001-02-27 06:14:02 +00:00
Jeremy Siek	243d74572e	fixed access to filter iterator policies type [SVN r9352]	2001-02-27 06:12:29 +00:00
Jeremy Siek	aa8e953574	new file [SVN r9346]	2001-02-26 23:17:47 +00:00
Jeremy Siek	1df5e72394	more edits [SVN r9345]	2001-02-26 23:17:15 +00:00
Jeremy Siek	41b167816f	added degree_property_map [SVN r9342]	2001-02-26 23:08:45 +00:00
Jeremy Siek	b2f02dfc15	stopped using fenced queue, just makes it harder to understand [SVN r9341]	2001-02-26 21:49:19 +00:00
Jeremy Siek	e843876765	stanford graph update from Andreas renamed dynamic components to incremental components [SVN r9338]	2001-02-26 18:13:00 +00:00
Jeremy Siek	01e3d04946	work on connected components, and various fixes [SVN r9335]	2001-02-26 03:29:07 +00:00
Jeremy Siek	a5d2a5b391	added undirected graph [SVN r9334]	2001-02-26 02:27:11 +00:00
Jeremy Siek	6cba5f9690	reorganizing connected components stuff [SVN r9330]	2001-02-25 21:02:15 +00:00
Jeremy Siek	f568f28714	broke this up into several files, separated out strong components [SVN r9329]	2001-02-25 21:01:06 +00:00
Jeremy Siek	ba3379e5f2	fixed adjacent_vertices() [SVN r9322]	2001-02-24 20:58:29 +00:00
Jeremy Siek	fa461fe18a	new file [SVN r9320]	2001-02-24 07:31:37 +00:00
Jeremy Siek	c3530c9922	encorporated more changes from Andreas Scherer: (a) reduce code redundancy by applying some more preproc macros (b) make some class definitions more consistent (in regard of "self", bool friends, and protected data members) (c) hand over several sgb_edges by (const) reference instead of by value (d) remove the compiler-dependency for __GNUC__ and made some more changes: - made sgb_edge_util_map a friend of sgb_edge, and put it inside a #if !defined(BOOST_NO_MEMBER_TEMPLATE_FRIENDS) - removed redundant inline's - changed passing by sgb_edge& to const sgb_edge& is a few places. - changed edge_length to edge_length_t so that the naming is consistent with the rest of the BGL. - added get()/put() shortcuts to sgb_edge_length_map [SVN r9317]	2001-02-23 15:35:00 +00:00
Jeremy Siek	5587566c0c	added a constructor [SVN r9314]	2001-02-23 00:58:05 +00:00
Jeremy Siek	81ba240349	changes for the all property and graphviz stuff [SVN r9310]	2001-02-22 04:14:51 +00:00
Jeremy Siek	0310203b92	new file [SVN r9309]	2001-02-22 04:13:27 +00:00
Jeremy Siek	81bb1d06c0	added GraphRef parameter to allow reverse_graph to be constant or mutable [SVN r9268]	2001-02-19 05:42:46 +00:00
Jeremy Siek	1ea3cd7c9f	update #include path to adjacency_iterator [SVN r9267]	2001-02-19 05:27:56 +00:00
Jeremy Siek	b53ceab41a	more from Andreas's patch fixed it property map stuff [SVN r9261]	2001-02-18 20:09:43 +00:00
Jeremy Siek	653aeaf9be	applied Andreas's patch and added out_degree() [SVN r9256]	2001-02-18 18:09:19 +00:00
Jeremy Siek	113f42064a	some fixes from Rich [SVN r9200]	2001-02-15 03:34:13 +00:00
Jeremy Siek	d368ee932e	changes in graphviz, small fix to subgraph [SVN r9175]	2001-02-12 20:51:10 +00:00
Jeremy Siek	643bbaaafb	moved subgraph version of write_graphviz here [SVN r9167]	2001-02-12 19:01:05 +00:00
Jeremy Siek	c73f757b5e	new file [SVN r9160]	2001-02-12 18:10:34 +00:00
Jeremy Siek	c67fd6fb60	Various fixes thanks to Lie-Quan [SVN r9159]	2001-02-12 16:39:31 +00:00
Jeremy Siek	6554a1e32b	fixed incomplete name change over for some template parameters [SVN r9142]	2001-02-12 00:49:45 +00:00
Jeremy Siek	0b9b227105	updated for iterator_adaptor changes [SVN r9141]	2001-02-12 00:36:32 +00:00
Jeremy Siek	4bfb9f8c8c	updated for change in iterator adaptor [SVN r9140]	2001-02-12 00:35:48 +00:00
Jeremy Siek	37436fb7d1	updated with respect to iterator_adaptor [SVN r9139]	2001-02-12 00:21:20 +00:00
Jeremy Siek	fb1d480100	updated use of iterator_adaptor [SVN r9138]	2001-02-11 23:55:07 +00:00
Jeremy Siek	f5e2426677	inlined detail::is_directed to avoid multiple-def problems [SVN r9088]	2001-02-10 20:07:35 +00:00
Jeremy Siek	c423fe07e6	fixed create_subgraph() [SVN r9086]	2001-02-10 19:26:00 +00:00
Jeremy Siek	067c5ad7bb	the main graph is now responsible for the subgraph memory management [SVN r9085]	2001-02-10 19:16:13 +00:00
Jeremy Siek	7c8ac36115	refer to policies in detail:: [SVN r9084]	2001-02-10 19:11:27 +00:00
Jeremy Siek	afdfa1a52f	moved adjacency_iterator_generator out of the detail namespace [SVN r9082]	2001-02-10 18:27:33 +00:00
Jeremy Siek	ebae5c8873	update for iterator_adaptor and make use of boost::detail::iterator_traits [SVN r9080]	2001-02-10 18:20:41 +00:00
Jeremy Siek	8a03201821	iterator_adaptor update [SVN r9079]	2001-02-10 18:17:45 +00:00
Jeremy Siek	e406d2fae7	cleaned up for public consumption [SVN r9078]	2001-02-10 18:15:42 +00:00
Jeremy Siek	438b752fb4	moving out of detail [SVN r9077]	2001-02-10 18:02:10 +00:00
Jeremy Siek	028a12ad27	#if'd out traversal_category stuff for now [SVN r9075]	2001-02-10 17:06:17 +00:00
Jeremy Siek	b05969ef6a	added is_directed() [SVN r9074]	2001-02-10 17:05:32 +00:00
Jeremy Siek	e0f256559b	updated to change in indirect_iterator [SVN r9028]	2001-02-08 03:43:33 +00:00
Jeremy Siek	8f6db8c5ad	fixed add_vertex() problem and updated to indirect_iterator_generator [SVN r9014]	2001-02-07 22:22:44 +00:00
Jeremy Siek	86ef707164	added is_connected [SVN r8986]	2001-02-06 19:40:26 +00:00
Jeremy Siek	06d42a60d7	changed is_descendant to use get() instead of op[] [SVN r8983]	2001-02-06 19:02:24 +00:00
Jeremy Siek	647877fa4a	color_traits [SVN r8982]	2001-02-06 18:42:48 +00:00
Jeremy Siek	9ad28a9dfa	changed to use color_traits [SVN r8981]	2001-02-06 18:02:30 +00:00
Jeremy Siek	3a3fcb6c6a	added buffer_archetype [SVN r8980]	2001-02-06 18:02:07 +00:00
Jeremy Siek	fa3510315b	added is_reachable (using dfs) [SVN r8976]	2001-02-06 17:43:28 +00:00
Jeremy Siek	ffe084cded	moved call to tree_edge before color gray for consistency with DFS [SVN r8969]	2001-02-06 03:25:28 +00:00
Jeremy Siek	265a05b189	changed color access to use color_traits [SVN r8967]	2001-02-06 02:03:51 +00:00
Jeremy Siek	022acc9531	added generate_random_graph [SVN r8966]	2001-02-06 02:02:33 +00:00
Jeremy Siek	223399ed54	added some stuff to color_value_archetype [SVN r8960]	2001-02-06 01:50:56 +00:00
Jeremy Siek	77e07e01c0	changed ColorValueConcept [SVN r8959]	2001-02-06 01:50:31 +00:00
Jeremy Siek	1afa60a8c5	added template<> [SVN r8958]	2001-02-06 01:42:17 +00:00
Jeremy Siek	1a23716343	new file [SVN r8956]	2001-02-06 01:37:25 +00:00
Jeremy Siek	4a1e3392b9	added edge() function [SVN r8943]	2001-02-05 16:52:31 +00:00
Jeremy Siek	6327cf5298	fixed edge_iter_policy and added in_edge_iter_policy [SVN r8910]	2001-02-04 04:45:30 +00:00
Jeremy Siek	6f120cab78	added in_edges() [SVN r8909]	2001-02-04 04:39:59 +00:00
Jeremy Siek	929df2bcdd	got some property stuff working, and added children() [SVN r8894]	2001-02-04 03:12:40 +00:00
Jeremy Siek	1bb18dfc5e	moved graph_property to properties.hpp [SVN r8893]	2001-02-04 03:11:42 +00:00
Jeremy Siek	1a58adf027	added graph_property traits class (moved from adjacency_list) [SVN r8892]	2001-02-04 03:11:15 +00:00
Jeremy Siek	4d860edaa9	vec_adj_list_vertex_id_map is a read write property map, not lvalue [SVN r8891]	2001-02-04 03:08:29 +00:00
Jeremy Siek	c4b46b14a1	added some functions [SVN r8881]	2001-02-02 21:47:02 +00:00
Jeremy Siek	02071c6f7c	filtered_edge_graph -> filtered_graph [SVN r8859]	2001-02-02 16:11:23 +00:00
Jeremy Siek	382ffba2d9	changed name to filtered_graph, added vertex predicate [SVN r8857]	2001-02-02 16:06:43 +00:00
Jeremy Siek	4a77da43cd	new name for filtered_edge_graph, added vertex predicate [SVN r8856]	2001-02-02 16:06:07 +00:00
Jeremy Siek	b0dbc39dfc	added some comments and a copyright [SVN r8851]	2001-02-02 04:38:17 +00:00
Jeremy Siek	d4d05e4578	added public parent() function [SVN r8844]	2001-02-01 21:27:23 +00:00
Jeremy Siek	6bf1049b36	mostly working now, but only lightly tested [SVN r8843]	2001-02-01 21:16:04 +00:00
Jeremy Siek	1ed4660eeb	new file [SVN r8823]	2001-01-31 02:26:16 +00:00
Jeremy Siek	3e81c3d721	added default to adjacency_matrix_traits Directed parameter [SVN r8809]	2001-01-29 17:52:07 +00:00
Jeremy Siek	b81c6a1295	added directed part of edge_iterator and fixed target() [SVN r8807]	2001-01-28 21:28:57 +00:00
Jeremy Siek	f0a69e09fc	added constructor requirement to MutableGraph [SVN r8802]	2001-01-28 02:25:44 +00:00
Jeremy Siek	9a2f59e810	changed #ifdef protect macro name to match file name [SVN r8801]	2001-01-28 02:25:02 +00:00
Jeremy Siek	859c2cfe53	moved is_residual_edge predicate from edmunds_karp to filtered_edge_graph.hpp [SVN r8800]	2001-01-28 02:23:59 +00:00
Jeremy Siek	20dedbca41	some KAI port fixes [SVN r8799]	2001-01-28 02:23:09 +00:00
Jeremy Siek	2305f4d132	changing name of "cycle_edge" to "non_tree_edge" for BFSVisitor [SVN r8797]	2001-01-28 02:21:49 +00:00
Jeremy Siek	e9ac0156c9	added note about add_vertex() [SVN r8796]	2001-01-28 02:15:20 +00:00
Jeremy Siek	d9bf2c41e8	removed #include <cmath>, no longer needed [SVN r8795]	2001-01-28 02:12:53 +00:00
Jeremy Siek	663ac09003	new graph class [SVN r8794]	2001-01-28 02:12:02 +00:00
Jeremy Siek	f0c68c9003	added #include of graph_selectors [SVN r8793]	2001-01-27 21:21:36 +00:00
Jeremy Siek	c5ba516e61	new file [SVN r8792]	2001-01-27 21:20:49 +00:00
Jeremy Siek	15b4af5e2b	no change [SVN r8791]	2001-01-27 21:19:55 +00:00
Jeremy Siek	7523d6dc5d	moved has_property from here to boost/pending/property.hpp [SVN r8790]	2001-01-27 18:14:21 +00:00
Jeremy Siek	cdb94cdbd5	moved has_property from detail/adjacency_list.hpp to here [SVN r8789]	2001-01-27 18:13:55 +00:00
Jeremy Siek	f39d175888	simplified a bit and made it more generic [SVN r8776]	2001-01-27 03:14:27 +00:00
Jeremy Siek	4015378172	fixed bug in the bidirectional remove_out_edge_if and remove_in_edge_if. Needed to consider the without property case. [SVN r8774]	2001-01-26 18:35:29 +00:00
Jeremy Siek	5d6cec7c5d	changed order of tree edge and discover vertex [SVN r8769]	2001-01-25 21:18:49 +00:00
Jeremy Siek	cd02f9c2a3	new file [SVN r8760]	2001-01-24 22:34:20 +00:00
Jeremy Siek	9283cf2f26	fixed bug in converting preflow to flow [SVN r8755]	2001-01-24 16:19:39 +00:00
Jeremy Siek	92fb2b9965	changed name of maximum_flow to push_relabel_max_flow [SVN r8740]	2001-01-23 19:17:15 +00:00
Jeremy Siek	fa7bd23cc2	new file [SVN r8739]	2001-01-23 19:12:12 +00:00
Jeremy Siek	786a500615	added copyright [SVN r8738]	2001-01-23 19:11:24 +00:00
Jeremy Siek	a1525a3cc3	finished [SVN r8737]	2001-01-23 19:10:50 +00:00
Jeremy Siek	4d25336a81	removed cause of warnings for KCC [SVN r8734]	2001-01-23 19:08:30 +00:00
Jeremy Siek	d7ebce6bd6	changed variant (2) and (3) to take a const graph [SVN r8732]	2001-01-23 18:04:21 +00:00
Jeremy Siek	2e395b9db4	updated, added out_degree and num_vertices [SVN r8731]	2001-01-23 18:02:36 +00:00
Jeremy Siek	09d50f47cd	new graph adaptor [SVN r8729]	2001-01-23 17:09:43 +00:00
Jeremy Siek	5313b59936	moved adjacency_iterator implementation into a separate file [SVN r8726]	2001-01-23 05:18:06 +00:00
Jeremy Siek	13ddcb4eef	changed get_property return type to use graph_property [SVN r8721]	2001-01-22 21:46:09 +00:00
Jeremy Siek	229e724e1f	fixed more Comaeu problems [SVN r8712]	2001-01-22 20:34:22 +00:00
Jeremy Siek	be00c4913d	added out_degree() to IncidenceGraphConcept and in_degree() to BidirectionalGraphConcept [SVN r8711]	2001-01-22 17:16:08 +00:00
Jeremy Siek	cd99c65465	finished implementation of max flow [SVN r8700]	2001-01-22 02:46:05 +00:00
Jeremy Siek	d6d4090450	Comeau fixes [SVN r8691]	2001-01-21 21:00:10 +00:00
Jeremy Siek	0d49f17875	made private default cons, and added copy cons to output_iterator archetype, some indenting changes to container_traits [SVN r8681]	2001-01-21 18:50:42 +00:00
Jeremy Siek	d7bf176f41	added get() shortcut for edge_list to edge_list.hpp added ReadablePropertyGraphConcept to graph_concepts.hpp [SVN r8646]	2001-01-19 18:19:09 +00:00
Jeremy Siek	3571c728c2	removed unnecessary access of ::Directed type from edge_property_map [SVN r8644]	2001-01-19 16:29:42 +00:00
Jeremy Siek	e44bd607c9	added get() function for edge_index property to edge_list classes [SVN r8643]	2001-01-19 16:28:51 +00:00
Jeremy Siek	cb809502f8	added examine_vertex() to fill the old spot of discover_vertex() [SVN r8637]	2001-01-18 04:07:48 +00:00
Jeremy Siek	19e37ef272	BFS added examine_vertex [SVN r8635]	2001-01-18 04:06:40 +00:00
Jeremy Siek	77e8a3261b	added on_examine_vertex [SVN r8633]	2001-01-18 04:04:23 +00:00
Jeremy Siek	0ab1e60f23	discover_vertex() -> examine_vertex() [SVN r8632]	2001-01-18 04:01:36 +00:00
Jeremy Siek	bc020d0f37	first discover_vertex needs to take s [SVN r8627]	2001-01-17 18:54:56 +00:00
Jeremy Siek	8e736d3a5c	indenting [SVN r8626]	2001-01-17 18:14:06 +00:00
Jeremy Siek	ee9cb34524	untabify [SVN r8625]	2001-01-17 05:53:23 +00:00
Jeremy Siek	25f755aa90	removed start_vertex() [SVN r8624]	2001-01-17 05:53:22 +00:00
Jeremy Siek	d5efa4eac5	discovering vertex v now, not u [SVN r8623]	2001-01-17 04:27:15 +00:00
Jeremy Siek	1e41917003	changed the location of discover_vertex [SVN r8622]	2001-01-17 04:26:38 +00:00
Jeremy Siek	76a3eaf8b9	a little cleanup [SVN r8618]	2001-01-16 02:17:18 +00:00
Jeremy Siek	bc4436fb64	still under construction [SVN r8617]	2001-01-16 02:13:20 +00:00
Jeremy Siek	2d1c56c56b	get property #ifdef's around the property_num stuff [SVN r8616]	2001-01-16 02:11:38 +00:00
Jeremy Siek	a3f2c25bd9	* empty log message * [SVN r8615]	2001-01-16 02:08:36 +00:00
Jeremy Siek	ac33db402e	fixed vertices(), needed to return an sgb_vertex_iterator [SVN r8609]	2001-01-15 22:54:20 +00:00
Jeremy Siek	07868b795a	opps, property_num is needed [SVN r8601]	2001-01-15 03:21:36 +00:00
Jeremy Siek	60ca63f417	fixed some warnings under g++ [SVN r8600]	2001-01-15 03:10:11 +00:00
Jeremy Siek	5ae3739a7b	MIPSpro port [SVN r8585]	2001-01-14 01:15:10 +00:00
Jeremy Siek	3640e80d37	fixes for SGI MIPSpro C++ and STLport. Mostly had to do with members being compiled even when they are not called. Still need fixes for iterator adaptors [SVN r8583]	2001-01-13 21:51:14 +00:00
Jeremy Siek	38a3312384	no change [SVN r8582]	2001-01-13 18:25:43 +00:00
Jeremy Siek	e6f1759887	added version 2 of add_vertex fo the vec_adj_list [SVN r8581]	2001-01-13 18:25:24 +00:00
Jeremy Siek	df9b4add99	add_edge() now returns a valid edge descriptor whether or not the edge is added [SVN r8576]	2001-01-13 18:08:08 +00:00
Jeremy Siek	10de7f9078	added a property object version of add_vertex() [SVN r8575]	2001-01-13 17:54:24 +00:00
Jeremy Siek	9176af4e92	fixed SGI MIPSpro problems [SVN r8558]	2001-01-12 02:35:36 +00:00
Jeremy Siek	5ffd82ed12	fixed problem in remove_out_edges_if and remove_in_edges_if in the bidir case, was deleting edge property objects prematurely [SVN r8545]	2001-01-10 17:03:26 +00:00
Jeremy Siek	51dbf4868e	untabified detail/adjacency_list.hpp [SVN r8541]	2001-01-10 04:14:31 +00:00
Jeremy Siek	b2e9983a13	fixed bidir remove edge, and changed in_edges() to given better error messages when used with directedS graph [SVN r8539]	2001-01-10 00:29:55 +00:00
Jeremy Siek	1e5dcbdd06	fixed default constructor for bfs_visitor, etc. [SVN r8511]	2001-01-03 16:23:43 +00:00
Jeremy Siek	48d486929f	working on shortening symbol names [SVN r8488]	2000-12-22 16:04:09 +00:00
Jeremy Siek	fd7f5d5a0e	fixed edge_descriptor stability problem for case of EdgeList=vecS by changing stored_edge_property to hold the properties object by auto_ptr instead of by value [SVN r8487]	2000-12-22 15:30:22 +00:00
Jeremy Siek	b19244f4f4	fixed mixup in edge direction [SVN r8481]	2000-12-19 20:53:04 +00:00
Jeremy Siek	12719509b1	added nums for edge property enums [SVN r8431]	2000-12-09 19:53:09 +00:00
Jeremy Siek	841bfb1a57	pending/concept_checks.hpp -> concept_check.hpp [SVN r8417]	2000-12-09 15:36:46 +00:00
Jeremy Siek	1ae38456f5	put rand back in [SVN r8390]	2000-12-05 16:00:37 +00:00
Jeremy Siek	4944df198e	various changes, almost forgot to check in [SVN r8379]	2000-12-03 06:20:23 +00:00
Jeremy Siek	6458c75bf3	fixed opposite, thanks Krishna! [SVN r8378]	2000-12-03 02:10:48 +00:00
Jeremy Siek	30dd7b8d20	Andreas's Patch [SVN r8323]	2000-11-25 16:00:25 +00:00
Jeremy Siek	644a810441	concept checking changes, and usage of concept changes [SVN r8305]	2000-11-22 19:17:36 +00:00
Jeremy Siek	120fa133ed	fixed some bugs in remove_in_edge_if(), yeah concept checks! [SVN r8290]	2000-11-22 05:51:04 +00:00
Jeremy Siek	5b094135ed	fixed problems with ucs_bfs_visitor, missing parameter var names [SVN r8285]	2000-11-22 02:49:44 +00:00
Jeremy Siek	69020e939c	concept checking changes [SVN r8278]	2000-11-21 20:18:07 +00:00
Jeremy Siek	0a5c9360de	some concept checking changes as per review comments [SVN r8268]	2000-11-20 18:17:52 +00:00
Jeremy Siek	8011ce8473	minor edit [SVN r8261]	2000-11-19 23:36:04 +00:00
Jeremy Siek	b5412619a1	changed initialization requirements for max flow, and changed read_dimacs [SVN r8260]	2000-11-19 23:25:41 +00:00
Jeremy Siek	f43bf0b5dd	more consistent variable naming, i -> u, j -> v [SVN r8258]	2000-11-19 18:25:31 +00:00
Jeremy Siek	28479c122c	readability improvements [SVN r8257]	2000-11-19 17:36:42 +00:00
Jeremy Siek	0a8b1927ae	minor edits [SVN r8254]	2000-11-18 19:50:38 +00:00
Jeremy Siek	489a92cb4a	a few minor edits [SVN r8249]	2000-11-18 03:31:16 +00:00
Jeremy Siek	31f2bb360c	fixed typo in edge_less(), thanks Krishna! [SVN r8216]	2000-11-15 15:01:26 +00:00
Jeremy Siek	2f7b85f3a4	few edits [SVN r8209]	2000-11-15 04:51:41 +00:00
Jeremy Siek	445f9c0c06	new file, used for max flow [SVN r8207]	2000-11-15 04:47:30 +00:00
Jeremy Siek	fac92e19dc	applied Scherer's patch to use the SGB headers with the PROTOTYPES patch [SVN r8205]	2000-11-14 23:00:11 +00:00
Jeremy Siek	a62f21608d	almost done! [SVN r8200]	2000-11-13 15:02:05 +00:00
Jeremy Siek	f74a1c7b6a	* empty log message * [SVN r8199]	2000-11-12 23:43:29 +00:00
Jeremy Siek	8b11baa5cf	making some changes with regards to the hi_pr.c implementation [SVN r8198]	2000-11-12 23:42:35 +00:00
Jeremy Siek	d938af0404	more work on max-flow, getting closer to finishing [SVN r8179]	2000-11-12 20:28:37 +00:00
Jeremy Siek	fe951bf5a6	Codewarrior 6.0 port [SVN r8108]	2000-11-03 04:28:09 +00:00
Jeremy Siek	f9adb71cd1	port to Codewarrior 6.0 [SVN r8107]	2000-11-03 04:25:13 +00:00
Jeremy Siek	7fdab46254	added a couple utility functions [SVN r8094]	2000-11-01 03:25:29 +00:00
Jeremy Siek	481faaf2f1	more edits [SVN r8093]	2000-11-01 02:44:58 +00:00
Jeremy Siek	f93f19ca5b	new file [SVN r8076]	2000-10-31 16:52:53 +00:00
Jeremy Siek	4625439eb6	vc++ fixes [SVN r8075]	2000-10-31 15:52:32 +00:00
Jeremy Siek	704c650dca	fixed regression due to change in get_property(), needed to take address [SVN r8074]	2000-10-31 15:15:10 +00:00
Jeremy Siek	7fc6dbd7ea	fixed regression due to change in detail/adjacency_list.hpp [SVN r8073]	2000-10-31 15:11:20 +00:00
Jeremy Siek	ca1e915097	make in_edges() work for undirected graphs [SVN r8072]	2000-10-30 21:45:58 +00:00
Dave Abrahams	d3d3e514e8	Suppress unused argument warning [SVN r8071]	2000-10-30 19:30:51 +00:00
Jeremy Siek	9902cf61de	added incident_on [SVN r8070]	2000-10-30 19:14:38 +00:00
Jeremy Siek	ad26a784ae	some work on out-edge list ordering [SVN r8069]	2000-10-30 14:27:12 +00:00
Jeremy Siek	d5bfd92f7b	added documentation for edge_range added a multisetS selector [SVN r8029]	2000-10-20 21:37:14 +00:00
Jeremy Siek	5168787a1d	fixed bug in edge_range() [SVN r8028]	2000-10-20 21:29:27 +00:00
Jeremy Siek	145de8ce5e	bunch of changes related to erasing edges added erase_if to container_traits added iterator_stability to container_traits added another graph example: gerdemann [SVN r8027]	2000-10-20 21:16:14 +00:00
Jeremy Siek	2fe95bcb98	new files, added ability to sort out edges [SVN r8025]	2000-10-20 16:52:02 +00:00
Jeremy Siek	2ab4522788	added docs for reverse graph and fixed adjacent_vertices() [SVN r7980]	2000-10-17 22:19:15 +00:00
Jeremy Siek	ea086c75e0	ported the graph library to borland [SVN r7965]	2000-10-17 00:16:05 +00:00
Jeremy Siek	9435201530	fixed use of Vertex() in call to get(color,...), and added DefaultConstructible to requirements for ColorValue [SVN r7952]	2000-10-15 18:54:12 +00:00
Dave Abrahams	a8fc3ea8fb	Use BOOST_STD_EXTENSION_NAMESPACE for Metrowerks compatibility [SVN r7918]	2000-10-06 07:44:27 +00:00
Dave Abrahams	584c8b0d2b	Metrowerks compatibility [SVN r7917]	2000-10-06 07:42:47 +00:00
Dave Abrahams	e2b14f38aa	use BOOST_STD_EXTENSION_NAMESPACE for Metrowerks compatibility [SVN r7916]	2000-10-06 07:41:27 +00:00
Jeremy Siek	fbcb03de6a	added documentation for get_property(), thought about changing to get(), but that would be difficult [SVN r7911]	2000-10-05 17:47:49 +00:00
Dave Abrahams	57e30998ce	shorten names to prevent problems with broken MSVC linker [SVN r7910]	2000-10-04 22:22:42 +00:00
Dave Abrahams	b5464241c3	suppress unused parameter warning [SVN r7908]	2000-10-04 18:57:00 +00:00
Jeremy Siek	ae7eb3e65a	fixed degree() [SVN r7907]	2000-10-04 16:17:41 +00:00
Jeremy Siek	aa043d61ad	moved detail::is_same to graph_detail::is_same to avoid conflict with type traits [SVN r7906]	2000-10-04 16:01:36 +00:00
Jeremy Siek	9fbc9f6ea0	added BOOST_NO_STD_MIN_MAX to config.hpp did some VC++ porting [SVN r7905]	2000-10-04 15:57:03 +00:00
Jeremy Siek	e57217a52e	fixed prim minimum spanning tree. This required a change in breadth first search, the addition of gray_target and black_target event points. Also removed the cycle_edge() event from UniformCostVisitor. Added expected output for miles_span. [SVN r7903]	2000-10-04 07:44:15 +00:00
Jeremy Siek	45863fb2d8	added a swap() function to adjacency_list [SVN r7901]	2000-10-03 17:25:09 +00:00
Jeremy Siek	086bfac72a	added implicit enlargement of graph in add_edge() [SVN r7899]	2000-10-03 17:14:21 +00:00
Jeremy Siek	c4bd62e84d	fixed copy constructor/assignment implementation (edge property copy was broken) [SVN r7897]	2000-10-03 16:53:37 +00:00
Jeremy Siek	c15223adf4	added a copy constructor to adjacency_list [SVN r7893]	2000-10-03 06:33:25 +00:00
Jeremy Siek	ea68264216	added same_property and property copy constructor put alternate form of property usage in edge_property.cpp [SVN r7891]	2000-10-03 02:56:51 +00:00
Jeremy Siek	6b79b24bba	Shortened the length of some files names to avoid MacOS 31 char limit. Updated code and docs refering to those files. Added more documentation concerning descriptor and iterator invalidation. [SVN r7888]	2000-10-02 18:58:19 +00:00
Jeremy Siek	835b646ee7	Implemented the remove_edge_if, remove_out_edge_if, and remove_in_edge_if functions, and added some examples that use these functions. Also added documentation for them. [SVN r7864]	2000-09-28 05:20:23 +00:00
Jeremy Siek	779f0d6f88	added remove_edge_if() function [SVN r7861]	2000-09-27 21:36:53 +00:00
Jeremy Siek	b410025c98	work around for VC++ bug, triggered by overloading of remove_edge [SVN r7860]	2000-09-27 21:02:16 +00:00
Jeremy Siek	cf3a09a85b	ported remove_edge change to VC++ [SVN r7858]	2000-09-27 20:12:13 +00:00
Jeremy Siek	9245287c65	changed the argument order for MutableGraph to be consistent with the other functions. Also added the remove_edge(e, g) and remove_edge(iter, g) functions. [SVN r7856]	2000-09-27 18:19:35 +00:00
Jeremy Siek	106c6469a8	rolled back the removal of the iterator_adaptor alternate code, added the graph test file [SVN r7851]	2000-09-26 22:09:34 +00:00
Jeremy Siek	d27969c8ab	doc edits for transpose graph and a few others [SVN r7844]	2000-09-26 09:08:40 +00:00
Jeremy Siek	7b0e969e84	made sure no tabs [SVN r7843]	2000-09-26 08:05:34 +00:00
Jeremy Siek	e2c14a6077	completed conversion of properties to use _t and enums. Also noticed that problems regarding iterator_adaptor has gone away, so I've removed the ifdef's that took it out. [SVN r7840]	2000-09-26 07:29:12 +00:00
Dave Abrahams	061c2a9aaa	fixed bugs, added source() and target(). [SVN r7839]	2000-09-25 22:25:02 +00:00
Dave Abrahams	02f42466f0	added specificity to source() and target() so that adjacency_list could be adapted. [SVN r7838]	2000-09-25 22:24:09 +00:00
Jeremy Siek	dfc30e7f2a	changed to enums for propertyies [SVN r7837]	2000-09-25 21:49:05 +00:00
Jeremy Siek	08491efc11	removed tabs [SVN r7835]	2000-09-25 21:19:29 +00:00
Jeremy Siek	a30d54245d	plugin -> property name change [SVN r7831]	2000-09-25 17:58:52 +00:00
Jeremy Siek	28c445967a	changes tabs to spaces [SVN r7829]	2000-09-25 17:29:33 +00:00
Jeremy Siek	51e2fb3598	vertex_index() -> vertex_index vertex_index -> vertex_index_t etc. [SVN r7828]	2000-09-25 17:25:59 +00:00
Jeremy Siek	a15b19012f	changed #ifdef BOOST_MSVC to BOOST_NO_STDC_NAMESPACE [SVN r7827]	2000-09-25 16:58:51 +00:00
Jeremy Siek	5e9b37759b	forgot to delete default argument [SVN r7823]	2000-09-25 16:27:22 +00:00
Jeremy Siek	731adc5f37	some stlport debug mode fixes and some added docs [SVN r7821]	2000-09-25 15:57:46 +00:00
Dave Abrahams	c8220b183a	remove unused args to suppress warnings [SVN r7819]	2000-09-25 14:49:48 +00:00
Dave Abrahams	3a50fbd9a0	keep untabified [SVN r7817]	2000-09-25 11:59:48 +00:00
Jeremy Siek	41ea142bc9	fixed VC++ warning [SVN r7814]	2000-09-25 05:37:27 +00:00
Jeremy Siek	6007a9aff6	fixed mistake in put function [SVN r7812]	2000-09-25 05:17:49 +00:00
Jeremy Siek	2ee396722a	removed friend versions of out_edges(), etc. [SVN r7811]	2000-09-25 04:23:31 +00:00
Jeremy Siek	7fa4ba5abc	fixed some function lookup problems due to VC++ no Koenig [SVN r7810]	2000-09-25 04:05:40 +00:00
Dave Abrahams	38de833b80	added copyright notice [SVN r7807]	2000-09-25 00:21:14 +00:00
Dave Abrahams	180994ee36	Initial version [SVN r7804]	2000-09-24 23:06:53 +00:00
Dave Abrahams	9e7373c8dd	untabify so I can read the code [SVN r7803]	2000-09-24 23:05:03 +00:00
Dave Abrahams	502d577109	Cover iterator requirements by inheriting from std::iterator<> untabify so I can read this code! [SVN r7802]	2000-09-24 23:02:42 +00:00
Dave Abrahams	815c302bbe	untabify so I can read it! [SVN r7801]	2000-09-24 22:59:22 +00:00
Dave Abrahams	e71d99a37c	fix #if (defined ...) directive, remove unused arguments to suppress warnings [SVN r7800]	2000-09-24 22:54:44 +00:00
Dave Abrahams	8f96c9d5fb	eliminate unused parameters to suppress warnings [SVN r7799]	2000-09-24 22:53:00 +00:00
Jeremy Siek	6d16e4414d	fixed the property_traits specialization for default_color, and got rid of some VC++ warnings [SVN r7798]	2000-09-24 21:25:55 +00:00
Jeremy Siek	2521a23ef6	PA -> Map name change and documentation cleanup/additions [SVN r7795]	2000-09-24 20:51:17 +00:00
Dave Abrahams	cb96544da6	undo my mistakes in v. 1.8 [SVN r7789]	2000-09-24 01:45:04 +00:00
Dave Abrahams	45c15eaf03	fix obsolete #include of property_accessor.hpp [SVN r7787]	2000-09-24 01:02:52 +00:00
Jeremy Siek	7aa653d605	VC++ fixes [SVN r7786]	2000-09-24 00:41:40 +00:00
Jeremy Siek	7551468610	fixed hash_set include file ordering bug in adjacency_list.hpp and some bugs in LvaluePropertyMap_concept, added Mutable_LvaluePropertyMap_concept [SVN r7774]	2000-09-22 19:02:55 +00:00
Jeremy Siek	f570f2b774	reorganized graph/detail/adjacency_list.hpp to handle g++ inline friend in namespace bug and VC++ no Koenig lookup [SVN r7767]	2000-09-22 07:11:07 +00:00
Jeremy Siek	8e75df5e96	changes for visual c++ port [SVN r7764]	2000-09-22 04:18:51 +00:00
Jeremy Siek	4c8ebe2719	moved adjacency_list_traits out of the detail directory [SVN r7762]	2000-09-21 22:24:57 +00:00
Jeremy Siek	2c75d3d962	fixed some name lookup issues for get(T* ) [SVN r7760]	2000-09-21 18:59:18 +00:00
Jeremy Siek	6fc559c12c	put_get_at moved out of detail [SVN r7759]	2000-09-21 18:53:23 +00:00
Jeremy Siek	1cb82e05ee	removed some obsolete files [SVN r7758]	2000-09-21 18:45:52 +00:00
Jeremy Siek	0421b43b77	more property accessor -> property map changes [SVN r7756]	2000-09-21 18:34:54 +00:00
Jeremy Siek	741b96e913	property accessor interface changes [SVN r7752]	2000-09-21 03:31:19 +00:00
Jeremy Siek	6056375fd2	changed the name of the property tags: name_tag -> vertex_name, etc. [SVN r7750]	2000-09-20 19:30:23 +00:00
Jeremy Siek	56f4ebbfa6	edits, bib additions [SVN r7748]	2000-09-20 18:29:01 +00:00
Jeremy Siek	c45bce11a7	fixed some misuses of BOOST_NO_STD_ITERATOR_TRAITS, changing it to BOOST_NO_ITERATOR_ADAPTORS, which is now always defined. Too many problems: 1. internal compiler errors on VC++ 2. warning from is_convertible under g++ [SVN r7732]	2000-09-19 01:58:00 +00:00
Jeremy Siek	7ac3f03e2b	changed #include iterator_adaptors to #include integer_range [SVN r7731]	2000-09-19 01:25:14 +00:00
Jeremy Siek	671419d729	various edits [SVN r7729]	2000-09-18 21:06:23 +00:00
Jeremy Siek	3431511709	integer range moved to its own file [SVN r7720]	2000-09-18 10:00:12 +00:00
Jeremy Siek	acc52b59ef	integer_range moved to new header [SVN r7719]	2000-09-18 09:55:23 +00:00
Jeremy Siek	417ef982b6	few typos [SVN r7715]	2000-09-18 09:32:27 +00:00
Jeremy Siek	53562cf305	with KCC, the nested stack class is having access problems despite the friend decl. Made some stuff public for now [SVN r7713]	2000-09-18 09:23:09 +00:00
Jeremy Siek	99f199410c	removed some #if 0 stuff [SVN r7710]	2000-09-18 09:04:36 +00:00
Jeremy Siek	eb0889cc9e	changed macro name for templated iterator constructors [SVN r7707]	2000-09-18 08:56:18 +00:00
Jeremy Siek	ba97a7c466	pending stuff from Boost Graph Library [SVN r7704]	2000-09-18 08:24:47 +00:00
Jeremy Siek	149da0342b	new files for boost graph library [SVN r7701]	2000-09-18 08:21:44 +00:00

... 17 18 19 20 21 ...

1702 Commits