boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-10 23:42:14 +00:00
Code Issues Projects Releases Wiki Activity
874 Commits 115 Branches 134 Tags
5e537cd7413a4576e8cec6e1cd0b9271fa17fc99
Commit Graph

874 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeremy Siek
5e537cd741 updated a comment in kevin_bacon 
[SVN r10582]
 2001-07-10 14:54:58 +00:00
Jeremy Siek
32166306cc removed some refs to uniform cost search 
[SVN r10581]
 2001-07-10 14:54:31 +00:00
Jeremy Siek
10e4fe85dd another use of Dijkstra's 
[SVN r10580]
 2001-07-10 14:48:27 +00:00
Jeremy Siek
55f4d9f571 brought some docs relating to Dijkstra's up to date 
[SVN r10579]
 2001-07-10 14:44:44 +00:00
Jeremy Siek
9c6f2e13b1 new file 
[SVN r10578]
 2001-07-10 14:25:15 +00:00
Jeremy Siek
d56e2dcca3 removed use of color_vec[0] to avoid problems when num_vertices(g) == 0 
[SVN r10572]
 2001-07-09 14:10:56 +00:00
Jeremy Siek
d3afb05747 fixed broken link 
[SVN r10516]
 2001-07-03 14:42:53 +00:00
Jeremy Siek
1ae3184d72 removed unused parameter 
[SVN r10474]
 2001-06-28 19:28:17 +00:00
Jeremy Siek
03c5d4bd5d new file 
[SVN r10473]
 2001-06-28 19:21:47 +00:00
Jeremy Siek
3f2ba8e6c5 removed unused parameter 
[SVN r10471]
 2001-06-28 17:53:58 +00:00
Jeremy Siek
efb7469f57 fixed warning 
[SVN r10470]
 2001-06-28 17:45:06 +00:00
Jeremy Siek
1a0b0ad901 removed some unused parameters 
[SVN r10469]
 2001-06-28 17:44:18 +00:00
Jeremy Siek
71b616180a fixed some g++ warnings, unused variables, etc. 
[SVN r10467]
 2001-06-28 17:29:46 +00:00
Jeremy Siek
310050bc6a forgot to commit fix to the traversal_category 
[SVN r10466]
 2001-06-28 15:14:42 +00:00
Jeremy Siek
7c75d7dfce fixed typo: discover_time -> discover_time_map 
[SVN r10465]
 2001-06-28 14:29:39 +00:00
Dave Abrahams
8235b88eed untabified 
[SVN r10356]
 2001-06-18 13:13:35 +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
f9001b444a various cleanup 
[SVN r10335]
 2001-06-14 19:19:00 +00:00
Jeremy Siek
68335c5b4c new algorithm thanks to Lie-Quan Lee 
[SVN r10334]
 2001-06-14 18:40:45 +00:00
Jeremy Siek
4452ae08bb example/test for minimum_degree_ordering 
[SVN r10333]
 2001-06-14 18:38:52 +00:00
Jeremy Siek
b528c8d862 new algorithm, thanks to Lie-Quan Lee! 
[SVN r10332]
 2001-06-14 18:38:16 +00:00
Jeremy Siek
28696f5d5f fixed bug in constructor of the edge iterator 
[SVN r10309]
 2001-06-11 15:36:28 +00:00
Jeremy Siek
3babab2bc3 added link to adjacency_matrix class 
[SVN r10270]
 2001-06-04 21:40:13 +00:00
Jeremy Siek
36e574eeaa fixed search-replace error that munged the name of sgb_vertex_name_map 
[SVN r10256]
 2001-06-02 17:10:00 +00:00
Jeremy Siek
475917ad0c updated for change in VertexListGraph 
[SVN r10255]
 2001-06-01 21:15:25 +00:00
Jeremy Siek
d3fe34a860 changed "gen" to "bind" inside slistS 
[SVN r10241]
 2001-05-29 18:03:09 +00:00
Jeremy Siek
009b171767 removed initialize() 
[SVN r10203]
 2001-05-23 18:39:00 +00:00
Jeremy Siek
8be1db0687 removed vis.initialize 
[SVN r10202]
 2001-05-23 18:38:49 +00:00
Jeremy Siek
ad26f14c4d new file 
[SVN r10200]
 2001-05-23 16:46:14 +00:00
Jeremy Siek
f861bff900 only do overflow check when w_e > 0 
[SVN r10199]
 2001-05-23 16:44:07 +00:00
Jeremy Siek
bed761e2c2 added check for overflow 
[SVN r10198]
 2001-05-23 16:40:46 +00:00
Jeremy Siek
db5a2b138d fixed to do topological order (not reverse topo) 
[SVN r10197]
 2001-05-23 16:39:49 +00:00
Jeremy Siek
27960ba125 put initialize back in 
[SVN r10196]
 2001-05-23 16:01:14 +00:00
Jeremy Siek
2251bbcb88 fixed property map, added default constructor 
[SVN r10195]
 2001-05-23 15:37:57 +00:00
Jeremy Siek
c657912300 forgot to remove a comment 
[SVN r10186]
 2001-05-22 15:25:03 +00:00
Jeremy Siek
7530c853c1 changed to use vertex_property and edge_property traits classes 
[SVN r10185]
 2001-05-22 03:59:43 +00:00
Jeremy Siek
93cdbc1d92 added vertex and edge mutable 
[SVN r10184]
 2001-05-22 02:04:37 +00:00
Jeremy Siek
6509b5286c added specialization of vertex_property and edge_property traits classes 
[SVN r10183]
 2001-05-22 02:04:19 +00:00
Jeremy Siek
26229bc41d added vertex_property and edge_property 
[SVN r10182]
 2001-05-22 01:55:52 +00:00
Jeremy Siek
61a1d47e50 added some property graph features 
[SVN r10181]
 2001-05-22 01:17:36 +00:00
Jeremy Siek
b4b3d54454 added some property graph features to the leda interface 
[SVN r10180]
 2001-05-22 01:17:16 +00:00
Jeremy Siek
e2a15d933f fixed reference type for adjacency_iterator and added adjacency_graph_tag 
to the traversal category


[SVN r10179]
 2001-05-21 20:07:21 +00:00
Jeremy Siek
ccd4026450 removed const casts 
[SVN r10178]
 2001-05-21 19:35:01 +00:00
Jeremy Siek
0e5921515b moved to the /test directory 
[SVN r10177]
 2001-05-21 19:26:25 +00:00
Jeremy Siek
ce55233841 new file 
[SVN r10176]
 2001-05-21 19:25:47 +00:00
Jeremy Siek
7762b3049e added checks for const Graph* 
[SVN r10175]
 2001-05-21 19:17:30 +00:00
Jeremy Siek
75c8652d82 fixed source() and target() functions to take a const graph ptr 
[SVN r10174]
 2001-05-21 19:17:08 +00:00
Jeremy Siek
6d9d3154ab added include of <iostream> 
[SVN r10173]
 2001-05-21 18:35:44 +00:00