boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Code Issues Projects Releases Wiki Activity
1,884 Commits 115 Branches 134 Tags
2a204d548270dcf6fc40dc32a68c776f714893dd
Commit Graph

947 Commits

Author SHA1 Message Date
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