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

442 Commits

Author SHA1 Message Date
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Aaron Windsor
7e7359b330 changing name of maximum_cardinality_matching.hpp 
[SVN r36366]
 2006-12-14 00:49:22 +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
3ae3292696 Initial Revision. 
[SVN r35637]
 2006-10-16 18:03:28 +00:00
Jeremy Siek
73b6ddc2d4 fixed has_cycle_dfs 
[SVN r35026]
 2006-09-06 17:26:48 +00:00
Daniel James
d4db30f9d3 Merge tab removal. 
[SVN r34995]
 2006-08-29 20:59:37 +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
d0176ea39d Fix call to dijkstra_shortest_paths_no_init 
[SVN r32385]
 2006-01-23 20:57:32 +00:00
Jeremy Siek
e5a0f4f5fc blah 
[SVN r32251]
 2006-01-06 22:09:01 +00:00
Jeremy Siek
727a9d994d minor edit 
[SVN r32248]
 2006-01-06 22:02:52 +00:00
Jeremy Siek
f836ed2531 updated version of the kevin bacon example to use serialization 
[SVN r32246]
 2006-01-06 21:44:58 +00:00
Douglas Gregor
aa3dcfb2e1 Add example for CSR graph 
[SVN r31880]
 2005-12-02 15:24:02 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
50bd84a168 Example 
[SVN r29995]
 2005-07-12 02:37:50 +00:00
Douglas Gregor
c3ec244c89 Documentation and example patch from Andreas Scherer 
[SVN r28578]
 2005-05-02 15:16:34 +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
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
cfb03e5e10 Work around MSVC6 bugs 
[SVN r28258]
 2005-04-14 23:14:00 +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
e3455c28eb src/python/graphviz.cpp, src/python/module.cpp: 
- Export GraphViz exceptions to Python

src/python/module.cpp:
  - Support directed graphs

example/python/vis.py:
  - Support directed graphs


[SVN r27890]
 2005-03-30 23:35:21 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
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
Jeremy Siek
e7a047c5b1 updates to sync with the BGL book 
[SVN r20425]
 2003-10-20 15:18:32 +00:00
Jeremy Siek
6bd9634bda changed name 
[SVN r20382]
 2003-10-14 22:08:52 +00:00
Jeremy Siek
5a1526cc3b added filtered_vec_as_graph 
[SVN r20195]
 2003-09-26 22:13:21 +00:00
Jeremy Siek
5b84611a39 new file 
[SVN r20194]
 2003-09-26 22:12:27 +00:00
Jeremy Siek
a2c237a85d got rid of unnecessary complication 
[SVN r19501]
 2003-08-10 01:11:22 +00:00
Jeremy Siek
ca79276a10 fixed rank value type from Vertex to size_type 
[SVN r19500]
 2003-08-10 01:06:42 +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
Vladimir Prus
0f7fc74966 Add missing includes. 
[SVN r18463]
 2003-05-20 06:02:24 +00:00
Vladimir Prus
fa46936c98 Add missing include. 
[SVN r18462]
 2003-05-20 05:09:55 +00:00
Vladimir Prus
f8e19bd4e4 Apply patch from Chuck Messenger to add missing 'typename's. 
[SVN r18433]
 2003-05-19 05:14:46 +00:00
Björn Karlsson
55581ff209 Added copyright and untabified 
[SVN r17323]
 2003-02-12 08:51:11 +00:00
Jeremy Siek
508e8bcbed moved over from sandbox 
[SVN r17180]
 2003-02-03 18:13:57 +00:00
Vladimir Prus
aaf7b3191f Fix docs and example for topological_sort. 
[SVN r17070]
 2003-01-28 16:56:02 +00:00
Jeremy Siek
bf177b12af changed 0 to infinity for the zero parameter to dijkstra 
[SVN r17028]
 2003-01-24 14:48:24 +00:00
Jeremy Siek
8840131daf added tests that exhibit bug from Pavel 
[SVN r16118]
 2002-11-05 17:57:06 +00:00
Jeremy Siek
bb9e4ebe4a added undirected_dfs.cpp 
[SVN r14972]
 2002-08-19 22:16:32 +00:00
Jeremy Siek
08bb638505 new file 
[SVN r14954]
 2002-08-19 16:45:01 +00:00
Jeremy Siek
dfb53a9695 updated diameter result 
[SVN r14715]
 2002-08-06 15:51:39 +00:00
Jeremy Siek
de3cf1c17c new file 
[SVN r14711]
 2002-08-06 14:54:52 +00:00
Jeremy Siek
2647cb69a5 added MSVC version 
[SVN r14637]
 2002-07-29 19:11:05 +00:00
Jeremy Siek
42e13e2f11 removed bogus vertex and edges, cleaned up output a bit 
[SVN r14604]
 2002-07-25 18:52:00 +00:00
Jeremy Siek
ac633fd8e5 new file 
[SVN r14524]
 2002-07-18 17:00:41 +00:00
Jeremy Siek
7085a2c7d9 small style change 
[SVN r14492]
 2002-07-17 13:23:17 +00:00
Jeremy Siek
f18494eb54 new file, variation on dijkstra-example.cpp 
[SVN r14480]
 2002-07-16 14:50:11 +00:00
Jeremy Siek
d9686745b8 added version number test for BOOST_MSVC #if's 
[SVN r14439]
 2002-07-13 17:21:37 +00:00
Dave Abrahams
a500eba00d Fix unversioned VC++ checks 
[SVN r14436]
 2002-07-13 12:26:19 +00:00
Dave Abrahams
eeefccf435 respect <sysinclude> 
[SVN r13995]
 2002-05-21 16:24:07 +00:00
Jeremy Siek
1ef5b2d0f9 new example 
[SVN r12988]
 2002-02-28 20:37:14 +00:00
Dave Abrahams
ab2cb2b3d7 remove local rule usage for the time being. 
[SVN r12626]
 2002-02-02 00:49:24 +00:00
Dave Abrahams
49cf35b0ea simplification 
[SVN r12389]
 2002-01-21 01:21:34 +00:00
Jeremy Siek
0604ad7274 *** empty log message *** 
[SVN r12376]
 2002-01-20 18:17:11 +00:00
Lie-Quan Lee
9c82870ba5 replace tabs by proper number of spaces 
[SVN r12323]
 2002-01-15 03:43:22 +00:00
Jeremy Siek
152ed87d83 removed #include of malloc.h 
[SVN r12115]
 2001-12-18 17:29:57 +00:00
Jeremy Siek
130f137390 added instructions and sample output 
[SVN r12114]
 2001-12-18 17:21:43 +00:00
Jeremy Siek
537acfbe1d added some instructions for running the program 
[SVN r12113]
 2001-12-18 17:19:28 +00:00
Jeremy Siek
c2fa135465 added instructions at the top of the file, and also sample output 
[SVN r12112]
 2001-12-18 16:30:31 +00:00
Jeremy Siek
22e8f37c3c fixed call to BFS 
[SVN r12099]
 2001-12-17 23:08:36 +00:00
Jeremy Siek
b496ac4ede updated example to match the change to the data file 
[SVN r12097]
 2001-12-17 23:07:21 +00:00
Jeremy Siek
f4f24955cb Removed the self-edge. 
[SVN r12096]
 2001-12-17 23:06:33 +00:00
Jeremy Siek
b1c0d0f6c1 added a note about the origin of the example 
[SVN r12089]
 2001-12-17 19:48:15 +00:00
Jeremy Siek
c2cc2f1530 made output prettier 
[SVN r12088]
 2001-12-17 19:38:55 +00:00
Jeremy Siek
dcb0dd0aa5 example was trying to add a self edge to an undirected graph, 
should have been a directed graph anyways, so I changed it.


[SVN r12087]
 2001-12-17 19:24:58 +00:00
Jeremy Siek
a722c03e20 fixed comment, G1 -> G2 
[SVN r11928]
 2001-12-05 15:25:00 +00:00
Jeremy Siek
14df1ae19d new file 
[SVN r11924]
 2001-12-05 03:40:43 +00:00
Jeremy Siek
0d9e90200b removed use of iota() 
[SVN r11917]
 2001-12-04 22:25:14 +00:00
Jeremy Siek
95120649d2 changed to use dijkstra_shortest_paths_no_init 
[SVN r11799]
 2001-11-28 21:59:15 +00:00
Jeremy Siek
6605341a1e new file 
[SVN r11795]
 2001-11-28 21:31:09 +00:00
Jeremy Siek
73f41b8785 new file 
[SVN r11756]
 2001-11-21 04:14:29 +00:00
Jeremy Siek
90cc4a95b4 changed to digraph to match input file 
[SVN r11640]
 2001-11-09 14:18:01 +00:00
Jeremy Siek
140de98250 make sure #include <boost/config.hpp> comes first 
[SVN r11617]
 2001-11-06 21:45:27 +00:00
Jeremy Siek
304765a5ca a few g++ fixes 
[SVN r11591]
 2001-11-05 16:41:38 +00:00
Jeremy Siek
7d403bc6c7 non-named parameter versions of the algorithms 
[SVN r11575]
 2001-11-04 23:23:28 +00:00
Jeremy Siek
df1d831cdf moved a file to sgb-regression 
[SVN r11561]
 2001-11-04 04:07:06 +00:00
Jeremy Siek
561ac6b939 new lists 
[SVN r11558]
 2001-11-04 03:21:28 +00:00
Jeremy Siek
e7dda7eb6d *** empty log message *** 
[SVN r11553]
 2001-11-04 00:26:55 +00:00
Jeremy Siek
4b7aa8fc4b *** empty log message *** 
[SVN r11552]
 2001-11-03 19:13:47 +00:00
Jeremy Siek
86e7e07e2e *** empty log message *** 
[SVN r11551]
 2001-11-03 17:20:30 +00:00
Jeremy Siek
fbe3b430e0 *** empty log message *** 
[SVN r11550]
 2001-11-03 16:38:55 +00:00
Jeremy Siek
048cf582e2 *** empty log message *** 
[SVN r11549]
 2001-11-03 06:40:35 +00:00
Jeremy Siek
21ba3be83c *** empty log message *** 
[SVN r11548]
 2001-11-03 06:20:59 +00:00
Jeremy Siek
2caa382c9d *** empty log message *** 
[SVN r11545]
 2001-11-03 05:07:46 +00:00
Jeremy Siek
af826c7074 new files 
[SVN r11544]
 2001-11-03 04:54:54 +00:00
Jeremy Siek
8c5fc2a96e *** empty log message *** 
[SVN r11543]
 2001-11-03 04:43:33 +00:00
Jeremy Siek
8888e44a0f *** empty log message *** 
[SVN r11542]
 2001-11-03 01:46:24 +00:00
Jeremy Siek
d5d69d0c82 *** empty log message *** 
[SVN r11539]
 2001-11-02 22:51:24 +00:00
Jeremy Siek
98f6b487bd fixes for KCC 
[SVN r11535]
 2001-11-02 14:47:00 +00:00
Jeremy Siek
e52aa12a74 iKCC fixes 
[SVN r11532]
 2001-11-02 06:21:01 +00:00
Jeremy Siek
1dd9c54a19 various fixes and work on the Jamfiles 
[SVN r11525]
 2001-11-02 02:00:54 +00:00
Jeremy Siek
bb278dfd8b updated to change in prim interface 
[SVN r11520]
 2001-11-01 23:23:29 +00:00
Jeremy Siek
91afa63044 working on jam 
[SVN r11518]
 2001-11-01 22:32:08 +00:00
Jeremy Siek
c0176700a6 removed some redundant files 
[SVN r11514]
 2001-11-01 20:59:19 +00:00
Jeremy Siek
bb0fc3a38c various fixes 
[SVN r11513]
 2001-11-01 20:30:32 +00:00
Jeremy Siek
e3afc20360 changed name of these files 
[SVN r11505]
 2001-11-01 17:10:15 +00:00
Jeremy Siek
5390ee0f7d indent screwed up 
[SVN r11504]
 2001-11-01 17:05:55 +00:00
Jeremy Siek
5215e9b4f2 examples from the book 
[SVN r11503]
 2001-11-01 16:56:10 +00:00
Jeremy Siek
918a13fd5d new file 
[SVN r11107]
 2001-09-12 20:48:21 +00:00
Jeremy Siek
65c4f217e1 updates for Dijkstra's 
[SVN r11014]
 2001-09-03 23:16:55 +00:00
Jeremy Siek
0adf317473 updates for dijkstra's 
[SVN r11013]
 2001-09-03 23:16:37 +00:00
Jeremy Siek
585bdc4581 now this is auto-generated 
[SVN r10958]
 2001-08-29 16:58:38 +00:00
Jeremy Siek
ebc42db0ac dijkstra change updates 
[SVN r10944]
 2001-08-28 01:03:34 +00:00
Jeremy Siek
b7e10fba1e changed * to + 
[SVN r10866]
 2001-08-15 03:26:35 +00:00
Jeremy Siek
ee45d0c93b update to new tc algo and change graph type 
[SVN r10860]
 2001-08-15 01:53:49 +00:00
Jeremy Siek
fca2523c70 new file 
[SVN r10803]
 2001-08-07 20:12:44 +00:00
Darin Adler
1f770d8cd5 Spell things consistently. Add some bits of Mac stuff to the tests. 
Use std::size_t where needed.


[SVN r10800]
 2001-08-07 17:22:02 +00:00
Jeremy Siek
ca4b4c2b95 changed to use add_edge() instead of push_back() 
[SVN r10740]
 2001-08-03 18:29:50 +00:00
Jeremy Siek
3be7ee713c changed to use neighbor_bfs_visitor 
[SVN r10737]
 2001-08-02 16:27:04 +00:00
Jeremy Siek
888fd95090 new file 
[SVN r10723]
 2001-07-30 15:33:28 +00:00
Jeremy Siek
c4c208cec5 new file 
[SVN r10711]
 2001-07-27 21:28:06 +00:00
Jeremy Siek
8aa0fb3e96 changed to const graph parameter for print_network() 
[SVN r10702]
 2001-07-25 14:58:20 +00:00
Jeremy Siek
d4d81791c3 new files, example of using adjacency_list I/O 
[SVN r10665]
 2001-07-19 13:20:54 +00:00
Jeremy Siek
5e537cd741 updated a comment in kevin_bacon 
[SVN r10582]
 2001-07-10 14:54:58 +00:00
Jeremy Siek
1a0b0ad901 removed some unused parameters 
[SVN r10469]
 2001-06-28 17:44:18 +00:00
Jeremy Siek
02a997f4be added some instructions 
[SVN r10346]
 2001-06-15 18:40:02 +00:00
Jeremy Siek
c2f7b66d73 example graph for min degree 
[SVN r10345]
 2001-06-15 18:35:13 +00:00
Jeremy Siek
6180f6a138 files needed by minimum_degree_ordering.cpp 
[SVN r10344]
 2001-06-15 18:28:36 +00:00
Jeremy Siek
4452ae08bb example/test for minimum_degree_ordering 
[SVN r10333]
 2001-06-14 18:38:52 +00:00
Jeremy Siek
ad26f14c4d new file 
[SVN r10200]
 2001-05-23 16:46:14 +00:00
Jeremy Siek
0e5921515b moved to the /test directory 
[SVN r10177]
 2001-05-21 19:26:25 +00:00
Jeremy Siek
6d9d3154ab added include of <iostream> 
[SVN r10173]
 2001-05-21 18:35:44 +00:00
Jeremy Siek
96c4ead801 tweaked a comment 
[SVN r10074]
 2001-05-08 21:07:15 +00:00
Jeremy Siek
c6f11d4bb7 new file 
[SVN r10070]
 2001-05-08 20:26:31 +00:00
Jeremy Siek
8209340d08 removed comment about variant 2 of bfs 
[SVN r10055]
 2001-05-07 21:27:19 +00:00
Jeremy Siek
af755d81cc updated call to breadth first search 
[SVN r10054]
 2001-05-07 21:26:49 +00:00
Jeremy Siek
eb9d16cd24 updated prim interface 
[SVN r10039]
 2001-05-07 04:10:57 +00:00
Jeremy Siek
4e87a15181 added property_iterator.cpp 
[SVN r10034]
 2001-05-06 17:37:43 +00:00
Jeremy Siek
28e89ff16d new file 
[SVN r10033]
 2001-05-06 17:36:17 +00:00
Jeremy Siek
1c74d2312d vc++ workarounds 
[SVN r9989]
 2001-04-27 15:58:57 +00:00
Jeremy Siek
1f8de0f4da replaced use of iterators with the use of pointers to avoid problems when the iterators 
are STLport iterators


[SVN r9976]
 2001-04-24 14:19:07 +00:00
Jeremy Siek
cedf8c9a0b new file 
[SVN r9964]
 2001-04-24 03:09:36 +00:00
Jeremy Siek
41393743d6 vc++ workarounds 
[SVN r9963]
 2001-04-24 02:58:39 +00:00
Jeremy Siek
5e9b1cd0d8 VC++ workaround 
[SVN r9961]
 2001-04-24 02:20:19 +00:00
Jeremy Siek
c73e2920ee named parameters changes and VC++ workarounds 
[SVN r9958]
 2001-04-24 01:46:13 +00:00
Jeremy Siek
5bc0e8ee5b VC++ workaround 
[SVN r9957]
 2001-04-23 23:45:31 +00:00
Jeremy Siek
0cdcd94e5b fixed call to dfs visit 
CV: ----------------------------------------------------------------------


[SVN r9956]
 2001-04-23 23:42:08 +00:00
Jeremy Siek
49a1e57f72 updated for named parameters 
[SVN r9955]
 2001-04-23 23:39:02 +00:00
Jeremy Siek
4a8f1ea897 updated for named params 
[SVN r9954]
 2001-04-23 23:35:10 +00:00
Jeremy Siek
beae839fea more vc++ workarounds 
[SVN r9951]
 2001-04-23 23:23:21 +00:00
Jeremy Siek
064b8ae9a2 updated to named params 
[SVN r9940]
 2001-04-23 19:46:07 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
9073419fcb updated for named params 
[SVN r9926]
 2001-04-23 18:26:21 +00:00
Jeremy Siek
fbd0726225 updated for named parameters 
[SVN r9925]
 2001-04-23 18:24:40 +00:00
Jeremy Siek
d11dcda3d8 updated for named params 
[SVN r9920]
 2001-04-23 18:08:39 +00:00
Jeremy Siek
a040577d74 updated to named params 
[SVN r9918]
 2001-04-23 18:02:06 +00:00
Jeremy Siek
c413e7ead7 switched to BFS and named params 
[SVN r9917]
 2001-04-23 17:55:31 +00:00
Jeremy Siek
7580614986 named params 
[SVN r9916]
 2001-04-23 17:51:15 +00:00
Jeremy Siek
ee3e58358a updated for named parameters (use all defaults) 
[SVN r9907]
 2001-04-23 16:35:27 +00:00