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

1266 Commits

Author SHA1 Message Date
Jeremiah Willcock
09496c3696 Removed obsolete file
[SVN r57901]
2009-11-24 19:43:16 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135
[SVN r57898]
2009-11-24 18:38:28 +00:00
Jeremiah Willcock
5478788f98 Added extra casts to fix VC++ warnings; fixes #3562
[SVN r57895]
2009-11-24 17:08:17 +00:00
Jeremiah Willcock
dfb0e1ab90 Changed vertex_iterator to have vertex_descriptor rather than vertices_size_type as its value type
[SVN r57894]
2009-11-24 17:07:49 +00:00
Jeremiah Willcock
88cc021588 Changed warning syntax for VC++; fixes #3629
[SVN r57892]
2009-11-24 16:33:49 +00:00
Jeremiah Willcock
42cf78c555 Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
[SVN r57560]
2009-11-11 02:59:25 +00:00
Jeremiah Willcock
bf679e7e19 Fixed warnings
[SVN r57559]
2009-11-11 02:57:44 +00:00
Jeremiah Willcock
9355c68e52 Fixed warnings
[SVN r57544]
2009-11-10 16:54:01 +00:00
Jeremiah Willcock
76083c7e67 Fixed bind ambiguity; fixes #3569
[SVN r57177]
2009-10-27 18:05:50 +00:00
Jeremiah Willcock
e5936c730d Removed unnecessary include of Phoenix 2; fixes #3524
[SVN r56868]
2009-10-15 15:21:21 +00:00
Jeremiah Willcock
f41358a7ee Fixed numlocalverts bug
[SVN r56856]
2009-10-14 23:41:53 +00:00
Jeremiah Willcock
93fae3dece Flipped order in convertibility test, fixes #3523 accidentally introduced in r52110
[SVN r56855]
2009-10-14 23:27:51 +00:00
Jeremiah Willcock
f2d850e4f9 Fixed bugs in F-R layout
[SVN r56732]
2009-10-12 15:01:29 +00:00
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