boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
1,636 Commits 115 Branches 134 Tags
26e586237ebb2e375be013ca7cd0bd33de803ffe
Commit Graph

1636 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
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
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
048d40185d Fruchterman-Reingold layout example 
[SVN r25902]
 2004-10-27 18:20:11 +00:00
Douglas Gregor
5f9800a0a7 Testcase illustrating a problem with brittle edge indices in bidirectional graphs with EdgeListS=vecS 
[SVN r25897]
 2004-10-27 16:40:55 +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
63cfb2e00b Perform fast removal of edges in bidirectional graphs 
[SVN r25868]
 2004-10-26 01:05:11 +00:00
Douglas Gregor
8d219e56bc Fix assignment from *this 
[SVN r25820]
 2004-10-21 15:52:28 +00:00
Jeremy Siek
9197a1028f added copyrights 
[SVN r25810]
 2004-10-20 13:20:19 +00:00
Jeremy Siek
4b6effe849 added copyrights 
[SVN r25809]
 2004-10-20 13:07:46 +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
Vladimir Prus
d3f694525e Remove calls to non-portable isatty function. Not really good idea to 
edit generated files, but don't have time for a nicer solution.


[SVN r25567]
 2004-10-05 09:53:15 +00:00
Vladimir Prus
77c424a53d Regenerate the parser again, the previous one used to crash on 
some graphs.


[SVN r25477]
 2004-09-29 14:28:31 +00:00
Douglas Gregor
896c715e35 using namespace boost should work around some issues for MIPSpro 
[SVN r25401]
 2004-09-25 13:20:24 +00:00
Douglas Gregor
961d3586a7 Fix interior properties link 
[SVN r25379]
 2004-09-23 20:30:15 +00:00
Joaquín M. López Muñoz
2341889e69 taken care of BOOST_NO_STDC_NAMESPACE 
[SVN r25294]
 2004-09-21 09:58:24 +00:00
Douglas Gregor
3b9071cf27 Stupid limits include 
[SVN r25159]
 2004-09-16 19:58:18 +00:00
Douglas Gregor
e7706a3320 Need to have the betweenness centrality test here 
[SVN r25158]
 2004-09-16 19:57:58 +00:00
Douglas Gregor
0b782a2f7f Work around the lack of a <limits> header 
[SVN r25091]
 2004-09-14 21:28:18 +00:00
Douglas Gregor
6c7a79387a Work around VC library bug 
[SVN r25089]
 2004-09-14 21:23:36 +00:00
Douglas Gregor
264620c744 Try to deal with platforms that don't move sin and cos into namespace std 
[SVN r25087]
 2004-09-14 21:01:04 +00:00
Douglas Gregor
b89568dcc5 Renamed 
[SVN r25083]
 2004-09-14 12:30:48 +00:00
Douglas Gregor
fde46d6ee8 Fix BC include 
[SVN r25060]
 2004-09-13 18:14:14 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Douglas Gregor
1b13e37ec2 Attempt at IBM xlC workaround 
[SVN r25024]
 2004-09-13 00:16:35 +00:00
Douglas Gregor
41e4d297e8 Attempt at IBM xlC workaround 
[SVN r25023]
 2004-09-13 00:16:03 +00:00
Douglas Gregor
d84342b076 Fix a silly typo 
[SVN r24873]
 2004-09-02 14:59:32 +00:00
Douglas Gregor
95eeae244b Various fixes for vc7 and Linux 
[SVN r24853]
 2004-09-01 16:35:57 +00:00
Douglas Gregor
ed11fbce92 VC7 can handle member templates; let it 
[SVN r24723]
 2004-08-24 22:01:04 +00:00
Douglas Gregor
e6c0a0b36e Use boost::optional to avoid copying singular iterators 
[SVN r24721]
 2004-08-24 22:00:33 +00:00
Douglas Gregor
ce9e9e0d89 Fix a bunch of little bugs 
[SVN r24720]
 2004-08-24 21:40:31 +00:00
Douglas Gregor
103a676163 Show output for layout test 
[SVN r24719]
 2004-08-24 20:33:51 +00:00
John Maddock
0f54780d9b Converted files to the BSL. 
[SVN r24614]
 2004-08-20 11:10:24 +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
667f926d1c Really, don't use fabs 
[SVN r24540]
 2004-08-17 21:33:07 +00:00
Douglas Gregor
46e2920f70 Fix silly error pointed out by Gordon Smith 
[SVN r24537]
 2004-08-17 20:46:38 +00:00