boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Code Issues Projects Releases Wiki Activity
2,082 Commits 115 Branches 134 Tags
71f20dd7b61ba5cf5e05fc8a8bd7f2991478a828
Commit Graph

2082 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
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
6d2a97d97c Fix Cuthill-McKee documentation typos. Fixes #2131 
[SVN r47709]
 2008-07-23 13:58:30 +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
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
b98298ab98 Correct erroneous call to is_reachable from is_connected. Fixes #870 
[SVN r44891]
 2008-04-29 18:34:28 +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
ecedcaa5a3 Fix some documentation issues. Fixes #1655, fixes #1660 
[SVN r43680]
 2008-03-17 17:34:46 +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
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
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
Dave Abrahams
3884b842c6 Updated Concept Check library documentation. 
Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more
consistent with the current C++0x proposal, which now uses a
"requires" keyword in lieu of "where."

Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro.


[SVN r40769]
 2007-11-05 03:54:19 +00:00
Douglas Gregor
05a4441935 Fix for Borland/CodeGear, from JongSoo Park 
[SVN r40673]
 2007-11-02 03:07:24 +00:00
Douglas Gregor
8e5d48c839 Use unsigned long long for the path count to avoid overflows. Fixes #1398 
[SVN r40645]
 2007-11-01 16:16:30 +00:00
Vladimir Prus
da3b568cb4 Make sure every library can be installed by using 
bjam stage|install

in libs/<library>/build.


[SVN r40475]
 2007-10-26 09:04:25 +00:00
Aaron Windsor
e9747c0143 Un-asserted two function calls - this was causing the function calls to turn into no-ops when the example was compiled with debugging off. 
[SVN r40167]
 2007-10-19 00:16:36 +00:00
Aaron Windsor
e54f2934e1 Trying to clear some errors from Sun CC. 
[SVN r39871]
 2007-10-10 02:18:37 +00:00
Aaron Windsor
c691ac49f7 Adding some missing typenames 
[SVN r39773]
 2007-10-07 23:49:07 +00:00
Aaron Windsor
fa42d8aa92 Fix config issue for cycle ratio tests - the path to the input file used in the test should be relative to the graph test subdirectory. 
[SVN r39767]
 2007-10-07 18:43:16 +00:00
Aaron Windsor
40ffa294a2 Fixing some errors and warnings on the planar graph tests coming from Sun compilers. 
[SVN r39763]
 2007-10-07 16:52:39 +00:00
Ronald Garcia
98d0755817 Made the output of the example program more realistic. 
[SVN r39524]
 2007-09-25 15:36:35 +00:00
Ronald Garcia
2f99e5b87f Initial Revision. Stolen from the write-graphviz.html docs. 
[SVN r39523]
 2007-09-25 15:32:23 +00:00
Aaron Windsor
1cc2f6e13a Some fixes for errors and warnings on HP cxx. 
[SVN r39480]
 2007-09-22 17:41:18 +00:00
Ronald Garcia
2006d41573 small html and grammar fixes. 
[SVN r39442]
 2007-09-21 12:33:31 +00:00
Ronald Garcia
4bda985420 A little note to minimize confusion (I know I was confused). 
[SVN r39435]
 2007-09-20 23:22:46 +00:00
Douglas Gregor
666a919f70 Fix the cycle ratio tests for real 
[SVN r39286]
 2007-09-14 21:17:06 +00:00
Douglas Gregor
03560ab9ae Teach cycle_ratio_tests to find its input files during regression testing 
[SVN r39246]
 2007-09-13 19:41:27 +00:00