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
Aaron Windsor
ebde55caab Patch from David Gleich to fix underflow and overflow that can happen when computing vertex positions in chroback_payne_straight_line_drawing 
[SVN r49358]
 2008-10-16 12:02:37 +00:00
Vladimir Prus
0e63ef5f89 Merge from trunk 
[SVN r49354]
 2008-10-16 08:54:57 +00:00
John Maddock
a9a49a55b7 Merge fixes from Trunk. 
Fixes #2392.

Change includes of <cmath> to <boost/config/no_tr1/config.hpp>.

Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library. With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only. 

[SVN r49314]
 2008-10-13 09:00:03 +00:00
Jürgen Hunold
71f20dd7b6 Add missing BOOST_GRAPH_DECL macro. 
[SVN r49256]
 2008-10-10 19:38:48 +00:00
John Maddock
b267aee59c Change includes of <cmath> to <boost/config/no_tr1/config.hpp>. 
Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library.  With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only.

Fixes #2392.


[SVN r49254]
 2008-10-10 16:10:00 +00:00
Douglas Gregor
b7a5fe292b Remove accidental commit 
[SVN r49248]
 2008-10-10 13:24:44 +00:00
Douglas Gregor
33640c6bf3 Minor fixes for named graph changes 
[SVN r49179]
 2008-10-08 15:05:33 +00:00
Douglas Gregor
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Douglas Gregor
9b902b614d Fix reverse_graph adaptor to work with user-defined graph types 
[SVN r49176]
 2008-10-08 12:38:44 +00:00
Aaron Windsor
7218c1ba66 Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections. 
[SVN r49132]
 2008-10-04 22:49:18 +00:00
Vladimir Prus
19dd79f771 Don't emit warnings about GraphML support if not actually building Boost.Graph. 
[SVN r49008]
 2008-09-29 15:38:37 +00:00
Andrew Sutton
e9d6adeab1 Resolving ticket #2209. 
[SVN r49000]
 2008-09-29 12:42:26 +00:00
Andrew Sutton
3a894a9a5f Removed define and usage of MAXINT, replaced with numeric_limits max. 
This was discussed on the boost list, but there's no ticket filed.


[SVN r48999]
 2008-09-29 12:27:03 +00:00
Douglas Gregor
8cbf7d89aa Merge fix for infinite weights in Floyd-Warshall 
[SVN r48612]
 2008-09-05 14:00:40 +00:00
Douglas Gregor
424e529aba Fix handling of infinite weights in Floyd-Warshall algorithm. Fixes #1700 
[SVN r48611]
 2008-09-05 13:59:12 +00:00
Douglas Gregor
d73b792b6c Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267. 
[SVN r48583]
 2008-09-04 19:49:49 +00:00
Douglas Gregor
b39dd26509 Make reverse_graph work with non-class graph types 
[SVN r47930]
 2008-08-01 14:20:59 +00:00
Douglas Gregor
7e088fd0ec Link against shared expat. 
[SVN r47720]
 2008-07-23 15:24:17 +00:00
Douglas Gregor
415b79eabc Link against shared expat. Fixes #2123 
[SVN r47719]
 2008-07-23 15:23:53 +00:00
Douglas Gregor
3ea25dc783 Merged fix for ticket #2131 from trunk 
[SVN r47710]
 2008-07-23 14:00:21 +00:00
Douglas Gregor
6d2a97d97c Fix Cuthill-McKee documentation typos. Fixes #2131 
[SVN r47709]
 2008-07-23 13:58:30 +00:00
Douglas Gregor
f94d5a9530 Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett 
[SVN r47270]
 2008-07-09 15:00:11 +00:00
Douglas Gregor
f9dcab79b2 Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett 
[SVN r47269]
 2008-07-09 14:59:46 +00:00
Ronald Garcia
3644e4d51a Initial Revision. Based on read_graphviz.cpp. 
[SVN r47240]
 2008-07-08 17:24:20 +00:00
Douglas Gregor
d1ae2658f9 Merged topological_sort doc fix from trunk 
[SVN r47139]
 2008-07-06 19:14:39 +00:00
Douglas Gregor
ae53d6cbbc Fix missing IncidenceGraph requirement in topoogical_sort. Fixes #1986 
[SVN r47138]
 2008-07-06 18:55:34 +00:00
Daniel James
c6c6be7ae0 Quote href values - our tools don't support unquoted values. 
[SVN r45283]
 2008-05-11 13:49:20 +00:00
Douglas Gregor
1533e730ae Merge fix for #870 to release branch 
[SVN r44892]
 2008-04-29 18:35:03 +00:00
Douglas Gregor
b98298ab98 Correct erroneous call to is_reachable from is_connected. Fixes #870 
[SVN r44891]
 2008-04-29 18:34:28 +00:00
Douglas Gregor
cf6006d528 Merge Boost.Graph fix from mainline 
[SVN r44890]
 2008-04-29 18:19:07 +00:00
Douglas Gregor
ccf09ceddf Remove names of unused variables. Fixes #1832 and fixes #1865 
[SVN r44889]
 2008-04-29 18:18:01 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Jurko Gospodnetić
476e8dd7d1 Corrected the documentation related to installing new internal property types. 
[SVN r44481]
 2008-04-17 00:27:30 +00:00
Douglas Gregor
23e8514ac7 Merge MPI/Graph documentation fixes from trunk 
[SVN r43700]
 2008-03-18 13:20:44 +00:00
Douglas Gregor
ecedcaa5a3 Fix some documentation issues. Fixes #1655, fixes #1660 
[SVN r43680]
 2008-03-17 17:34:46 +00:00
Daniel James
aa97fdc26a Merged revisions 43206,43208-43213 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r43206 | danieljames | 2008-02-10 09:55:03 +0000 (Sun, 10 Feb 2008) | 1 line
  
  Fix some broken links.
........
  r43209 | danieljames | 2008-02-10 14:56:22 +0000 (Sun, 10 Feb 2008) | 1 line
  
  Link to people pages on the website, as they've been removed from the download.
........
  r43210 | danieljames | 2008-02-10 15:02:17 +0000 (Sun, 10 Feb 2008) | 1 line
  
  Point links to the pages that used to be in 'more' to the site.
........
  r43212 | danieljames | 2008-02-10 16:10:16 +0000 (Sun, 10 Feb 2008) | 1 line
  
  Fix links on the home page as well.
........
  r43213 | danieljames | 2008-02-10 16:21:22 +0000 (Sun, 10 Feb 2008) | 1 line
  
  Generated documentation which is no longer generated.
........


[SVN r43214]
 2008-02-10 16:39:38 +00:00
Daniel James
07eee8a2a1 Point links to the pages that used to be in 'more' to the site. 
[SVN r43210]
 2008-02-10 15:02:17 +00:00
Daniel James
e45cfb0ee3 Link to people pages on the website, as they've been removed from the download. 
[SVN r43209]
 2008-02-10 14:56:22 +00:00
Douglas Gregor
f865d6209e Merge fix for add_vertex in compressed_sparse_row with properties 
[SVN r43167]
 2008-02-07 21:29:02 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties 
[SVN r43117]
 2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Beman Dawes
751f8b5b7c Full merge from trunk at revision 41356 of entire boost-root tree. 
[SVN r41370]
 2007-11-25 18:38:02 +00:00
Beman Dawes
73f24694dd Full merge from trunk at revision 41356 of entire boost-root tree. 
[SVN r41369]
 2007-11-25 18:07:19 +00:00
Beman Dawes
5255835126 config, detail, filesystem, system, tools, at 41278. 
[SVN r41316]
 2007-11-23 17:03:14 +00:00
Aaron Windsor
341a685ff1 Cleaning up #includes to avoid errors on gcc 4.1 and above. 
[SVN r41227]
 2007-11-19 15:28:26 +00:00
Aaron Windsor
6365afac60 Shortening file name of a graph test to < 32 characters 
[SVN r40864]
 2007-11-07 02:30:38 +00:00
Aaron Windsor
c28a996668 Renaming planar graph test files to under 32 characters each. 
[SVN r40836]
 2007-11-06 13:55:05 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
eb60f8c235 Add copyright, 1.34.1 history 
[SVN r40809]
 2007-11-05 21:20:23 +00:00