Commit Graph

3406 Commits

Author SHA1 Message Date
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
Andrew Sutton
a04721f0ed Added partial content for edge_list.
Considering alternative documentation structure for adjacency_list.


[SVN r55997]
2009-09-03 13:44:54 +00:00
Andrew Sutton
e54ede1993 Working on quickbook docs.
Restructuring parts of the user's guide.
Removed some concepts and fixed issues with others.
Added (incomplete) adjacency_matrix docs.


[SVN r55976]
2009-09-02 14:23:27 +00:00
Jeremiah Willcock
027f256b52 Added copyright and license info from Michael Hansen
[SVN r55780]
2009-08-25 20:55:22 +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
02891de03f Added doc updates from Michael Hansen
[SVN r55723]
2009-08-22 20:54:16 +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
1ef53b2d50 Fixed missing headers (merged over from trunk)
[SVN r55508]
2009-08-10 17:57:42 +00:00
Jeremiah Willcock
600bb3f37c Spelling fixes from Michael Hansen
[SVN r55507]
2009-08-10 17:51:53 +00:00
Jeremiah Willcock
1a4e9ef4ad Copied over fixed docs from trunk
[SVN r55506]
2009-08-10 17:35:22 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen
[SVN r55473]
2009-08-08 18:58:07 +00:00
Jeremiah Willcock
20fd0bef2d Fixed broken lines
[SVN r55472]
2009-08-08 18:54:13 +00:00
Jeremiah Willcock
24c0b6db9d Fixed missing includes
[SVN r55471]
2009-08-08 18:53:56 +00:00
Jeremiah Willcock
33af3494f7 Merged in changes from trunk
[SVN r55467]
2009-08-08 18:19:53 +00:00
Jeremiah Willcock
fd3a5f46f5 Changed include guard
[SVN r55464]
2009-08-08 17:45:56 +00:00
Jeremiah Willcock
a1d6cf2106 Merged r55265, r55266, r55355, and r55356 from trunk, hopefully fixing VC++ problems; removed VC++ from csr_graph_test known failures for regression tests
[SVN r55357]
2009-08-02 02:46:12 +00:00
Jeremiah Willcock
c748a400e9 Removed #if 0ed out code
[SVN r55356]
2009-08-02 02:43:20 +00:00
Jeremiah Willcock
4af9462b74 Merged in r55353 from trunk
[SVN r55354]
2009-08-02 02:25:44 +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
eede6c1338 Added assertion that input file was opened correctly
[SVN r55258]
2009-07-29 12:49:44 +00:00
Jeremiah Willcock
27e1fe603f Used filename from argument list rather than hard-coded name to fix regression test problems
[SVN r55257]
2009-07-29 12:49:27 +00:00
Jeremiah Willcock
1acdecb32f Merged in r55156 from trunk; fixes to ER generator for large-scale graphs
[SVN r55157]
2009-07-25 23:30:30 +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
30d0e0ea2a Applied r55027 from trunk, except cycle_ratio_example.cpp which was already fixed
[SVN r55045]
2009-07-20 15:07:14 +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
Jeremiah Willcock
9a9bd728e7 Added note about bug in component_index; refs #3250
[SVN r54846]
2009-07-09 23:21:58 +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
Andrew Sutton
06c0e7e505 Merged doc fix. Addressing #3191.
[SVN r54766]
2009-07-07 12:31:50 +00:00
Andrew Sutton
883beb8102 Added a link to the adjacency matrix concept in the ToC.
[SVN r54765]
2009-07-07 12:20:30 +00:00
Jeremiah Willcock
7552f02d05 Merged patches from messages 55-57 of #3134, plus r54737; refs #3134
[SVN r54738]
2009-07-07 00:32:10 +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
b0e4e9fa01 Merged patches mentioned in comments 34-53 from ticket 3134 into release branch; refs #3134
[SVN r54540]
2009-06-30 17:08:49 +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