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
Vladimir Prus
fd543d5fae Implement remove_vertex function for vector_as_graph. 
Patch from Janusz Piwowarski.


[SVN r19817]
 2003-08-28 04:52:10 +00:00
Vladimir Prus
f52b93625f Fix compilation warning, reported by Janusz Piwowarski. 
[SVN r19795]
 2003-08-27 06:40:49 +00:00
Jeremy Siek
87bc680518 class -> struct 
[SVN r19679]
 2003-08-18 15:50:11 +00:00
Jeremy Siek
49d479632c EdgeList -> OutEdgeList 
and then added EdgeList


[SVN r19607]
 2003-08-14 19:22:56 +00:00
Jeremy Siek
3c65d754ee fixed mispelling 
[SVN r19606]
 2003-08-14 19:17:35 +00:00
Jeremy Siek
096c3d9eb2 fixed call to get() 
[SVN r19605]
 2003-08-14 17:15:02 +00:00
Jeremy Siek
6b3a136853 added stuff about vertex_index internal property 
[SVN r19540]
 2003-08-12 01:18:08 +00:00
Jeremy Siek
c0fde285cd changed to print the vertex_index instead of the vertex_descriptor 
[SVN r19539]
 2003-08-12 01:15:37 +00:00
Jeremy Siek
e830cec2bf fix to example 
[SVN r19502]
 2003-08-10 01:11:47 +00:00
Jeremy Siek
a2c237a85d got rid of unnecessary complication 
[SVN r19501]
 2003-08-10 01:11:22 +00:00
Jeremy Siek
ca79276a10 fixed rank value type from Vertex to size_type 
[SVN r19500]
 2003-08-10 01:06:42 +00:00
Rene Rivera
edaf9a56b3 Add setting of the needed defines on a per source basis. This gives this Jamfile at least a chance of working. 
[SVN r19491]
 2003-08-09 15:53:49 +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
Jeremy Siek
9a6f00eb12 fixed to match implementation and the BGL book 
[SVN r19478]
 2003-08-06 16:26:59 +00:00
Beman Dawes
487bb3ad72 Add missing inlines (Solomon Gibbs) 
[SVN r19463]
 2003-08-05 16:13:08 +00:00
Jeremy Siek
b174cc0adf added a call to const_constraints(g) that was missing from 
IncidenceGraphConcept::constraints


[SVN r19452]
 2003-08-05 02:13:27 +00:00
Dave Abrahams
5f98c9923c boost/graph/graph_traits.hpp -- workaround for a vc6 ICE 
boost/graph/adjacency_matrix.hpp,
boost/graph/detail/adjacency_list.hpp -- use boost/limits.hpp instead of <limits>, for portability.


[SVN r19388]
 2003-07-31 15:06:00 +00:00
Dave Abrahams
fd2844b35a Improved support for BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 
[SVN r19386]
 2003-07-31 01:27:41 +00:00
Dave Abrahams
81a1368fab Workarounds for broken compilers 
[SVN r19379]
 2003-07-31 00:34:58 +00:00
Dave Abrahams
50270ae7ba Add missing backslashes 
[SVN r19346]
 2003-07-29 16:32:03 +00:00
Vladimir Prus
894905388c Wrap boost/pending/container_traits.hpp in boost::graph_detail namespace, 
to avoid conflicts with container_traits.hpp from boost sandbox.


[SVN r19337]
 2003-07-29 08:41:54 +00:00
Vladimir Prus
09488ccbbc Implement 'null_vertex' notion. 
[SVN r19336]
 2003-07-29 08:31:01 +00:00
Dave Abrahams
8121e5394a Patched for Borland on Hugo Duncan's say-so 
[SVN r19333]
 2003-07-28 23:01:27 +00:00
Dave Abrahams
d8e0253233 make all the iterator adaptors override only access category; add missing std:: qualification 
[SVN r19234]
 2003-07-21 01:48:49 +00:00
Dave Abrahams
ab5cb5e51d GCC 2.x workarounds 
[SVN r19229]
 2003-07-20 19:04:54 +00:00
Dave Abrahams
e530bade5b Apply fix from "Janusz Piwowarski" <jpiw-at-go2.pl> 
[SVN r19155]
 2003-07-16 15:45:11 +00:00
Douglas Gregor
b352541b14 doc/read-graphviz.html: refer to the right graphviz library 
example/undirected_dfs.cpp: include <iostream>


[SVN r19137]
 2003-07-16 04:43:15 +00:00
Dave Abrahams
4b9b46cf49 Stop using non-existent std::is_heap 
[SVN r19075]
 2003-07-11 22:19:24 +00:00
Dave Abrahams
dac729c926 Add missing next/prior.hpp 
[SVN r19073]
 2003-07-11 22:18:41 +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
Douglas Gregor
015276d003 depth_first_visit now calls start_vertex 
[SVN r19060]
 2003-07-11 16:06:07 +00:00
Jens Maurer
f4d8b68e0e adjust to Boost.Random interface change for C++ library TR 
[SVN r19008]
 2003-07-09 22:55:21 +00:00
Vladimir Prus
6715b847ca Add non-recursive dfs, from Bruce Barr. 
[SVN r18862]
 2003-06-24 09:59:03 +00:00
Douglas Gregor
925ab9b163 Allow easy visitor creation with do_on_XXX member functions. 
[SVN r18853]
 2003-06-23 04:38:16 +00:00
Beman Dawes
5dfedd00db Comeau and Metrowerks say randomize_property must follow detail::randomize_property 
[SVN r18527]
 2003-05-24 12:10:13 +00:00
Vladimir Prus
bc232d0067 Add missing typenames. 
[SVN r18464]
 2003-05-20 06:02:51 +00:00
Vladimir Prus
0f7fc74966 Add missing includes. 
[SVN r18463]
 2003-05-20 06:02:24 +00:00
Vladimir Prus
fa46936c98 Add missing include. 
[SVN r18462]
 2003-05-20 05:09:55 +00:00
Dave Abrahams
f84665b72d Fixed a typo. 
[SVN r18454]
 2003-05-19 19:20:18 +00:00
Vladimir Prus
f8e19bd4e4 Apply patch from Chuck Messenger to add missing 'typename's. 
[SVN r18433]
 2003-05-19 05:14:46 +00:00
Vladimir Prus
659b99dec8 Bugfix from Alexey Nikitin. 
* boost/graph/adjacency_list.hpp
  Register multisetS as container selector.


[SVN r18394]
 2003-05-14 09:51:20 +00:00
Vladimir Prus
2bab353870 Fix graphviz parser build. Don't know how, but neither the current version, 
nor the one before my V2 tweaks did not compile --- while it did compile
previosly.

* yystype.h
  (YYSTYPE_IS_DECLARED): Define this, so that generated parser don't try
  to redefine YYSTYPE to be int.

* graphviz_lex.l: Include 'yystype.h' right at the beginning, before generated
  parser header, so that the above change takes effect.


[SVN r18248]
 2003-04-14 08:44:50 +00:00
Jeremy Siek
e6b7dfe69f fixed some type requirements for the Graph type 
[SVN r18246]
 2003-04-13 16:23:32 +00:00
Ronald Garcia
566ded5df3 Grammatical corrections. 
[SVN r18223]
 2003-04-09 15:48:37 +00:00
Vladimir Prus
df7037fba6 Switch to pass-by-reference. 
[SVN r17854]
 2003-03-12 15:39:31 +00:00
Vladimir Prus
c62a911429 Minor bugfix. 
* boost/graph/properties.hpp
  (property_traits<default_color_type>{}): Add 'reference' typedef.


[SVN r17765]
 2003-03-07 16:13:04 +00:00
Vladimir Prus
a1d45dfb0b Correct the name of header. 
[SVN r17730]
 2003-03-05 13:27:24 +00:00
Ronald Garcia
04f72dd932 Some typos corrected. 
[SVN r17703]
 2003-03-03 15:16:51 +00:00
Ronald Garcia
134e931fbc Fixed some documentation nits. 
[SVN r17678]
 2003-02-27 23:25:33 +00:00
Jeremy Siek
7e7074703d fixed req's for graph 
[SVN r17486]
 2003-02-17 14:52:16 +00:00