2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Commit Graph

1124 Commits

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