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

96 Commits

Author SHA1 Message Date
Douglas Gregor
baea51cfa6 Add random graph generators 
[SVN r27785]
 2005-03-23 18:45:15 +00:00
Douglas Gregor
85daa2c5c6 Proofreading fixes from Rich Morin 
[SVN r27427]
 2005-02-19 16:00:56 +00:00
Douglas Gregor
a6f984b406 Add Ron Garcia's new GraphViz parser. 
[SVN r27250]
 2005-02-08 18:58:24 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout 
[SVN r26567]
 2004-12-21 19:59:37 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring 
[SVN r26533]
 2004-12-16 15:50:31 +00:00
Ronald Garcia
6a4cc8e537 missing close tag for betweenness_centrality link. 
[SVN r26499]
 2004-12-14 14:49:49 +00:00
Douglas Gregor
7d1c1f6c8a Close your tags, dummy 
[SVN r26186]
 2004-11-11 18:25:42 +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
71b302bc49 Merge from graph_devel_1_33_0 branch 
[SVN r25893]
 2004-10-27 14:38:15 +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
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
Jeremy Siek
5e09a7498b added List of BGL Users 
[SVN r22664]
 2004-04-18 20:46:55 +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
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
1b25060368 fixed broken URL links 
[SVN r15122]
 2002-08-31 12:34:27 +00:00
Jeremy Siek
8fc0b12e34 added link to undirected dfs 
[SVN r14958]
 2002-08-19 17:01:23 +00:00
Jeremy Siek
149b84cb99 fixed book link 
[SVN r14601]
 2002-07-25 16:22:22 +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
Jeremy Siek
2b112dcc11 fixed documentation for the DistanceMatrix in johnson's 
[SVN r12339]
 2002-01-18 01:11:55 +00:00
Jeremy Siek
b656236dfe added subgraph 
[SVN r12025]
 2001-12-13 01:41:18 +00:00
Lie-Quan Lee
53c4b7e6cd add document for write/read graphviz 
[SVN r11977]
 2001-12-07 22:43:19 +00:00
Jeremy Siek
74c9fa60de linked in some files tothe TOC 
fixed some transitive closure stuff
removed obsolete file using_graph_algorithms.html
added a jamfile to the test/ dir


[SVN r11599]
 2001-11-05 20:33:47 +00:00
Jeremy Siek
3ec7cee5e2 updated Andrew's web page URL 
[SVN r11509]
 2001-11-01 17:24:53 +00:00
Jeremy Siek
f79bd7ef42 updated email addresses 
[SVN r11507]
 2001-11-01 17:22:28 +00:00
Jeremy Siek
d5f559e652 added link to AWL book page 
[SVN r11446]
 2001-10-26 00:10:43 +00:00
Jeremy Siek
c32f22631b removed uniform cost stuff 
[SVN r11331]
 2001-10-02 17:18:16 +00:00
Jeremy Siek
a37ace5bd1 added transitive closure 
[SVN r10818]
 2001-08-08 18:39:02 +00:00
Jeremy Siek
ff68b1284a added some categories 
[SVN r10037]
 2001-05-06 21:00:44 +00:00
Jeremy Siek
92015a0945 commented out the tutorial on using algorithms, it is out of date and 
needs to be rewritten


[SVN r9973]
 2001-04-24 04:32:56 +00:00
Jeremy Siek
65cf0ac5fc added link to bgl_named_params 
[SVN r9937]
 2001-04-23 19:29:53 +00:00
Jeremy Siek
c54553c136 fixed links to incremental components 
[SVN r9906]
 2001-04-23 15:13:33 +00:00
Jeremy Siek
dec1eebc00 added isomorphism 
[SVN r9848]
 2001-04-21 21:26:08 +00:00
Jeremy Siek
94e9e262d3 added note about property map library 
[SVN r9657]
 2001-03-28 00:32:46 +00:00
Jeremy Siek
48892971bf added link to property map library 
[SVN r9656]
 2001-03-28 00:31:43 +00:00
Jeremy Siek
ed1001219a added link to FAQ from TOC and removed obsolete file using_boost_graph_library.html 
[SVN r9542]
 2001-03-11 17:05:15 +00:00
Jeremy Siek
9263d22520 added adjacency_iterator 
[SVN r9492]
 2001-03-08 17:39:28 +00:00
Jeremy Siek
646965f4ca few edits 
[SVN r9361]
 2001-02-28 04:20:20 +00:00
Jeremy Siek
a79b674ccf worked on docs for cuthill mckee 
[SVN r9344]
 2001-02-26 23:16:39 +00:00
Jeremy Siek
296884f7d9 moved concept checking stuff from example/ to test/ directory 
renamed dynamic components to incremental components
added regression.cfg file to test/


[SVN r9337]
 2001-02-26 18:12:20 +00:00
Jeremy Siek
0f9043b2ee added strong components, changed connected_components 
[SVN r9331]
 2001-02-25 21:32:23 +00:00
Jeremy Siek
a00f975f0f added docs from Andreas Scherer for Stanford GraphBase 
[SVN r9326]
 2001-02-25 20:16:42 +00:00
Jeremy Siek
b11e09d46a added some algos and classes 
[SVN r8883]
 2001-02-02 21:58:59 +00:00
Jeremy Siek
0eecc5f8a6 changed the absolute links to people/jeremy and people/liequan to be relative 
[SVN r8406]
 2000-12-08 22:18:53 +00:00
Beman Dawes
bc5c5fdd65 recommit after docs->doc dir name change 
[SVN r8402]
 2000-12-08 15:30:27 +00:00