boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity
2,163 Commits 115 Branches 134 Tags
43eed0a3ba30a5edff1beaf061d4aa7cef5df3fa
Commit Graph

1114 Commits

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