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

1161 Commits

Author SHA1 Message Date
Andrew Sutton
c2b83032f8 Deprecated use of graph_detail::is_same. Removed usage from visitors 
header, and tagged the defining file with the #warning.


[SVN r53151]
 2009-05-21 14:33:18 +00:00
Andrew Sutton
00211e9135 Redistributing mutability traits specializations to specific files in order 
to avoid unnecessary includes.


[SVN r53136]
 2009-05-20 17:07:49 +00:00
Andrew Sutton
72769b9017 Whitespace and commenting. Added mutability traits to subgraph. 
[SVN r53133]
 2009-05-20 16:05:05 +00:00
Jürgen Hunold
31b9be10a4 Suppress "unused variable" warning, 
[SVN r53114]
 2009-05-19 19:15:46 +00:00
Jeremiah Willcock
754f3b92ed Fixed redefinition error from bug #3048 
[SVN r53109]
 2009-05-19 14:43:02 +00:00
Andrew Sutton
a1d00ed07b Fixing bug in labeled graph. 
[SVN r53103]
 2009-05-19 00:11:08 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
c0baa8282c Corrected name of sorting algorithm used 
[SVN r52939]
 2009-05-12 17:05:45 +00:00
Jeremiah Willcock
827270f597 Added in-place construction of CSR graphs from separate, mutable vectors of sources and targets 
[SVN r52938]
 2009-05-12 17:01:09 +00:00
Andrew Sutton
817f324a13 Added a new labeled graph adaptor that maps vertices to user-defined 
key types.


[SVN r52914]
 2009-05-11 17:42:10 +00:00
Andrew Sutton
c8f3f9b06b Fixing a number of bugs with the declaration of graph parameters. 
Fixed an edge-counting bug in directed_graph::remove_vertex.


[SVN r52912]
 2009-05-11 17:40:00 +00:00
Andrew Sutton
d119620775 WS cleanup 
[SVN r52911]
 2009-05-11 17:39:08 +00:00
Andrew Sutton
863b23408c WS cleanup. 
[SVN r52910]
 2009-05-11 17:37:47 +00:00
Andrew Sutton
f6b51a43a2 Abstracted a set of metafunctions that can be used to deduce vertex 
and edge property types for graph adaptors.


[SVN r52909]
 2009-05-11 17:37:16 +00:00
Andrew Sutton
c09fa80aca Better integrating the null map. 
[SVN r52908]
 2009-05-11 17:36:18 +00:00
Andrew Sutton
7ade369d3e Added a new traits framework fro determining the mutability of graph 
types. This is used extensively in the new testing framework.


[SVN r52907]
 2009-05-11 17:35:03 +00:00
Andrew Sutton
c6f5a9b984 Added a (large) number of graph traits or metafunctions that can be used for 
tag dispatching or determining ct properties of graphs.


[SVN r52906]
 2009-05-11 17:33:26 +00:00
Andrew Sutton
b43a2ff6cc Added a metafunction to determine if a property is no_property. 
[SVN r52905]
 2009-05-11 17:32:13 +00:00
Andrew Sutton
e7914b3b7a Added a specialization of retag_property_list that will correctly retag 
bundled properties given in "property form".


[SVN r52902]
 2009-05-11 12:58:37 +00:00
Jeremiah Willcock
f8f08b8d46 Added boost:: qualifications to next, using patch from bug 3013, fixing #3013 
[SVN r52890]
 2009-05-11 01:17:25 +00:00
Andrew Sutton
450b60114c Added missing typedef for graph_property_type to adjacency_matrix class. 
[SVN r52563]
 2009-04-23 15:33:34 +00:00
Andrew Sutton
534e7f6acd Added preliminary version of transitive_reduction. This has no test or 
documentation, and needs to be thoroughly reviewed.


[SVN r52562]
 2009-04-23 14:19:19 +00:00
Andrew Sutton
ee18592d0f Reordering headers. 
[SVN r52512]
 2009-04-20 14:58:50 +00:00
Andrew Sutton
549db6db29 Importing null (no-op) property map from SOC/2007. 
[SVN r52510]
 2009-04-20 14:49:29 +00:00
Andrew Sutton
d0aeb0072c Applied performance patch from Jongsoo Park. 
[SVN r52506]
 2009-04-20 13:43:43 +00:00
Jeremiah Willcock
5e86165add Fixed tab 
[SVN r52476]
 2009-04-19 01:56:03 +00:00
Jeremiah Willcock
9b25481ac8 Trying to fix VC++ issue with overloading 
[SVN r52443]
 2009-04-17 15:40:34 +00:00
Jeremiah Willcock
01b30ee264 Fixed inspection problems 
[SVN r52336]
 2009-04-11 17:01:34 +00:00
Jeremiah Willcock
44a6ffef17 Trying to fix CSR constructor 
[SVN r52303]
 2009-04-10 18:55:45 +00:00
Jeremiah Willcock
a836552002 Trying to fix CSR constructor 
[SVN r52302]
 2009-04-10 18:51:48 +00:00
Jeremiah Willcock
faeb40f7c4 Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2009-04-09 21:10:55 +00:00
Jeremiah Willcock
f09e7ab08c Fixed use of undefined function log2 
[SVN r52297]
 2009-04-09 15:41:38 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations 
[SVN r52295]
 2009-04-09 15:27:50 +00:00
Jeremiah Willcock
954100837b Merged more changes (to Dijkstra dispatching) from PBGL 
[SVN r52276]
 2009-04-09 03:03:44 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
39ffc159eb Added dot product 
[SVN r52274]
 2009-04-09 00:48:56 +00:00
Jeremiah Willcock
0f708da558 Changed some uses of operator[] to get() to reduce property map requirements 
[SVN r52273]
 2009-04-09 00:48:35 +00:00
Jeremiah Willcock
cd2f3a3a5c Applied change from Dementyev Maxim, fixes #2920 
[SVN r52230]
 2009-04-07 16:08:58 +00:00
Jeremiah Willcock
03532e0d20 Fixes #402 
[SVN r52229]
 2009-04-07 16:06:02 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
Jeremiah Willcock
0960281a15 Fixed documentation 
[SVN r52218]
 2009-04-06 17:05:00 +00:00
Jeremiah Willcock
891cf5584c Fixed bug 
[SVN r52217]
 2009-04-06 16:59:52 +00:00
Jeremiah Willcock
0185fdf67e Added enable_if to match PBGL 
[SVN r52215]
 2009-04-06 16:53:08 +00:00
Jeremiah Willcock
aec4a0f301 Removed include of distributed generator and blank line 
[SVN r52214]
 2009-04-06 16:52:47 +00:00
Jeremiah Willcock
cdde244b46 Made some things public for VisualAge C++ 
[SVN r52213]
 2009-04-06 15:19:56 +00:00
Jeremiah Willcock
63fae9d658 Fixed regression test errors and warnings 
[SVN r52172]
 2009-04-04 20:02:25 +00:00
Jeremiah Willcock
803a8be664 Fully qualifying std::sqrt to fix compile errors, and removing "using" statements that are never used 
[SVN r52158]
 2009-04-03 14:57:27 +00:00
Jeremiah Willcock
43eed0a3ba Trying to fix Sun CC 5.9 error by fully qualifying root_two 
[SVN r52157]
 2009-04-03 14:55:01 +00:00
Jeremiah Willcock
8803f55af9 Merged in more changes from Parallel BGL 
[SVN r52149]
 2009-04-03 00:23:42 +00:00
Jeremiah Willcock
3e3b80e5c1 Fixed min/max inspection reports 
[SVN r52140]
 2009-04-02 19:22:38 +00:00