Jeremy Siek
e3a8ba103a
port to KAI C++
...
[SVN r9610]
2001-03-20 05:15:11 +00:00
Jeremy Siek
29a34b199d
new file, fixes shadow_iterator
...
[SVN r9607]
2001-03-20 05:12:35 +00:00
Jeremy Siek
0e550aee82
fixed bug in filtered graph
...
finished simple isomorphism algorithm
added some #include's to adjacency_iterator
[SVN r9606]
2001-03-20 04:58:13 +00:00
Jeremy Siek
4e29fa0497
work on isomorphism, fixed some bugs
...
[SVN r9605]
2001-03-20 04:55:39 +00:00
Jeremy Siek
90ea3b2441
removed shadow iterator
...
[SVN r9596]
2001-03-19 22:50:31 +00:00
Jeremy Siek
a156259d75
oops
...
[SVN r9595]
2001-03-19 22:50:05 +00:00
Jeremy Siek
b327f08b86
new files
...
[SVN r9594]
2001-03-19 22:49:56 +00:00
Jeremy Siek
6a85d72962
blah
...
[SVN r9590]
2001-03-19 20:23:25 +00:00
Jeremy Siek
7e7cad34fa
new files, and changes to bitset
...
[SVN r9589]
2001-03-19 20:23:12 +00:00
Jeremy Siek
b9e27e9e73
changed name of 1st incident_on() to incident_edges() to avoid
...
conflict with 2nd incident_on()
[SVN r9579]
2001-03-18 20:11:52 +00:00
Jeremy Siek
6932248ef4
changed has_target() to incident_to(), and added incident_on() and
...
connects()
[SVN r9575]
2001-03-18 16:30:14 +00:00
Jeremy Siek
73f9128f12
worked on dyn_size_bitset
...
[SVN r9543]
2001-03-11 17:10:49 +00:00
Jeremy Siek
020754d41b
new file
...
[SVN r9535]
2001-03-10 02:59:53 +00:00
Jeremy Siek
019e7d59a4
new files, under construction
...
[SVN r9534]
2001-03-10 02:49:09 +00:00
Jeremy Siek
60799c4d99
added defaults
...
[SVN r9528]
2001-03-09 18:26:53 +00:00
Jeremy Siek
3ed034416a
fixed use of edge_descriptor
...
[SVN r9501]
2001-03-08 20:16:28 +00:00
Jeremy Siek
a25a678a60
fixed remove_vertex for bidirectional graph, needed to reindex the
...
edge list
[SVN r9466]
2001-03-06 05:57:19 +00:00
Jeremy Siek
0c8db5bd23
added inv_adjacency_iterator_generator
...
[SVN r9465]
2001-03-06 05:36:51 +00:00
Jeremy Siek
9b81ec002e
large change due to subtle edge::operator== bugs with multigraphs
...
simplified the implementation considerably, at some cost to space complexity
[SVN r9464]
2001-03-06 05:33:55 +00:00
Jeremy Siek
9a92335451
changed edge equality to be based on property object so we will get
...
correct behaviour with multi graphs
[SVN r9463]
2001-03-06 05:32:01 +00:00
Jeremy Siek
202ab00774
added allows_parallel_edges()
...
[SVN r9462]
2001-03-06 05:31:12 +00:00
Jeremy Siek
ad856f3fd4
changed namespace
...
[SVN r9434]
2001-03-04 18:53:02 +00:00
Jeremy Siek
51d4f166cf
added edgesum
...
[SVN r9433]
2001-03-04 18:52:30 +00:00
Jeremy Siek
aa869df676
changed MutableGraph
...
[SVN r9431]
2001-03-04 18:50:32 +00:00
Jeremy Siek
f79f66db8f
brought up to date
...
[SVN r9430]
2001-03-04 18:36:39 +00:00
Jeremy Siek
ae1d55dfee
changed color traits default to use enums
...
[SVN r9427]
2001-03-04 18:07:05 +00:00
Jeremy Siek
3e82ea3625
fixed clear() function to handle case with no edge property
...
[SVN r9401]
2001-03-03 18:53:13 +00:00
Jeremy Siek
bd22fe7c87
avoid internal compiler error on MSVC with STLport
...
[SVN r9381]
2001-03-02 23:38:53 +00:00
Jeremy Siek
1feee2a564
added a couple functions
...
[SVN r9376]
2001-03-02 03:34:11 +00:00
Jeremy Siek
6d38d384d0
indenting
...
[SVN r9362]
2001-02-28 04:20:51 +00:00
Jeremy Siek
69f205fd74
fixed default_writer
...
[SVN r9357]
2001-02-27 17:46:27 +00:00
Jeremy Siek
230e30aee3
fixed g++ with STLport problem with source(std::pair<T,T>,G)
...
[SVN r9354]
2001-02-27 06:33:08 +00:00
Jeremy Siek
37f4440d1d
fixed access of filter iterator policies type
...
[SVN r9353]
2001-02-27 06:14:02 +00:00
Jeremy Siek
243d74572e
fixed access to filter iterator policies type
...
[SVN r9352]
2001-02-27 06:12:29 +00:00
Jeremy Siek
aa8e953574
new file
...
[SVN r9346]
2001-02-26 23:17:47 +00:00
Jeremy Siek
1df5e72394
more edits
...
[SVN r9345]
2001-02-26 23:17:15 +00:00
Jeremy Siek
41b167816f
added degree_property_map
...
[SVN r9342]
2001-02-26 23:08:45 +00:00
Jeremy Siek
b2f02dfc15
stopped using fenced queue, just makes it harder to understand
...
[SVN r9341]
2001-02-26 21:49:19 +00:00
Jeremy Siek
e843876765
stanford graph update from Andreas
...
renamed dynamic components to incremental components
[SVN r9338]
2001-02-26 18:13:00 +00:00
Jeremy Siek
01e3d04946
work on connected components, and various fixes
...
[SVN r9335]
2001-02-26 03:29:07 +00:00
Jeremy Siek
a5d2a5b391
added undirected graph
...
[SVN r9334]
2001-02-26 02:27:11 +00:00
Jeremy Siek
6cba5f9690
reorganizing connected components stuff
...
[SVN r9330]
2001-02-25 21:02:15 +00:00
Jeremy Siek
f568f28714
broke this up into several files, separated out strong components
...
[SVN r9329]
2001-02-25 21:01:06 +00:00
Jeremy Siek
ba3379e5f2
fixed adjacent_vertices()
...
[SVN r9322]
2001-02-24 20:58:29 +00:00
Jeremy Siek
fa461fe18a
new file
...
[SVN r9320]
2001-02-24 07:31:37 +00:00
Jeremy Siek
c3530c9922
encorporated more changes from Andreas Scherer:
...
(a) reduce code redundancy by applying some more preproc macros
(b) make some class definitions more consistent (in regard of "self",
bool friends, and protected data members)
(c) hand over several sgb_edges by (const) reference instead of by value
(d) remove the compiler-dependency for __GNUC__
and made some more changes:
- made sgb_edge_util_map a friend of sgb_edge, and put it inside
a #if !defined(BOOST_NO_MEMBER_TEMPLATE_FRIENDS)
- removed redundant inline's
- changed passing by sgb_edge& to const sgb_edge& is a few places.
- changed edge_length to edge_length_t so that the naming is
consistent with the rest of the BGL.
- added get()/put() shortcuts to sgb_edge_length_map
[SVN r9317]
2001-02-23 15:35:00 +00:00
Jeremy Siek
5587566c0c
added a constructor
...
[SVN r9314]
2001-02-23 00:58:05 +00:00
Jeremy Siek
81ba240349
changes for the all property and graphviz stuff
...
[SVN r9310]
2001-02-22 04:14:51 +00:00
Jeremy Siek
0310203b92
new file
...
[SVN r9309]
2001-02-22 04:13:27 +00:00
Jeremy Siek
81bb1d06c0
added GraphRef parameter to allow reverse_graph to be constant or mutable
...
[SVN r9268]
2001-02-19 05:42:46 +00:00
