Andrew Sutton
817f324a13
Added a new labeled graph adaptor that maps vertices to user-defined
...
key types.
[SVN r52914]
2009-05-11 17:42:10 +00:00
Andrew Sutton
c8f3f9b06b
Fixing a number of bugs with the declaration of graph parameters.
...
Fixed an edge-counting bug in directed_graph::remove_vertex.
[SVN r52912]
2009-05-11 17:40:00 +00:00
Andrew Sutton
d119620775
WS cleanup
...
[SVN r52911]
2009-05-11 17:39:08 +00:00
Andrew Sutton
863b23408c
WS cleanup.
...
[SVN r52910]
2009-05-11 17:37:47 +00:00
Andrew Sutton
f6b51a43a2
Abstracted a set of metafunctions that can be used to deduce vertex
...
and edge property types for graph adaptors.
[SVN r52909]
2009-05-11 17:37:16 +00:00
Andrew Sutton
c09fa80aca
Better integrating the null map.
...
[SVN r52908]
2009-05-11 17:36:18 +00:00
Andrew Sutton
7ade369d3e
Added a new traits framework fro determining the mutability of graph
...
types. This is used extensively in the new testing framework.
[SVN r52907]
2009-05-11 17:35:03 +00:00
Andrew Sutton
c6f5a9b984
Added a (large) number of graph traits or metafunctions that can be used for
...
tag dispatching or determining ct properties of graphs.
[SVN r52906]
2009-05-11 17:33:26 +00:00
Andrew Sutton
b43a2ff6cc
Added a metafunction to determine if a property is no_property.
...
[SVN r52905]
2009-05-11 17:32:13 +00:00
Andrew Sutton
e7914b3b7a
Added a specialization of retag_property_list that will correctly retag
...
bundled properties given in "property form".
[SVN r52902]
2009-05-11 12:58:37 +00:00
Jeremiah Willcock
f8f08b8d46
Added boost:: qualifications to next, using patch from bug 3013, fixing #3013
...
[SVN r52890]
2009-05-11 01:17:25 +00:00
Andrew Sutton
450b60114c
Added missing typedef for graph_property_type to adjacency_matrix class.
...
[SVN r52563]
2009-04-23 15:33:34 +00:00
Andrew Sutton
534e7f6acd
Added preliminary version of transitive_reduction. This has no test or
...
documentation, and needs to be thoroughly reviewed.
[SVN r52562]
2009-04-23 14:19:19 +00:00
Andrew Sutton
ee18592d0f
Reordering headers.
...
[SVN r52512]
2009-04-20 14:58:50 +00:00
Andrew Sutton
549db6db29
Importing null (no-op) property map from SOC/2007.
...
[SVN r52510]
2009-04-20 14:49:29 +00:00
Andrew Sutton
d0aeb0072c
Applied performance patch from Jongsoo Park.
...
[SVN r52506]
2009-04-20 13:43:43 +00:00
Jeremiah Willcock
5e86165add
Fixed tab
...
[SVN r52476]
2009-04-19 01:56:03 +00:00
Jeremiah Willcock
9b25481ac8
Trying to fix VC++ issue with overloading
...
[SVN r52443]
2009-04-17 15:40:34 +00:00
Jeremiah Willcock
01b30ee264
Fixed inspection problems
...
[SVN r52336]
2009-04-11 17:01:34 +00:00
Jeremiah Willcock
44a6ffef17
Trying to fix CSR constructor
...
[SVN r52303]
2009-04-10 18:55:45 +00:00
Jeremiah Willcock
a836552002
Trying to fix CSR constructor
...
[SVN r52302]
2009-04-10 18:51:48 +00:00
Jeremiah Willcock
faeb40f7c4
Merged headers and source files (but not examples, tests, or docs) from Parallel BGL
...
[SVN r52300]
2009-04-09 21:10:55 +00:00
Jeremiah Willcock
f09e7ab08c
Fixed use of undefined function log2
...
[SVN r52297]
2009-04-09 15:41:38 +00:00
Jeremiah Willcock
e674c8b9c7
Replaced non-ASCII names with ASCII approximations
...
[SVN r52295]
2009-04-09 15:27:50 +00:00
Jeremiah Willcock
954100837b
Merged more changes (to Dijkstra dispatching) from PBGL
...
[SVN r52276]
2009-04-09 03:03:44 +00:00
Jeremiah Willcock
809904f268
Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly
...
[SVN r52275]
2009-04-09 00:50:23 +00:00
Jeremiah Willcock
39ffc159eb
Added dot product
...
[SVN r52274]
2009-04-09 00:48:56 +00:00
Jeremiah Willcock
0f708da558
Changed some uses of operator[] to get() to reduce property map requirements
...
[SVN r52273]
2009-04-09 00:48:35 +00:00
Jeremiah Willcock
cd2f3a3a5c
Applied change from Dementyev Maxim, fixes #2920
...
[SVN r52230]
2009-04-07 16:08:58 +00:00
Jeremiah Willcock
03532e0d20
Fixes #402
...
[SVN r52229]
2009-04-07 16:06:02 +00:00
Jeremiah Willcock
8d4c3cc7d6
Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names
...
[SVN r52226]
2009-04-07 01:28:38 +00:00
Jeremiah Willcock
0960281a15
Fixed documentation
...
[SVN r52218]
2009-04-06 17:05:00 +00:00
Jeremiah Willcock
891cf5584c
Fixed bug
...
[SVN r52217]
2009-04-06 16:59:52 +00:00
Jeremiah Willcock
0185fdf67e
Added enable_if to match PBGL
...
[SVN r52215]
2009-04-06 16:53:08 +00:00
Jeremiah Willcock
aec4a0f301
Removed include of distributed generator and blank line
...
[SVN r52214]
2009-04-06 16:52:47 +00:00
Jeremiah Willcock
cdde244b46
Made some things public for VisualAge C++
...
[SVN r52213]
2009-04-06 15:19:56 +00:00
Jeremiah Willcock
63fae9d658
Fixed regression test errors and warnings
...
[SVN r52172]
2009-04-04 20:02:25 +00:00
Jeremiah Willcock
803a8be664
Fully qualifying std::sqrt to fix compile errors, and removing "using" statements that are never used
...
[SVN r52158]
2009-04-03 14:57:27 +00:00
Jeremiah Willcock
43eed0a3ba
Trying to fix Sun CC 5.9 error by fully qualifying root_two
...
[SVN r52157]
2009-04-03 14:55:01 +00:00
Jeremiah Willcock
8803f55af9
Merged in more changes from Parallel BGL
...
[SVN r52149]
2009-04-03 00:23:42 +00:00
Jeremiah Willcock
3e3b80e5c1
Fixed min/max inspection reports
...
[SVN r52140]
2009-04-02 19:22:38 +00:00
Jeremiah Willcock
bae3f3950a
Removed tabs
...
[SVN r52139]
2009-04-02 18:49:28 +00:00
Jeremiah Willcock
c6035b97e6
Removed uses of drand48() in Fruchterman-Reingold layout
...
[SVN r52138]
2009-04-02 18:17:38 +00:00
Jeremiah Willcock
5b53e4e6e8
Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies
...
[SVN r52137]
2009-04-02 17:59:22 +00:00
Jeremiah Willcock
7ce44fc213
Removed #if 0 code
...
[SVN r52117]
2009-04-01 18:49:52 +00:00
Jeremiah Willcock
cef7692b91
Merged more changes from Parallel BGL
...
[SVN r52116]
2009-04-01 18:07:00 +00:00
Jeremiah Willcock
5a3b472a50
First batch of merges from Parallel BGL
...
[SVN r52110]
2009-04-01 16:03:21 +00:00
Andrew Sutton
670d4d5029
Updating core_numbers from David Gleich.
...
[SVN r51249]
2009-02-14 13:29:07 +00:00
Jürgen Hunold
7a9822f533
Fix: gcc -pedantic -Werror: remove extra ";".
...
[SVN r51193]
2009-02-11 08:27:58 +00:00
Jürgen Hunold
e26020a782
Fix: add missing #include <boost/shared_array.hpp>
...
[SVN r51192]
2009-02-11 08:18:06 +00:00
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