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

2186 Commits

Author SHA1 Message Date
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
0d65535a49 Fixed broken link
[SVN r52296]
2009-04-09 15:29:14 +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
cbbfe23b81 Added METIS reader test from Nick Edmonds
[SVN r52244]
2009-04-07 21:05:25 +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
0cb233c412 Fixed types from bug #2480
[SVN r52228]
2009-04-07 15:53:05 +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
a2843c2352 Added copyright and license info
[SVN r52220]
2009-04-06 20:48:42 +00:00
Jeremiah Willcock
1c52b10253 Fixed spelling
[SVN r52219]
2009-04-06 17:09:50 +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
0dfbf04a75 Added generator_test from Nick Edmonds
[SVN r52216]
2009-04-06 16:59:38 +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
f1677c439a Fixed float->int warnings
[SVN r52156]
2009-04-03 14:54:10 +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
Jeremiah Willcock
eaf4275c61 Renamed some functions to work better on some compilers
[SVN r52108]
2009-04-01 16:01:43 +00:00
Jürgen Hunold
dd5aff7029 Fix: Avoid compiler warning if BOOST_NO_HASH is already defined.
[SVN r51550]
2009-03-03 07:56:36 +00:00
Andrew Sutton
71e23c2304 Fixing doc build, updating doc headers
[SVN r51252]
2009-02-14 14:26:02 +00:00
Andrew Sutton
d7e37c7b56 Importing examples from SOC 2007
[SVN r51251]
2009-02-14 13:56:37 +00:00
Andrew Sutton
7777457d50 Importing quickbook docs from SOC 2007
[SVN r51250]
2009-02-14 13:53:55 +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
4358d99cb0 Integrating exterior property maps and closeness centraility.
[SVN r51098]
2009-02-08 15:28:54 +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
4f9ff68348 Importing tests for all_cliques, all_cycles, and an eventual graph testing framework
[SVN r51095]
2009-02-08 14:52:35 +00:00
Andrew Sutton
aed5fa9949 Importing all_cliques, all_cycles algorithms
[SVN r51094]
2009-02-08 14:51:58 +00:00
Andrew Sutton
77d5bf7b80 Integrating SOC 2007 code
[SVN r51092]
2009-02-08 14:25:32 +00:00