townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Douglas Gregor
e7706a3320 Need to have the betweenness centrality test here 
[SVN r25158]
 2004-09-16 19:57:58 +00:00
Douglas Gregor
0b782a2f7f Work around the lack of a <limits> header 
[SVN r25091]
 2004-09-14 21:28:18 +00:00
Douglas Gregor
6c7a79387a Work around VC library bug 
[SVN r25089]
 2004-09-14 21:23:36 +00:00
Douglas Gregor
264620c744 Try to deal with platforms that don't move sin and cos into namespace std 
[SVN r25087]
 2004-09-14 21:01:04 +00:00
Douglas Gregor
b89568dcc5 Renamed 
[SVN r25083]
 2004-09-14 12:30:48 +00:00
Douglas Gregor
fde46d6ee8 Fix BC include 
[SVN r25060]
 2004-09-13 18:14:14 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Douglas Gregor
1b13e37ec2 Attempt at IBM xlC workaround 
[SVN r25024]
 2004-09-13 00:16:35 +00:00
Douglas Gregor
41e4d297e8 Attempt at IBM xlC workaround 
[SVN r25023]
 2004-09-13 00:16:03 +00:00
Douglas Gregor
d84342b076 Fix a silly typo 
[SVN r24873]
 2004-09-02 14:59:32 +00:00
Douglas Gregor
95eeae244b Various fixes for vc7 and Linux 
[SVN r24853]
 2004-09-01 16:35:57 +00:00
Douglas Gregor
ed11fbce92 VC7 can handle member templates; let it 
[SVN r24723]
 2004-08-24 22:01:04 +00:00
Douglas Gregor
e6c0a0b36e Use boost::optional to avoid copying singular iterators 
[SVN r24721]
 2004-08-24 22:00:33 +00:00
Douglas Gregor
ce9e9e0d89 Fix a bunch of little bugs 
[SVN r24720]
 2004-08-24 21:40:31 +00:00
Douglas Gregor
103a676163 Show output for layout test 
[SVN r24719]
 2004-08-24 20:33:51 +00:00
John Maddock
0f54780d9b Converted files to the BSL. 
[SVN r24614]
 2004-08-20 11:10:24 +00:00
Douglas Gregor
5e84be1a7d boost/graph/kamada_kawai_spring_layout.hpp: 
- Use T, not double, in layout_tolerance
  - Make layout_tolerance use _relative_ tolerances, only
  - Make default tolerance 0.001, which returns some pleasing graphs

libs/graph/doc/layout_tolerance.html:
  - Document changes


[SVN r24608]
 2004-08-19 21:50:19 +00:00
Douglas Gregor
455dae4bfe Test for disconnected graphs and document the change 
[SVN r24541]
 2004-08-17 21:53:49 +00:00
Douglas Gregor
667f926d1c Really, don't use fabs 
[SVN r24540]
 2004-08-17 21:33:07 +00:00
Douglas Gregor
46e2920f70 Fix silly error pointed out by Gordon Smith 
[SVN r24537]
 2004-08-17 20:46:38 +00:00
Douglas Gregor
f2a534bf12 Don't use fabs 
[SVN r24505]
 2004-08-16 14:12:14 +00:00
Douglas Gregor
3082cb5195 Add copyright/license 
[SVN r24503]
 2004-08-16 13:59:51 +00:00
Douglas Gregor
83ed711d3c Whackin' a few buglets 
[SVN r24451]
 2004-08-13 02:53:11 +00:00
Douglas Gregor
e0356c30ca Moved to BSL 
[SVN r24450]
 2004-08-12 19:12:28 +00:00
Jeremy Siek
10008230eb changed the test to use Q.update(u) and to use indirect comparison 
[SVN r24422]
 2004-08-11 20:00:20 +00:00
Jeremy Siek
d32278ed01 fixed bug, p == nil() instead of p != nil() in update 
[SVN r24421]
 2004-08-11 19:56:32 +00:00
Douglas Gregor
0b137f41e2 Fixed some minor errors, but it is still broken 
[SVN r24415]
 2004-08-11 17:02:09 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk 
[SVN r24414]
 2004-08-11 15:30:20 +00:00
Jeremy Siek
5de49c9ea3 added a copyright 
[SVN r24393]
 2004-08-10 18:44:34 +00:00
Douglas Gregor
6965fc78ba Ported to LEDA 4.5 
[SVN r24302]
 2004-08-05 13:38:36 +00:00
Douglas Gregor
d1be6c2495 boost/graph/leda_graph.hpp: 
- Ported to new iterator adaptors (actually, iterator_facade)
  - Ported to LEDA 4.5

libs/graph/example/leda-concept-check.cpp, libs/graph/example/leda-graph-eg.cpp
  - Ported to LEDA 4.5


[SVN r24301]
 2004-08-05 13:37:22 +00:00
Douglas Gregor
e4461f93d5 Qualify make_pair calls 
[SVN r24265]
 2004-08-03 10:50:26 +00:00
Douglas Gregor
d017d8e9e7 Converted to Boost Software License, Version 1.0 
[SVN r24096]
 2004-07-27 03:43:34 +00:00
Douglas Gregor
34fefcd0f6 Converted to Boost Software License, Version 1.0 
[SVN r24055]
 2004-07-26 00:32:12 +00:00
Douglas Gregor
008a8c7168 johnson_all_pairs_shortest.hpp: When writing into the distance map, we need 
to subtract one from the index in graph g2, which has an extra vertex "s" at
the beginning. Amazing how long this bug persisted...


[SVN r24044]
 2004-07-25 17:25:54 +00:00
Rene Rivera
db84792f9f Remove tabs in file. 
[SVN r24043]
 2004-07-25 17:12:17 +00:00
Rene Rivera
f3d206f725 Remove tabs in file. 
[SVN r24041]
 2004-07-25 16:10:20 +00:00
Douglas Gregor
656b0ce32d Doug Gregor->Douglas Gregor 
[SVN r24018]
 2004-07-25 02:59:30 +00:00
Douglas Gregor
905969f542 Doug Gregor -> Douglas Gregor 
[SVN r24016]
 2004-07-25 02:29:29 +00:00
Douglas Gregor
c3cddc3b96 size should return a size_type 
[SVN r23959]
 2004-07-22 15:16:38 +00:00
Jeremy Siek
b1239433ae made explicit the time complexity requirement for edge 
[SVN r23919]
 2004-07-21 22:09:06 +00:00
Vladimir Prus
598c2d2478 Do not copy default-constructed interator, which might be signular. 
[SVN r23841]
 2004-07-20 13:25:48 +00:00
Guillaume Melquiond
145474f398 finally corrected the iterator so that it stops at end of the adjacency matrix, also corrected the get_edge behavior between const and non-const matrix 
[SVN r23808]
 2004-07-19 20:11:43 +00:00
Douglas Gregor
d4125b58f9 Use Boost.Test 
[SVN r23800]
 2004-07-19 15:54:50 +00:00
Vladimir Prus
4adbd15346 More V2 Jamfile tweaks. 
[SVN r23764]
 2004-07-19 07:12:45 +00:00
Guillaume Melquiond
29f3336462 return u-1 edges (rather than a random number) for undirected adjacency matrices 
[SVN r23694]
 2004-07-17 15:46:38 +00:00
Guillaume Melquiond
dd45b3d00f avoid dereferencing an end iterator 
[SVN r23692]
 2004-07-17 15:34:09 +00:00
Jeremy Siek
d91f3ba421 changed to use bundled properties 
[SVN r23553]
 2004-07-14 16:22:33 +00:00
Jeremy Siek
f8d6dccdf8 changed to bundled properties 
[SVN r23552]
 2004-07-14 16:18:38 +00:00
Jeremy Siek
faaf1fdac9 changed to use bundled properties 
[SVN r23551]
 2004-07-14 16:13:49 +00:00