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

730 Commits

Author SHA1 Message Date
Jeremiah Willcock
b0e70a45d0 Changed template parameter names to match removal of Vertex List Graph requirement 
[SVN r50813]
 2009-01-27 20:07:25 +00:00
Jeremiah Willcock
4844c47f6a Documented dijkstra_shortest_paths_no_init, fixed other small issues 
[SVN r50811]
 2009-01-27 19:58:18 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Jeremiah Willcock
1eba2f9cc5 Fixed typo (missing semicolon) 
[SVN r50805]
 2009-01-27 17:58:45 +00:00
Jeremiah Willcock
6641c154ac Added information on implicit graphs and no_init version of astar_search, plus fixed invalid comment syntax 
[SVN r50804]
 2009-01-27 17:56:57 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +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
Andrew Sutton
70e103d1b9 Updating the adjacency list invalidation table. 
[SVN r50234]
 2008-12-10 16:17:19 +00:00
Andrew Sutton
4a2994c9d7 Removing GCC check for hash_set/hash_map so we don't automatically break any 
code. Added a section of workarounds to the documentation.


[SVN r50189]
 2008-12-08 15:06:55 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Douglas Gregor
6d2a97d97c Fix Cuthill-McKee documentation typos. Fixes #2131 
[SVN r47709]
 2008-07-23 13:58:30 +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
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
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
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
eb60f8c235 Add copyright, 1.34.1 history 
[SVN r40809]
 2007-11-05 21:20:23 +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
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
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Douglas Gregor
e6cd5bc377 Fix minor typo 
[SVN r38287]
 2007-07-25 20:23:19 +00:00
Aaron Windsor
1b69ebe5b5 documented the named parameters vertex_invariant1, vertex_invariant2, and vertex_max_invariant 
[SVN r37994]
 2007-06-15 12:34:32 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
45a2d06d94 Improvements to LEDA adaptors, from Jens Mueller 
[SVN r36836]
 2007-01-29 19:29:06 +00:00
Aaron Windsor
9d8f8ce0cd renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36374]
 2006-12-14 02:20:34 +00:00
Aaron Windsor
83e26c7109 renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36371]
 2006-12-14 02:08:04 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Ronald Garcia
83e6c4a9c3 Added an example. 
[SVN r35638]
 2006-10-16 18:08:03 +00:00
Ronald Garcia
f1257a09d1 updated docs. Case-sensitivity is supported. Subgraphs at the BGL level 
are not.


[SVN r35603]
 2006-10-14 01:25:56 +00:00
Douglas Gregor
cc4f49d760 Fix parameter name 
[SVN r35419]
 2006-09-29 15:30:07 +00:00
Douglas Gregor
7c5f9daa62 Documentation fixes, from David Baird 
[SVN r34810]
 2006-08-03 18:20:43 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Douglas Gregor
e5848fee44 directed_category need only be convertible to one of directed_tag or undirected_tag 
[SVN r34133]
 2006-06-02 14:27:15 +00:00
Jeremy Siek
6b24966483 added info about iterators 
[SVN r33815]
 2006-04-25 15:37:53 +00:00
Jeremy Siek
ac1e867af4 added edges_size_type to adjacency_list_traits 
[SVN r33767]
 2006-04-22 13:41:55 +00:00
Aaron Windsor
dea8296e5b Added link to maximum_cardinality_matching 
[SVN r33400]
 2006-03-20 00:10:43 +00:00
Aaron Windsor
ce0ec9e236 Added bug fix for smallest_last_ordering.hpp from Roman Dementiev 
[SVN r33373]
 2006-03-18 17:26:22 +00:00
Jeremy Siek
dbe744f6e2 added superscript notation 
[SVN r33296]
 2006-03-09 22:15:41 +00:00
Jeremy Siek
9084e6ce9b added time complexity 
[SVN r33294]
 2006-03-09 22:13:42 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Douglas Gregor
5f28b0237a Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths 
[SVN r33148]
 2006-02-27 15:38:18 +00:00
Douglas Gregor
22ca266765 Improvements to biconnected components, from Janusz Piwowarski 
[SVN r32902]
 2006-02-13 18:42:30 +00:00
Jeremy Siek
12aa017c9f fixed url 
[SVN r32830]
 2006-02-11 16:07:16 +00:00
Jeremy Siek
bb6401e096 tt 
[SVN r32829]
 2006-02-11 16:06:38 +00:00
Jeremy Siek
6cff97469a added note about serialization 
[SVN r32828]
 2006-02-11 16:05:22 +00:00
Jeremy Siek
75100306fe added name tag 
[SVN r32827]
 2006-02-11 15:48:57 +00:00
Jeremy Siek
da3078ed52 added docs for serialization 
[SVN r32826]
 2006-02-11 15:44:14 +00:00
Douglas Gregor
70e0dd2d23 Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix 
[SVN r32706]
 2006-02-07 13:15:35 +00:00
Aaron Windsor
f7db7b7771 Clean up 
[SVN r32591]
 2006-02-05 17:01:37 +00:00
Douglas Gregor
665b330286 Fix a typo 
[SVN r32381]
 2006-01-23 19:29:16 +00:00
Douglas Gregor
472dba30ed Bundled properties now work with adjacency_list I/O 
[SVN r32235]
 2006-01-06 14:01:55 +00:00
Douglas Gregor
86e4dd21af Documentation updates from JongSoo 
[SVN r32126]
 2005-12-21 15:28:48 +00:00
Douglas Gregor
c8ffc289d9 Overhead calculation 
[SVN r32120]
 2005-12-20 23:04:16 +00:00
Douglas Gregor
5879c83284 Add sorted_erdos_renyi_iterator, from Jeremiah Willcock 
[SVN r32119]
 2005-12-20 21:59:51 +00:00
Douglas Gregor
8041171b33 Documentation for JongSoo Park's dominator tree implementation 
[SVN r32115]
 2005-12-20 16:55:11 +00:00
Douglas Gregor
6937336a09 Merged from Version_1_33_1 
[SVN r31949]
 2005-12-08 03:23:02 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
aa3dcfb2e1 Add example for CSR graph 
[SVN r31880]
 2005-12-02 15:24:02 +00:00
Douglas Gregor
9be555c4f5 Do the complete Where Defined thing 
[SVN r31879]
 2005-12-02 14:13:52 +00:00
Douglas Gregor
8899a047d4 Discuss actual CSR format 
[SVN r31878]
 2005-12-02 14:12:44 +00:00
Douglas Gregor
6c93d9b187 Improve documentation for CSR graph 
[SVN r31877]
 2005-12-02 13:58:18 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
4373b57677 Fix typos 
[SVN r31147]
 2005-09-29 13:36:46 +00:00
Jeremy Siek
cd346002ea changed some stuff, rearranged and added example 
[SVN r31022]
 2005-09-18 15:18:19 +00:00
Jeremy Siek
0a4891fcf0 added notes about vertex_index default 
[SVN r30998]
 2005-09-15 15:38:21 +00:00
Jeremy Siek
91e1935e1d added note about default for vertex_index 
[SVN r30997]
 2005-09-15 15:21:04 +00:00
Jeremy Siek
8fe7018793 fixed range 
[SVN r30995]
 2005-09-15 14:22:23 +00:00
Douglas Gregor
b48254406d Add visitor and named parameter support to biconnected_componnets, from Janusz Piwowarski 
[SVN r30919]
 2005-09-12 15:25:09 +00:00
Douglas Gregor
48867ed3ab Add bibliography entry for Edmonds maximum cardinality matching algorithm 
[SVN r30858]
 2005-09-07 18:01:43 +00:00
Douglas Gregor
75d3e89442 Add/fix entry for edmonds_maximum_cardinality_matching 
[SVN r30850]
 2005-09-07 15:45:27 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Jeremy Siek
869dab48ef member functions -> free functions 
[SVN r30603]
 2005-08-18 14:33:47 +00:00
Douglas Gregor
cf9d1521d8 Merged from 1.33.0 release 
[SVN r30540]
 2005-08-12 13:02:37 +00:00
Douglas Gregor
6df693c448 get_property fix for subgraph 
[SVN r30220]
 2005-07-22 19:22:00 +00:00
Douglas Gregor
309f243ea1 Adorn vertex_descriptor 
[SVN r30020]
 2005-07-12 18:44:02 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
f11331b2f1 Pickle support 
[SVN r29735]
 2005-06-22 14:58:25 +00:00
Douglas Gregor
9934fd8da4 Fix constructor call 
[SVN r29560]
 2005-06-14 13:52:02 +00:00
Douglas Gregor
63a3c9ce83 Update parameter names in non-named parameter version to match those in the named parameter version 
[SVN r28775]
 2005-05-10 00:19:01 +00:00
Douglas Gregor
862343d802 Fix some typos 
[SVN r28582]
 2005-05-02 15:53:01 +00:00
Douglas Gregor
c1503a89a5 Edmunds-Karp also requires IncidenceGraph 
[SVN r28580]
 2005-05-02 15:39:23 +00:00
Douglas Gregor
87588dd9ff Support set_property and get_property 
[SVN r28579]
 2005-05-02 15:33:35 +00:00
Douglas Gregor
c3ec244c89 Documentation and example patch from Andreas Scherer 
[SVN r28578]
 2005-05-02 15:16:34 +00:00
Douglas Gregor
38b526762a Document which compilers work well with the BGL-Python bindings 
[SVN r28418]
 2005-04-22 14:28:55 +00:00
Douglas Gregor
34bc3a8786 doc/*: Document Python bindings 
src/python/basic_graph.cpp src/python/basic_graph.hpp:
  - Add ability to record the names of vertices input via the adjacency list
    reader.

example/python/breadth_first_search.py: Building a better example


[SVN r28350]
 2005-04-20 23:45:55 +00:00
Douglas Gregor
efc05efebd Document all of the BGL algorithms that are available in the Python bindings. 
In some cases, tweak the implementations where they didn't make sense.


[SVN r28344]
 2005-04-20 20:08:35 +00:00
Douglas Gregor
631d35bcc2 Started documenting Python bindings 
libs/graph/src/python/basic_graph.cpp, libs/graph/src/python/basic_graph.hpp:
  - Allow one to build a graph from anything that looks like a Python list or
    tuple.


[SVN r28324]
 2005-04-19 17:01:07 +00:00
Douglas Gregor
4bc19a1621 boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp: 
- Remove use of connected components, so we need only one color map
    running around
  - Provide simple overloads, requiring only the graph and the output iterator.

boost/graph/detail/sparse_ordering.hpp:
  - Move out_degree_property_map here

boost/graph/fruchterman_reingold.hpp:
  - Fix enumeration of pairs in grid_force_pairs to repulse vertices in
    adjacent grid cells (in addition to the current cell), so we don't get
    vertices forming crosses on grid lines.
  - Round up the number of rows/columns.

libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
  - Document new overloads

libs/graph/doc/gursoy_atun_layout.html:
  - Add missing semicolon

libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
  - Test and use the new overloads

libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
  - Support King's ordering algorithm from Python

libs/graph/example/python/vis.py:
  - By default, do a "progressive" Fruchterman-Reingold layout

libs/graph/test/king_ordering.cpp:
  - Test new overload


[SVN r28306]
 2005-04-17 23:50:43 +00:00
Douglas Gregor
ea6d11a47e Fix bundled properties support in filtered_graph adaptor and add it to reverse_graph adaptor 
[SVN r28291]
 2005-04-17 13:47:52 +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
cfc4c1b7d1 Add Sparse Matrix Ordering section, with King, Cuthill-McKee, and MMO algorithms 
[SVN r27908]
 2005-04-01 20:22:08 +00:00
Douglas Gregor
9eb9501c27 boost/graph/cuthill_mckee_ordering.hpp: 
- Support for multiple components
  - Recast as invocation of breadth_first_search

boost/graph/king_ordering.hpp:
  - King's algorithm for sparse matrix ordering

boost/graph/detail/sparse_ordering.hpp:
  - Details for the sparse matrix ordering algorithms

libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
  - Usage examples for the sparse matrix ordering algorithms

libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
  - Updated documentation to reflect new implementations

libs/graph/doc/history.html, index_1_33_0.htm:
  - Announcements


[SVN r27907]
 2005-04-01 20:18:45 +00:00
Douglas Gregor
1fa1cd881b Default stylesheet 
[SVN r27799]
 2005-03-24 14:24:11 +00:00
Douglas Gregor
88c47b4995 Document requirements on property values 
[SVN r27786]
 2005-03-23 18:53:58 +00:00
Douglas Gregor
baea51cfa6 Add random graph generators 
[SVN r27785]
 2005-03-23 18:45:15 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake 
[SVN r27783]
 2005-03-23 18:40:03 +00:00
Douglas Gregor
1d25fe6892 Be sure to compile with optimization 
[SVN r27768]
 2005-03-22 20:24:25 +00:00
Douglas Gregor
c4b48cd144 Provide typedefs for the adjacency_list selectors 
[SVN r27738]
 2005-03-18 19:22:50 +00:00
Douglas Gregor
91ccce062e Make bundled properties type accessible 
[SVN r27730]
 2005-03-18 04:31:29 +00:00
Douglas Gregor
65339366d3 Random graph generators 
[SVN r27677]
 2005-03-15 20:02:54 +00:00
Douglas Gregor
8f2516eefb Fix typo 
[SVN r27653]
 2005-03-14 16:53:00 +00:00
Douglas Gregor
b9f793cefd Fix a typo 
[SVN r27530]
 2005-03-01 19:15:05 +00:00
Douglas Gregor
85daa2c5c6 Proofreading fixes from Rich Morin 
[SVN r27427]
 2005-02-19 16:00:56 +00:00
Douglas Gregor
429f5c9d25 Fix a typo 
[SVN r27418]
 2005-02-18 15:36:53 +00:00
Douglas Gregor
cc462f60ec write_graphviz supports dynamic_properties now 
[SVN r27275]
 2005-02-09 15:24:49 +00:00
Douglas Gregor
a6f984b406 Add Ron Garcia's new GraphViz parser. 
[SVN r27250]
 2005-02-08 18:58:24 +00:00
Douglas Gregor
ef5fdd8cc6 Document some known problems 
[SVN r26892]
 2005-01-28 07:44:25 +00:00
Douglas Gregor
111151a177 Add umlaut 
[SVN r26764]
 2005-01-20 20:53:58 +00:00
Douglas Gregor
56bfe6f4b7 Fix node movement for weighted graphs and update documentation 
[SVN r26763]
 2005-01-20 20:52:46 +00:00
Douglas Gregor
2ffc396f29 boost/pending/relaxed_heap.hpp: 
- Relaxed heap data structure implementation

boost/graph/dijkstra_shortest_paths.hpp:
  - Use relaxed heap, with a debugging option allowing one to use the binary
    heap instead

libs/graph/test/relaxed_heap_test.cpp:
  - Comprehensive test of the relaxed heap

libs/graph/test/dijkstra_heap_performance.cpp:
  - Test the performance of the relaxed heap against the binary heap via
    Erdos-Renyi graphs.

libs/graph/test/Jamfile:
  - Introduce tests of relaxed heap

libs/graph/doc/dijkstra_shortest_paths.html:
  - Updated complexity to O(V log V), finally!
  - Cite relaxed heaps paper

libs/graph/doc/bibliography.html:
  - Added relaxed heap reference

index.htm, libs/graph/doc/history.html:
  - Announce introduction of relaxed heap


[SVN r26623]
 2005-01-04 14:34:45 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout 
[SVN r26567]
 2004-12-21 19:59:37 +00:00
Douglas Gregor
e92cb8cf50 Better describe the result of add_edge 
[SVN r26565]
 2004-12-21 16:21:38 +00:00
Douglas Gregor
dff6200ce2 Make num_edges/num_vertices behavior much more explicit 
[SVN r26554]
 2004-12-20 15:40:35 +00:00
Douglas Gregor
28a1a88128 Bibliography entry for sequential_vertex_coloring 
[SVN r26535]
 2004-12-16 21:54:19 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring 
[SVN r26533]
 2004-12-16 15:50:31 +00:00
Vladimir Prus
fc3c19c664 Fix a typo 
[SVN r26527]
 2004-12-16 12:59:56 +00:00
Douglas Gregor
a6d2c98a5f Add support for vertex_id parameter to write_graphviz 
[SVN r26517]
 2004-12-15 20:57:35 +00:00
Douglas Gregor
4ce0965553 Add Hyperworx platform 
[SVN r26516]
 2004-12-15 20:32:47 +00:00
Ronald Garcia
6a4cc8e537 missing close tag for betweenness_centrality link. 
[SVN r26499]
 2004-12-14 14:49:49 +00:00
Douglas Gregor
48a0aff91d Add type -> const_type conversion to the challenge list 
[SVN r26289]
 2004-11-25 07:52:43 +00:00
Douglas Gregor
a1078197fd Use union_set, not link, in incremental_components 
[SVN r26288]
 2004-11-25 07:39:21 +00:00
Douglas Gregor
f2a278fad5 Fix parallel edge removal bug 
[SVN r26286]
 2004-11-25 06:33:10 +00:00
Douglas Gregor
945fb8717c Mention change to undirected_dfs 
[SVN r26285]
 2004-11-24 17:23:47 +00:00
Douglas Gregor
d34fed2e2a Add root_vertex support to Bellman-Ford shortest paths 
[SVN r26189]
 2004-11-11 19:34:35 +00:00
Douglas Gregor
26e586237e Fix typos 
[SVN r26188]
 2004-11-11 18:30:05 +00:00
Douglas Gregor
f59a9cdb42 Graph is always const 
[SVN r26187]
 2004-11-11 18:28:29 +00:00
Douglas Gregor
7d1c1f6c8a Close your tags, dummy 
[SVN r26186]
 2004-11-11 18:25:42 +00:00
Vladimir Prus
25e2a8e1d8 Fix typo 
[SVN r26158]
 2004-11-09 09:18:27 +00:00
Douglas Gregor
6229d096e5 Mark biconnected components 
[SVN r26106]
 2004-11-03 16:30:44 +00:00
Douglas Gregor
8c2a5290ad index.htm, libs/graph/doc/table_of_contents.html: 
- Document the existence of the biconnected components algorithm

libs/graph/example/biconnected_components.cpp:
  - Clean up the GraphViz output a bit

libs/graph/doc/figs/biconnected.dot, libs/graph/doc/figs/biconnected.png,
libs/graph/doc/biconnected_components.html:
  - Documentation for biconnected components and articulation points

boost/graph/biconnected_components.hpp:
  - Minor type tweaks


[SVN r26105]
 2004-11-03 15:40:09 +00:00
Douglas Gregor
5aa64b9cac Minor fixes 
[SVN r26024]
 2004-10-31 19:55:15 +00:00
Douglas Gregor
17985eaec5 Use appropriate grid cell size 
[SVN r25918]
 2004-10-28 15:31:42 +00:00
Douglas Gregor
4a11e36f85 Document FR example 
[SVN r25904]
 2004-10-27 18:22:57 +00:00
Douglas Gregor
a07d79a8d3 Document FR example 
[SVN r25903]
 2004-10-27 18:21:39 +00:00
Douglas Gregor
f3ff95bdd8 build instructions 
[SVN r25894]
 2004-10-27 14:40:24 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch 
[SVN r25893]
 2004-10-27 14:38:15 +00:00
Douglas Gregor
f0057aaa80 Fix a typo 
[SVN r25740]
 2004-10-15 16:02:23 +00:00
Douglas Gregor
6d118a94d0 Correct a typo 
[SVN r25739]
 2004-10-15 15:37:34 +00:00
Douglas Gregor
2d5dab5647 Remove Floyd-Warshall from the challenge list 
[SVN r25736]
 2004-10-15 14:45:09 +00:00
Aleksey Gurtovoy
6593010f65 c++boost.gif -> boost.png replacement 
[SVN r25573]
 2004-10-05 15:45:52 +00:00
Douglas Gregor
961d3586a7 Fix interior properties link 
[SVN r25379]
 2004-09-23 20:30:15 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Douglas Gregor
5e84be1a7d boost/graph/kamada_kawai_spring_layout.hpp: 
- Use T, not double, in layout_tolerance
  - Make layout_tolerance use _relative_ tolerances, only
  - Make default tolerance 0.001, which returns some pleasing graphs

libs/graph/doc/layout_tolerance.html:
  - Document changes


[SVN r24608]
 2004-08-19 21:50:19 +00:00
Douglas Gregor
455dae4bfe Test for disconnected graphs and document the change 
[SVN r24541]
 2004-08-17 21:53:49 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk 
[SVN r24414]
 2004-08-11 15:30:20 +00:00
Douglas Gregor
d017d8e9e7 Converted to Boost Software License, Version 1.0 
[SVN r24096]
 2004-07-27 03:43:34 +00:00
Douglas Gregor
656b0ce32d Doug Gregor->Douglas Gregor 
[SVN r24018]
 2004-07-25 02:59:30 +00:00
Douglas Gregor
c3cddc3b96 size should return a size_type 
[SVN r23959]
 2004-07-22 15:16:38 +00:00
Jeremy Siek
b1239433ae made explicit the time complexity requirement for edge 
[SVN r23919]
 2004-07-21 22:09:06 +00:00
Douglas Gregor
23b3545c8d Overall: Second, more complete and better tested version of bundled properties. 
The ->* syntax has been removed. Instead, one may use the member pointer as
the key for the standard get/put functions of property maps. This makes
graph adaptors work with bundled properties (automagically). Also added
support for bundled properties in adjacency_matrix.

index.htm: Announce the addition of bundled properties.

boost/graph/adjacency_list.hpp: Updated to support get/put for bundled
properties.

boost/graph/adjacency_matrix.hpp: Added support for bundled properties.
Suppressed some warnings and fixed a minor bug in add_edge(u, v, ep, g).

boost/graph/properties.hpp: Added property_map specialization for bundled
properties.

libs/graph/doc/*.html: Document uses of bundled properties and direct anyone
not using a broken compiler to bundled properties instead of property lists.

libs/graph/test/bundled_properties.cpp: Test both adjacency_list and
adjacency_matrix, along with filtered_graph. Makes sure all of the bundled
properties operations work.


[SVN r23125]
 2004-06-20 03:37:09 +00:00
Douglas Gregor
5bc28643d3 Graph concept doesn't include num_vertices or num_edges functions 
[SVN r23120]
 2004-06-18 16:05:11 +00:00
Douglas Gregor
59d480bd8d Synchronize example description with example code 
[SVN r23114]
 2004-06-17 15:46:38 +00:00
Douglas Gregor
ce8344e9ad Overall: introduce bundled properties 
index.htm:
  - Announce bundled properties

libs/graph/doc/bundles.html:
  - Document bundled properties

libs/graph/doc/adjacency_list.html:
  - Refer to bundled properties

boost/graph/properties.hpp:
  - Added vertex_bundle and edge_bundle properties for bundling
  - Added bundle_property_map for directly handling bundles

boost/pending/property.hpp:
  - Added retag_property_list metafunction that allows us to add a tag
    to the non-property<> element at the end of a property<> list.

boost/graph/adjacency_list.hpp:
  - Implement bundled properties

libs/graph/test/Jamfile, libs/graph/test/bundled_properties.cpp:
  - Test bundled properties


[SVN r22819]
 2004-05-14 05:53:33 +00:00
Jeremy Siek
bd8397897e changed the download URL for boost 
[SVN r22753]
 2004-05-06 21:00:38 +00:00
Jeremy Siek
16cc6fed3c added inv_adjacent_vertices 
[SVN r22726]
 2004-05-03 20:03:17 +00:00
Jeremy Siek
5e09a7498b added List of BGL Users 
[SVN r22664]
 2004-04-18 20:46:55 +00:00
Jeremy Siek
6a9e86bb5c added url for KGraph 
[SVN r22663]
 2004-04-18 20:45:55 +00:00
Jeremy Siek
bd938c930f new file 
[SVN r22662]
 2004-04-18 20:42:32 +00:00
Jeremy Siek
1ef454e8c1 changed vertex_descriptor to vertices_size_type for Distance Matrix 
[SVN r22600]
 2004-04-04 18:01:16 +00:00
Jeremy Siek
cb1091cae1 filled out documentation 
[SVN r22580]
 2004-04-02 14:53:15 +00:00
Jeremy Siek
9ae3a8d6d2 added "Where Defined" 
[SVN r22577]
 2004-04-01 14:04:50 +00:00
Vladimir Prus
b6c9531d22 HMTL-encode < and > 
[SVN r22572]
 2004-03-31 12:40:13 +00:00
Vladimir Prus
a9e4a158fe Fix typo 
[SVN r22563]
 2004-03-29 10:40:32 +00:00
Jeremy Siek
3ada410bc9 fixed issue about vertices in G^T 
[SVN r22538]
 2004-03-21 23:32:33 +00:00
Jeremy Siek
2a1889d012 fixed typo 
[SVN r22515]
 2004-03-17 17:36:31 +00:00
Jeremy Siek
279466a85d new file 
[SVN r22475]
 2004-03-10 13:55:57 +00:00
Jeremy Siek
e70fc391b8 fixed the constructor 
[SVN r22474]
 2004-03-10 13:53:26 +00:00
Eric Niebler
d1b0ceea22 remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros 
[SVN r22394]
 2004-02-26 18:27:02 +00:00
Jeremy Siek
3c641d4ec2 EdgeList -> OutEdgeList 
[SVN r22240]
 2004-02-11 16:12:31 +00:00
Jeremy Siek
04d0248a5a changed vecS to listS for default of EdgeList 
[SVN r22239]
 2004-02-11 16:07:54 +00:00
Jeremy Siek
70a7c5ce02 some edits 
[SVN r22055]
 2004-01-29 16:27:02 +00:00
Jeremy Siek
8a24790a12 fixed figure reference 
[SVN r22036]
 2004-01-29 00:42:08 +00:00
Jeremy Siek
697f856843 added -kb 
[SVN r22035]
 2004-01-29 00:38:05 +00:00
Jeremy Siek
1ad3a206d0 changing to binary 
[SVN r22033]
 2004-01-29 00:36:50 +00:00
Jeremy Siek
26ccf90eb1 fixed figure reference 
[SVN r22030]
 2004-01-29 00:25:19 +00:00
Beman Dawes
0fd24218e9 fix links broken by index.htm to index.html renaming 
[SVN r21233]
 2003-12-12 00:00:13 +00:00
Douglas Gregor
278ba5a845 Link to sloan_ordering.htm 
[SVN r21067]
 2003-12-02 06:31:32 +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
Vladimir Prus
924e1b1d9a Removed tabs 
[SVN r20572]
 2003-10-31 06:49:23 +00:00
Jeremy Siek
d11130909b fix from Volodya 
[SVN r20553]
 2003-10-29 21:10:45 +00:00
Jeremy Siek
291b56aba0 spell check 
[SVN r20427]
 2003-10-20 15:48:37 +00:00
Jeremy Siek
b21c4393ae updated to match example from the book 
[SVN r20426]
 2003-10-20 15:45:43 +00:00
Jeremy Siek
196baddc84 kevin_bacon.dat -> kevin-bacon.dat 
[SVN r20383]
 2003-10-14 22:14:53 +00:00
Vladimir Prus
b39891a708 Fix typo. Thanks to Janusz Piwowarski. 
[SVN r19890]
 2003-09-01 05:41:55 +00:00
Vladimir Prus
121bb31837 Implement depth_first_visit variant which allows to stop the search at 
certain vertices.


[SVN r19827]
 2003-08-28 11:49:00 +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
6b3a136853 added stuff about vertex_index internal property 
[SVN r19540]
 2003-08-12 01:18:08 +00:00
Jeremy Siek
e830cec2bf fix to example 
[SVN r19502]
 2003-08-10 01:11:47 +00:00
Jeremy Siek
9a6f00eb12 fixed to match implementation and the BGL book 
[SVN r19478]
 2003-08-06 16:26:59 +00:00
Vladimir Prus
09488ccbbc Implement 'null_vertex' notion. 
[SVN r19336]
 2003-07-29 08:31:01 +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
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
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
Vladimir Prus
e5f983c453 Improve random graph utilities. 
* boost/graph/random.hpp: New file.
    (random_vertex, random_edge): Moved from graph_utility.hpp
    (generate_random_graph): Moved from graph_utility.hpp and
     added 'allow_parallel' parameter.
    (randomize_property): New function.

* lib/graph/doc/random.html: New file.


[SVN r17233]
 2003-02-05 15:17:47 +00:00
Jeremy Siek
3e006dd6ea moving over from sandbox 
[SVN r17179]
 2003-02-03 18:10:26 +00:00
Vladimir Prus
e5a5be0d1d Fix typo. 
[SVN r17076]
 2003-01-29 07:10:21 +00:00
Vladimir Prus
ceb987e999 Improve property writers documentation. 
[SVN r17075]
 2003-01-29 07:06:56 +00:00
Vladimir Prus
aaf7b3191f Fix docs and example for topological_sort. 
[SVN r17070]
 2003-01-28 16:56:02 +00:00
Vladimir Prus
f5bf31f89d Minor concept docfixes. 
* boost/graph/graph_concepts.hpp
    (VertexAndEdgeListGraphConcept): New class.

* libs/graph/doc/BidirectionalGraph.html: Doc fixes.

* libs/graph/doc/VertexAndEdgeListGraph.html: Doc fixes.


[SVN r17069]
 2003-01-28 16:38:27 +00:00
Jeremy Siek
8a6fe44c8a blah 
[SVN r16042]
 2002-11-01 15:52:37 +00:00
Jeremy Siek
42852a6cf9 added another answer 
[SVN r15669]
 2002-10-03 14:01:44 +00:00
Jeremy Siek
1b25060368 fixed broken URL links 
[SVN r15122]
 2002-08-31 12:34:27 +00:00
Jeremy Siek
49488dd54a various changes 
[SVN r14971]
 2002-08-19 22:16:15 +00:00
Jeremy Siek
5c190c2da5 forget what 
[SVN r14970]
 2002-08-19 22:16:05 +00:00
Jeremy Siek
e9152d8d8d changed to be directed only 
[SVN r14962]
 2002-08-19 18:14:33 +00:00
Jeremy Siek
258587e952 updated algo 
[SVN r14960]
 2002-08-19 18:11:26 +00:00
Jeremy Siek
8fc0b12e34 added link to undirected dfs 
[SVN r14958]
 2002-08-19 17:01:23 +00:00
Jeremy Siek
cad149a5de new file 
[SVN r14956]
 2002-08-19 16:59:33 +00:00
Jeremy Siek
0415430b37 spelling, grammar 
[SVN r14778]
 2002-08-11 22:26:15 +00:00
Jeremy Siek
ed7f263840 added answer to question about design decision to use free functions 
[SVN r14777]
 2002-08-11 20:08:30 +00:00
Jeremy Siek
274a57af77 added edge_range 
[SVN r14713]
 2002-08-06 15:00:16 +00:00
Jeremy Siek
8e398e19c2 changed "the" to "an" in docs for the edge(u,v,g) function 
[SVN r14710]
 2002-08-06 14:39:06 +00:00
Jeremy Siek
6778c5eaed added the non-named parameter version 
[SVN r14612]
 2002-07-25 20:37:23 +00:00
Jeremy Siek
7578421de9 removed two property map parameters 
[SVN r14607]
 2002-07-25 19:26:18 +00:00
Jeremy Siek
149b84cb99 fixed book link 
[SVN r14601]
 2002-07-25 16:22:22 +00:00
Jeremy Siek
7085a2c7d9 small style change 
[SVN r14492]
 2002-07-17 13:23:17 +00:00
Jeremy Siek
9d978e16b2 fixed buggy call to graph edge iterator constructor 
[SVN r14479]
 2002-07-16 14:32:42 +00:00
Jeremy Siek
7b96312a72 updated the refinement relationship for VertexListGraph to match the BGL book 
[SVN r14233]
 2002-06-24 16:37:02 +00:00
Jeremy Siek
f16dfaf309 added ordered out edge answer 
[SVN r14182]
 2002-06-19 14:37:47 +00:00
Ronald Garcia
802453b397 small fix 
[SVN r14127]
 2002-06-10 17:28:42 +00:00
Jeremy Siek
63cedbcc9c model of additions 
[SVN r14126]
 2002-06-10 17:05:42 +00:00
Jeremy Siek
c36c15cd47 added model of CopyConstructible and Assignable 
[SVN r14125]
 2002-06-10 17:03:28 +00:00
Jeremy Siek
e0620c90c0 fixed typo 
[SVN r14123]
 2002-06-10 16:21:44 +00:00
Jeremy Siek
2d62520f3a trying to fix figures 
[SVN r14121]
 2002-06-10 15:16:29 +00:00
Jeremy Siek
e7056e65de trying to fix figures in adjacency_list 
[SVN r14120]
 2002-06-10 15:12:39 +00:00
Jeremy Siek
7fb2d45363 trying to fix pictures in adjacency_list doc 
[SVN r14119]
 2002-06-10 15:11:53 +00:00
Jeremy Siek
834d6ad8fd added some exceptions 
[SVN r13978]
 2002-05-19 16:26:37 +00:00
Jeremy Siek
443172599b new cover image, and added link to BGL book errata 
[SVN r12703]
 2002-02-04 20:12:27 +00:00
Douglas Gregor
3ef6deec39 Trivial fix to find compute_in_degree in boost::detail namespace 
[SVN r12648]
 2002-02-02 18:50:30 +00:00
Douglas Gregor
64f6b89c03 eg1-iso.cpp: 
- There is no isomorphism-v3.cpp


[SVN r12519]
 2002-01-26 18:43:03 +00:00
Jeremy Siek
261dd8ab7b added clause in finish_vertex for the case when u is a leaf in the DFS-tree 
[SVN r12512]
 2002-01-25 16:45:46 +00:00
Jeremy Siek
c265a5d47c corrected description of finish_vertex for DFSVisitor and improved wording 
for BFSVisitor


[SVN r12511]
 2002-01-25 16:14:06 +00:00
Jeremy Siek
f66b70570f improved wording for finish_vertex 
[SVN r12507]
 2002-01-25 15:43:49 +00:00
Jeremy Siek
0604ad7274 *** empty log message *** 
[SVN r12376]
 2002-01-20 18:17:11 +00:00
Jeremy Siek
2b112dcc11 fixed documentation for the DistanceMatrix in johnson's 
[SVN r12339]
 2002-01-18 01:11:55 +00:00
Jeremy Siek
9c5a05fba6 updated the example link 
[SVN r12327]
 2002-01-15 20:35:15 +00:00