boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
530 Commits 115 Branches 134 Tags
7e7cad34fa2bab754ff0564ab4620cbdd2fdfd42
Commit Graph

284 Commits

Author SHA1 Message Date
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
Jeremy Siek
1ea3cd7c9f update #include path to adjacency_iterator 
[SVN r9267]
 2001-02-19 05:27:56 +00:00
Jeremy Siek
b53ceab41a more from Andreas's patch 
fixed it property map stuff


[SVN r9261]
 2001-02-18 20:09:43 +00:00
Jeremy Siek
653aeaf9be applied Andreas's patch and added out_degree() 
[SVN r9256]
 2001-02-18 18:09:19 +00:00
Jeremy Siek
113f42064a some fixes from Rich 
[SVN r9200]
 2001-02-15 03:34:13 +00:00
Jeremy Siek
d368ee932e changes in graphviz, small fix to subgraph 
[SVN r9175]
 2001-02-12 20:51:10 +00:00
Jeremy Siek
643bbaaafb moved subgraph version of write_graphviz here 
[SVN r9167]
 2001-02-12 19:01:05 +00:00
Jeremy Siek
c73f757b5e new file 
[SVN r9160]
 2001-02-12 18:10:34 +00:00
Jeremy Siek
c67fd6fb60 Various fixes thanks to Lie-Quan 
[SVN r9159]
 2001-02-12 16:39:31 +00:00