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

68 Commits

Author SHA1 Message Date
康小广
5d17aeb1ae Fix the copy constructor of the subgraph. 
In the previous version, the children and their properties are not copied correctly.
Please see the test case.
 2018-10-18 03:06:14 -04:00
jzmaddock
a01537012d Reinstate assert in subgraph.hpp. 
Refer to discussion in https://github.com/boostorg/graph/pull/101
Original PR was https://github.com/boostorg/graph/pull/80.
 2018-10-12 18:32:08 +01:00
Stefan Hammer
f07d91397c [subgraph.hpp] add_vertex(u_global, g) on a subgraph does not recursively add to parent subgraphs 2016-11-02 11:02:39 +01:00
Jeremiah Willcock
068b2916b3 Fixed categories of property maps for subgraph based on constness of graph; fixes #6739 
[SVN r77609]
 2012-03-28 20:20:45 +00:00
Jeremiah Willcock
e77cd87de1 Changed property lookup code to simplify graph implementations (remove most special-casing of bundled properties), made CSR graph work with non-bundled properties (probably), split named parameter algorithms to not use property map code 
[SVN r77549]
 2012-03-25 21:03:59 +00:00
Jeremiah Willcock
fee51b8cdc Added typename; fixes #6656 
[SVN r77248]
 2012-03-06 16:23:53 +00:00
Jeremiah Willcock
00ae7b7e72 Applied patch from #6564; fixes #6564 
[SVN r77223]
 2012-03-04 20:24:30 +00:00
Jeremiah Willcock
90678ab0fa Fixed inspection report issues 
[SVN r74094]
 2011-08-27 19:35:05 +00:00
Jeremiah Willcock
bb1ce866f8 Applied second patch from #5180; fixes #5180 
[SVN r68949]
 2011-02-16 16:35:42 +00:00
Jeremiah Willcock
ac4b12107f Changed "continue" to "break" in remove_edge_if; fixes #5181 
[SVN r68781]
 2011-02-11 18:39:11 +00:00
Jeremiah Willcock
43386bca5c Fixed assert inspection issues in sequential BGL 
[SVN r67705]
 2011-01-06 02:08:41 +00:00
Jeremiah Willcock
4a5c105654 Applied patch from #4966 to fix self-loop insertion; fixes #4966 
[SVN r67110]
 2010-12-08 18:11:52 +00:00
Jeremiah Willcock
24a2de892f Fixed remove_edge_if and clear_vertex for subgraphs; commented out remove_vertex; refs #4752; fixes #4753 
[SVN r66098]
 2010-10-19 15:55:27 +00:00
Jeremiah Willcock
753900a4a0 Added boost:: to all uses of tie() to disambiguate from std version 
[SVN r63244]
 2010-06-22 18:02:43 +00:00
Jeremiah Willcock
4124f2c7ff Changed several functions to work on root subgraphs; fixes #575 
[SVN r57911]
 2009-11-24 21:43:43 +00:00
Andrew Sutton
dafc6fbb2b Finished basic support for local/global property references for old-style 
properties. Actually adding the test file today.


[SVN r53369]
 2009-05-28 22:20:48 +00:00
Andrew Sutton
791a5f0e72 Augmenting property lookup strategies for subgraphs. 
[SVN r53289]
 2009-05-26 22:22:55 +00:00
Andrew Sutton
f72b7b9d1d Modifications to subgraph, graph testing framework. 
[SVN r53286]
 2009-05-26 20:06:07 +00:00
Andrew Sutton
be6033bbb8 Added overloads to subgraph to work with const bundled property map. 
[SVN r53174]
 2009-05-22 12:50:07 +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
Andrew Sutton
a3ee4eb038 Patch from Dmitry Bufistov for getting bundled property maps from subgraphs. 
[SVN r50534]
 2009-01-10 14:46:36 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Douglas Gregor
6df693c448 get_property fix for subgraph 
[SVN r30220]
 2005-07-22 19:22:00 +00:00
Douglas Gregor
003e90151e Deal with local/global issues with subgraph bundled properties 
[SVN r28307]
 2005-04-18 03:20:16 +00:00
Douglas Gregor
041f615cc3 boost/graph/filtered_graph.hpp, boost/graph/graph_traits.hpp, 
boost/graph/subgraph.hpp:
  - Support bundled properties in graph adaptors

libs/graph/test/bundled_properties.cpp:
  - Test subgraph with bundled properties

libs/graph/doc/history.html:
  - Document what we did


[SVN r28265]
 2005-04-15 07:23:47 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
Guillaume Melquiond
dd45b3d00f avoid dereferencing an end iterator 
[SVN r23692]
 2004-07-17 15:34:09 +00:00
Vladimir Prus
edf7ef8641 Subgraph tweaks. 
- copy m_global_edge member in copy constructor
- add BOOST_STATIC_ASSERT for (hopefully) better error reporting when
  user forgot to provide edge_index property.


[SVN r22635]
 2004-04-15 07:26:57 +00:00
Vladimir Prus
ff0ea074ab Add 'null_vertex' support to subgraph. 
[SVN r22558]
 2004-03-26 16:35:19 +00:00
Jeremy Siek
7a9d91ec88 fixed subgraph_local_property_map::operator[] 
m_g -> *m_g


[SVN r22225]
 2004-02-09 18:29:31 +00:00
Jeremy Siek
5133c85054 fixed bug in get_property, changed -> to . 
[SVN r22211]
 2004-02-09 16:29:53 +00:00
Jeremy Siek
60f612a532 Fixed bug in properties. Global and local properties were not shared, 
but they are suppose to be. The problem was that I was using the property
map from the local subgraphs instead of from the global graph.


[SVN r22150]
 2004-02-03 14:10:39 +00:00
Douglas Gregor
decc08bb0e Patch up Graph library so that it is (almost) clean w.r.t. Beman's 
inspection script


[SVN r21066]
 2003-12-02 06:28:12 +00:00
Jeremy Siek
87bc680518 class -> struct 
[SVN r19679]
 2003-08-18 15:50:11 +00:00
Jeremy Siek
9b195bb299 Fixed vertex_index to return local index instead of global index. 
This is important when running a graph algorithm on a subgraph.


[SVN r19479]
 2003-08-06 16:52:25 +00:00
Dave Abrahams
e530bade5b Apply fix from "Janusz Piwowarski" <jpiw-at-go2.pl> 
[SVN r19155]
 2003-07-16 15:45:11 +00:00
Dave Abrahams
03b8ab6734 Move to new iterator adaptors, except for LEDA and standford graph 
support.  Also fix many small bugs.


[SVN r19070]
 2003-07-11 21:26:08 +00:00
Lie-Quan Lee
256fe97529 change tabs to spaces 
[SVN r12322]
 2002-01-15 03:33:26 +00:00
Dave Abrahams
d6c4087341 changed nested "bind" templates to "bind_" for MSVC. 
[SVN r12319]
 2002-01-14 21:29:55 +00:00
Jeremy Siek
cf7d296292 fixed put() function. Thanks Doug! 
[SVN r12156]
 2001-12-28 02:15:54 +00:00
Jeremy Siek
6fa4c596fd subgraph related changes 
[SVN r12107]
 2001-12-18 16:08:06 +00:00
Jeremy Siek
7a31d48962 got basic add_vertex and add_edge tests working 
[SVN r12029]
 2001-12-13 06:09:25 +00:00
Jeremy Siek
076be173e2 changed subgraph constructor 
[SVN r11643]
 2001-11-09 14:52:23 +00:00
Jeremy Siek
04bc75cd40 some bug fixes from Rich 
[SVN r11641]
 2001-11-09 14:41:02 +00:00
Jeremy Siek
cb16f8a63e added a copy constructor to do deep copy of the list of children 
[SVN r11564]
 2001-11-04 05:13:14 +00:00
Jeremy Siek
8888e44a0f *** empty log message *** 
[SVN r11542]
 2001-11-03 01:46:24 +00:00
Jeremy Siek
44c8e75c2e *** empty log message *** 
[SVN r11538]
 2001-11-02 21:35:44 +00:00
Jeremy Siek
393fa73878 fixed bug in constructor 
[SVN r11434]
 2001-10-24 19:00:22 +00:00
Jeremy Siek
1b5044517d some half fixes 
[SVN r10805]
 2001-08-07 20:16:12 +00:00