Commit Graph

3406 Commits

Author SHA1 Message Date
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
Jeremy Siek
b7584b6716 updated for change in MutablePropertyGraphConcept
[SVN r10156]
2001-05-19 17:02:43 +00:00
Jeremy Siek
8e26b31654 changed traversal tags to take into account change in VertexListGraph
[SVN r10151]
2001-05-19 02:36:19 +00:00
Jeremy Siek
62d252cf30 updated traversal tags to take into account change in VertexListGraph
[SVN r10150]
2001-05-19 02:35:55 +00:00
Jeremy Siek
6112510ccc updated for change in VertexListGraph
[SVN r10149]
2001-05-19 02:31:15 +00:00
Jeremy Siek
03bdb90920 updated for removal of vertex_and_edge_list_graph_tag
[SVN r10148]
2001-05-19 02:30:41 +00:00
Jeremy Siek
770d1be136 vertex and edge list removed
[SVN r10147]
2001-05-19 02:29:32 +00:00
Jeremy Siek
1d119b7e06 changed VertexListGraph
[SVN r10146]
2001-05-19 02:25:47 +00:00
Jeremy Siek
f93174117d updated for VertexListGraph change
[SVN r10145]
2001-05-19 02:21:10 +00:00
Jeremy Siek
dd326e44e1 fixed some property map constructors
[SVN r10144]
2001-05-19 02:08:46 +00:00
Jeremy Siek
46c4758971 added default constructor to property maps
[SVN r10143]
2001-05-19 01:29:36 +00:00
Jeremy Siek
08ebd39282 fixed the property maps
[SVN r10142]
2001-05-19 01:26:23 +00:00