2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Commit Graph

1253 Commits

Author SHA1 Message Date
Jeremiah Willcock
1d66d04fc1 Fixed duplicate base class problem
[SVN r56658]
2009-10-08 19:42:53 +00:00
Jeremiah Willcock
ab16f809a0 Fixed up origin and extent computations in Fruchterman-Reingold layout
[SVN r56654]
2009-10-08 17:57:19 +00:00
Jeremiah Willcock
51182ecec6 Changed to use pointer to underlying RNG
[SVN r56651]
2009-10-08 16:19:23 +00:00
Jeremiah Willcock
d2d80c64da Another attempt at a CSR edges() fix
[SVN r56473]
2009-09-29 16:33:35 +00:00
Jeremiah Willcock
5c1a27890c Fixed bug in CSR edges() function
[SVN r56454]
2009-09-28 15:40:24 +00:00
Jeremiah Willcock
5810b885a7 Made some members public to appease various gcc versions
[SVN r56339]
2009-09-21 16:15:21 +00:00
Jeremiah Willcock
35a3b60e5d Fixed name qualification problem
[SVN r56300]
2009-09-18 20:11:50 +00:00
Jeremiah Willcock
fe10254f0c Added fixes to grid graph from Michael Hansen
[SVN r56147]
2009-09-11 17:52:43 +00:00
Jeremiah Willcock
454cc349a1 Refactored and added bidirectional CSR support; fixes #3386
[SVN r56128]
2009-09-09 21:29:17 +00:00
Jeremiah Willcock
c12358b15b Changed directedS case to a specialization
[SVN r56117]
2009-09-08 23:36:49 +00:00
Jeremiah Willcock
50bc92b159 Refactored CSR graph code to get ready for bidirectional support
[SVN r56116]
2009-09-08 22:55:05 +00:00
Jeremiah Willcock
b1231d3469 Removed unused variable due to comment from Gordon Smith
[SVN r56097]
2009-09-07 22:27:06 +00:00
Jeremiah Willcock
a7a18787e9 Applied fixes for bugs; fixes #3409, #3414, #3415, #3416
[SVN r56089]
2009-09-07 14:55:38 +00:00
Jeremiah Willcock
f9341ebe86 Added edge() function for new interface of CSR graph, enabling it to work with the Kolmogorov max-flow algorithm
[SVN r56017]
2009-09-04 15:08:02 +00:00
Jeremiah Willcock
8258ae5b51 Added qualification to has_no_vertices in cuthill_mckee_ordering; fixes #3376
[SVN r56016]
2009-09-04 14:54:24 +00:00
Jeremiah Willcock
4e015739c4 Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250
[SVN r56015]
2009-09-04 14:49:24 +00:00
Jeremiah Willcock
5fe4310658 Stopped requiring vertex() function for graphs being copied into CSR format
[SVN r56014]
2009-09-04 14:47:57 +00:00
Jeremiah Willcock
ab7510ba75 Added more name qualifications for VC 7.1
[SVN r55749]
2009-08-24 02:34:39 +00:00
Jeremiah Willcock
f20a8aa9b5 Fixed edge doubling for copying from an undirected graph to a CSR graph; fixes #3357
[SVN r55667]
2009-08-19 20:54:42 +00:00
Jeremiah Willcock
c9c6f4b631 Added extra space to work around buggy preprocessors
[SVN r55528]
2009-08-11 16:36:11 +00:00
Jeremiah Willcock
600bb3f37c Spelling fixes from Michael Hansen
[SVN r55507]
2009-08-10 17:51:53 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen
[SVN r55473]
2009-08-08 18:58:07 +00:00
Jeremiah Willcock
24c0b6db9d Fixed missing includes
[SVN r55471]
2009-08-08 18:53:56 +00:00
Jeremiah Willcock
fd3a5f46f5 Changed include guard
[SVN r55464]
2009-08-08 17:45:56 +00:00
Jeremiah Willcock
c748a400e9 Removed #if 0ed out code
[SVN r55356]
2009-08-02 02:43:20 +00:00
Jeremiah Willcock
5eee5fa952 Added missing property iterator update
[SVN r55353]
2009-08-02 02:06:53 +00:00
Jeremiah Willcock
3b3977cd3e Commented out (probably) redundant code
[SVN r55266]
2009-07-29 16:48:50 +00:00
Jeremiah Willcock
2566623af3 Changing to explicit property specializations for vertex_index_t and edge_index_t to try to work around VC++ bugs
[SVN r55265]
2009-07-29 16:33:59 +00:00
Jeremiah Willcock
483310f08a Changed to use Boost.Iterator, and fixed precision and overflow issues in the sorted generator
[SVN r55156]
2009-07-25 19:41:01 +00:00
Jeremiah Willcock
0b53b0b00a Fixed tab issues found by inspect tool
[SVN r55027]
2009-07-19 15:32:27 +00:00
Andrew Sutton
083d6b83aa Integrated new implementation of howard's cycle ratio algorithm. It's an
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.


[SVN r54999]
2009-07-17 14:56:19 +00:00
Andrew Sutton
925fd6a2d6 Adding edge-list requirements to write-grapviz function(s) and documentation,
fixing #3259.


[SVN r54995]
2009-07-17 13:02:17 +00:00
Andrew Sutton
0b60534904 Changed the default probability to the sorted_erdos_renyi_generator to 0.5
in order to avoid assertion.
Fixed a couple of warnings in rmat and small_world generators.


[SVN r54769]
2009-07-07 13:02:32 +00:00
Nicholas Edmonds
394757f512 Added add_vertices and add_edges calls with global-to-local maps and resolved ambiguous overloads resulting from the new forms.
[SVN r54737]
2009-07-07 00:21:15 +00:00
Jeremiah Willcock
cdcb54e084 Made add_vertex and add_vertices work with new CSR interface; fixed add_edges stuff to work with edge properties; refs #3134
[SVN r54703]
2009-07-06 04:21:48 +00:00
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134
[SVN r54684]
2009-07-05 20:35:44 +00:00
Jeremiah Willcock
d4078044ad Added customizable source data type; refs #3134
[SVN r54596]
2009-07-02 20:17:27 +00:00
Jeremiah Willcock
2e70900dce Fixed typo; refs #3134
[SVN r54539]
2009-06-30 16:57:26 +00:00
Jeremiah Willcock
de12ad6911 Allowed use of reserve_count_for_single_pass with old interface; refs #3134
[SVN r54538]
2009-06-30 16:55:07 +00:00
Nicholas Edmonds
414f2b1af0 Added a check to make sure edge source indices are in range for in-place CSR ctor
refs #3134



[SVN r54514]
2009-06-30 00:46:16 +00:00
Jeremiah Willcock
82c88cb90e Added global-to-local maps to all filtered constructors; refs #3134
[SVN r54415]
2009-06-27 19:57:58 +00:00
Nicholas Edmonds
30602358e9 Changed default VertexProperty and EdgeProperty from void to no_property so that indexed_edge_property doesn't try to form references to void.
refs #3134



[SVN r54412]
2009-06-27 19:37:06 +00:00
Nicholas Edmonds
1645bd1bb9 Changed all instances of inherited_edge_properties::edge_property_type to inherited_edge_properties::edge_bundled as edge_property_type is always no_property for CSR.
refs #3134



[SVN r54389]
2009-06-26 23:52:13 +00:00
Jeremiah Willcock
2641f77ab6 Added global, filtered CSR constructors from sorted edge sets
[SVN r54386]
2009-06-26 23:06:38 +00:00
Jeremiah Willcock
90a8d79f4d Added patches from Michael Hansen; refs #3134
[SVN r54337]
2009-06-25 16:24:20 +00:00
Jeremiah Willcock
71830942e6 Added capability to add sorted edge/property sets to CSR graphs; refs #3134
[SVN r54316]
2009-06-24 20:44:53 +00:00
Jeremiah Willcock
8be1112040 Added McGregor updates from Michael Hansen; refs #3134
[SVN r54315]
2009-06-24 20:31:50 +00:00
Jeremiah Willcock
5f402c0c31 Added changes from Michael; refs #3134
[SVN r54214]
2009-06-22 19:33:05 +00:00
Jeremiah Willcock
84a790d954 Added new code from Michael Hansen; refs #3134
[SVN r54069]
2009-06-18 22:21:12 +00:00
Nicholas Edmonds
5a3490da07 Removed x87 floating point precision workarounds as this was moved to boost/graph/relax.hpp in r54044.
This commit refs ticket #3134 as it will need to be merged to the release branch.



[SVN r54059]
2009-06-18 18:29:53 +00:00