boost_mirror/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2025-05-09 23:14:00 +00:00
Code Issues Packages Projects Releases Wiki Activity
3,760 Commits 114 Branches 131 Tags
Commit Graph

468 Commits

Author SHA1 Message Date
Douglas Gregor
15b83ced14 Sequential vertex coloring 
[SVN r27708]
 2005-03-16 15:38:35 +00:00
Douglas Gregor
e2649f122f Vis stuff 
[SVN r27704]
 2005-03-16 14:19:09 +00:00
Douglas Gregor
1f33664599 Broken example... 
[SVN r27276]
 2005-02-09 15:26:07 +00:00
Douglas Gregor
4864d12d0c New GraphViz example 
[SVN r27274]
 2005-02-09 15:05:58 +00:00
Douglas Gregor
604e5a7a45 Minor fixes and better output 
[SVN r26402]
 2004-12-02 16:29:55 +00:00
Douglas Gregor
98187feda4 Converted interior properties example to use bundled properties 
[SVN r26284]
 2004-11-24 17:23:31 +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
e7023ea88a boost/graph/biconnected_components.hpp: 
- Fixed computation of articulation points

libs/graph/example/biconnected_components.cpp:
  - Remove the second example graph: we only need one for a good example

libs/graph/test/biconnected_components_test.cpp, libs/graph/test/Jamfile:
  - Randomized testcase verifying the biconnected components & articulation
    points computation. Biconnected components aren't thoroughly tested,
    but articulation points are.


[SVN r26094]
 2004-11-03 05:02:30 +00:00
Douglas Gregor
6123fb57e9 boost/graph/biconnected_components.hpp: 
- Added support for emitting articulation points (they come for free)
  - Eliminated unused parameters in public interface
  - Provided helper overloads that build the lowpt and discovertime property
    maps themselves.
  - Added articulation_points function that computes only articulation points
    (edge components not included)

libs/graph/example/biconnected_components.cpp:
  - Use some of the new overloads
  - Output articulation points as filled circles


[SVN r26091]
 2004-11-02 22:34:26 +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
048d40185d Fruchterman-Reingold layout example 
[SVN r25902]
 2004-10-27 18:20:11 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch 
[SVN r25893]
 2004-10-27 14:38:15 +00:00
Jeremy Siek
9197a1028f added copyrights 
[SVN r25810]
 2004-10-20 13:20:19 +00:00
Aleksey Gurtovoy
6593010f65 c++boost.gif -> boost.png replacement 
[SVN r25573]
 2004-10-05 15:45:52 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Jeremy Siek
10008230eb changed the test to use Q.update(u) and to use indirect comparison 
[SVN r24422]
 2004-08-11 20:00:20 +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
d1be6c2495 boost/graph/leda_graph.hpp: 
- Ported to new iterator adaptors (actually, iterator_facade)
  - Ported to LEDA 4.5

libs/graph/example/leda-concept-check.cpp, libs/graph/example/leda-graph-eg.cpp
  - Ported to LEDA 4.5


[SVN r24301]
 2004-08-05 13:37:22 +00:00
Douglas Gregor
34fefcd0f6 Converted to Boost Software License, Version 1.0 
[SVN r24055]
 2004-07-26 00:32:12 +00:00
Rene Rivera
db84792f9f Remove tabs in file. 
[SVN r24043]
 2004-07-25 17:12:17 +00:00
Jeremy Siek
d91f3ba421 changed to use bundled properties 
[SVN r23553]
 2004-07-14 16:22:33 +00:00
Jeremy Siek
f8d6dccdf8 changed to bundled properties 
[SVN r23552]
 2004-07-14 16:18:38 +00:00
Jeremy Siek
faaf1fdac9 changed to use bundled properties 
[SVN r23551]
 2004-07-14 16:13:49 +00:00
Jeremy Siek
96784e037d changed to use bundled properties 
[SVN r23548]
 2004-07-14 15:47:50 +00:00
Eric Niebler
7b66953776 move BOOST_USING_STD_MIN and _MAX and BOOST_PREVENT_MACRO_SUBSTITUTION to the config headers, remove boost/minmax.hpp, update coding guidelines 
[SVN r23313]
 2004-07-02 01:21:32 +00:00
Jeremy Siek
11ba494e4c new file, showing the use of get_property 
[SVN r23290]
 2004-06-30 16:57:10 +00:00
Eric Niebler
e3dd9042b1 remove std_min and std_max, update minmax coding guidelines 
[SVN r23162]
 2004-06-23 04:49:48 +00:00
Douglas Gregor
59d480bd8d Synchronize example description with example code 
[SVN r23114]
 2004-06-17 15:46:38 +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
02ab786074 added #include <boost/graph/graph_utility.hpp> 
[SVN r22231]
 2004-02-09 18:45:50 +00:00
Jeremy Siek
17fd766fa5 moved SGB and LEDA stuff to the end 
[SVN r22230]
 2004-02-09 18:43:01 +00:00
Jeremy Siek
de777b9164 added #include <iostream> 
[SVN r22229]
 2004-02-09 18:39:36 +00:00
Jeremy Siek
1825798f2a added #include <fstream> 
[SVN r22228]
 2004-02-09 18:37:33 +00:00
Jeremy Siek
508526c98d added #include <boost/graph/graph_utility.hpp> 
[SVN r22227]
 2004-02-09 18:36:59 +00:00
Jeremy Siek
550aa7d162 fixed size type issues 
[SVN r22226]
 2004-02-09 18:35:04 +00:00
Jeremy Siek
b9b9aa5782 removed unused variable 
[SVN r22224]
 2004-02-09 18:27:27 +00:00
Jeremy Siek
d45205e37d int -> size_type 
[SVN r22223]
 2004-02-09 18:25:32 +00:00
Jeremy Siek
e40de5b395 added #include <boost/graph/graph_utility.hpp> 
[SVN r22219]
 2004-02-09 17:50:41 +00:00
Jeremy Siek
206c17b1e2 added #include <iostream> 
[SVN r22218]
 2004-02-09 17:01:30 +00:00
Jeremy Siek
6a70bb518f added #include <boost/graph/graph_utility.hpp> 
[SVN r22217]
 2004-02-09 16:59:26 +00:00
Jeremy Siek
66aa8548f7 added #include <iostream> // needed by graph_utility. -Jeremy 
[SVN r22216]
 2004-02-09 16:55:51 +00:00
Jeremy Siek
a5c6b3d272 added #include <boost/graph/graph_utility.hpp> 
[SVN r22215]
 2004-02-09 16:52:10 +00:00
Jeremy Siek
60004ef651 added #include <iostream> 
[SVN r22214]
 2004-02-09 16:49:36 +00:00
Jeremy Siek
0e14818262 changed std::queue to boost::queue 
[SVN r22213]
 2004-02-09 16:45:42 +00:00
Jeremy Siek
542bf4520b added #include for graph_utility.hpp 
[SVN r22212]
 2004-02-09 16:38:20 +00:00
Jeremy Siek
abf4ba7df9 removed unused variable 
[SVN r22210]
 2004-02-09 16:26:31 +00:00
Jeremy Siek
2044110d76 added subgraph_properties.cpp 
[SVN r22152]
 2004-02-03 14:12:10 +00:00
Jeremy Siek
4110bf69a1 new example 
[SVN r22151]
 2004-02-03 14:11:56 +00:00
Vladimir Prus
42a08f3ca5 Adjust for changes in BGL Jamfile 
[SVN r21187]
 2003-12-09 06:12:27 +00:00