2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-11 11:52:12 +00:00
Commit Graph

867 Commits

Author SHA1 Message Date
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
Jeremy Siek
e662337924 more fixes for const correctness
[SVN r10172]
2001-05-21 18:35:25 +00:00
Jeremy Siek
f71a3a3ec1 changed default predecessor map to the dummy property map
[SVN r10171]
2001-05-21 18:32:26 +00:00
Jeremy Siek
71c875133a some changes to the mutable graph concepts
[SVN r10169]
2001-05-21 18:13:33 +00:00
Jeremy Siek
00979a015f no change
[SVN r10168]
2001-05-21 18:12:44 +00:00
Jeremy Siek
7f90a53c3f added doc for traversal category
[SVN r10167]
2001-05-21 18:04:23 +00:00
Jeremy Siek
796580e232 updated the traversal tag
[SVN r10166]
2001-05-21 17:28:08 +00:00
Jeremy Siek
abe493726d changed VertexAndEdgeList to VertexList and EdgeList
[SVN r10162]
2001-05-21 00:47:11 +00:00