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
Douglas Gregor
6b12a2813a Deal with min/max appropriately 
[SVN r26520]
 2004-12-15 21:57:13 +00:00
Douglas Gregor
ba2a9304e8 Don't include sys/time.h 
[SVN r26519]
 2004-12-15 21:41:43 +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
Douglas Gregor
eae6dc4a8e - Fixed remove_out_edge_if for undirected graphs. 
- Make in_degree work for undirected graphs


[SVN r26515]
 2004-12-15 20:32:23 +00:00
Ronald Garcia
6a4cc8e537 missing close tag for betweenness_centrality link. 
[SVN r26499]
 2004-12-14 14:49:49 +00:00
Douglas Gregor
f1278dca9f Rearrange detail namespace to get rid of order dependencies in function lookup, I hope 
[SVN r26441]
 2004-12-06 04:14:40 +00:00
Douglas Gregor
30ef8f84ff Graphs with zero vertices have zero connected components 
[SVN r26403]
 2004-12-02 16:32:05 +00:00
Douglas Gregor
604e5a7a45 Minor fixes and better output 
[SVN r26402]
 2004-12-02 16:29:55 +00:00
Aleksey Gurtovoy
3ec6d263b8 merge RC_1_32_0 tab fixes 
[SVN r26327]
 2004-11-28 03:27:25 +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
2d2a71f7aa Add missing include 
[SVN r26287]
 2004-11-25 06:44:10 +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
98187feda4 Converted interior properties example to use bundled properties 
[SVN r26284]
 2004-11-24 17:23:31 +00:00
Douglas Gregor
9dd1992a9d Data-recursive undirected_dfs from Synge Todo 
[SVN r26283]
 2004-11-24 17:01:22 +00:00
Douglas Gregor
0c82c42f3d Initialize the predecessor map, dummy 
[SVN r26232]
 2004-11-18 15:51:29 +00:00
Douglas Gregor
9297879774 Fix for edge function provided by Eyal Farago 
[SVN r26231]
 2004-11-18 15:48:32 +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
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