townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Douglas Gregor
174d0d2dff Update copyrights 
[SVN r32679]
 2006-02-06 22:12:57 +00:00
Aaron Windsor
f7db7b7771 Clean up 
[SVN r32591]
 2006-02-05 17:01:37 +00:00
Douglas Gregor
d0176ea39d Fix call to dijkstra_shortest_paths_no_init 
[SVN r32385]
 2006-01-23 20:57:32 +00:00
Douglas Gregor
42b9c97d31 boost/config/stdlib/libstdcpp3.hpp: 
- libstdc++ has hashed containers and slist; they're just in a different place

boost/graph/graph_utility.hpp, boost/pending/container_traits.hpp,
boost/graph/adjacency_list.hpp:
  - Deal with weird placement of slist and hash_set


[SVN r32384]
 2006-01-23 20:50:27 +00:00
Douglas Gregor
0e08ed3d80 constify adjacency list write routines 
[SVN r32382]
 2006-01-23 19:32:55 +00:00
Douglas Gregor
665b330286 Fix a typo 
[SVN r32381]
 2006-01-23 19:29:16 +00:00
Vladimir Prus
f36e7b9170 Update Jamfile.v2 
[SVN r32351]
 2006-01-18 12:46:30 +00:00
Jeremiah Willcock
7815e65261 Fixes to uses of shared_ptr 
[SVN r32289]
 2006-01-11 21:18:26 +00:00
Douglas Gregor
eddae97983 boost/pending/property_serialize.hpp: 
- Moved serialization code here

boost/pending/property.hpp:
  - From here

boost/graph/adj_list_serialize.hpp:
  - Include the new property_serialization header


[SVN r32275]
 2006-01-10 13:53:48 +00:00
Douglas Gregor
e96148194d Don't try to use the serialization library on GCC 2.95.3 
[SVN r32274]
 2006-01-10 13:43:38 +00:00
Jeremy Siek
c668929a24 changed std::map to std::vector 
[SVN r32252]
 2006-01-06 22:16:39 +00:00
Jeremy Siek
e5a0f4f5fc blah 
[SVN r32251]
 2006-01-06 22:09:01 +00:00
Jeremy Siek
efd6f46383 changed to be compatible with old properties 
[SVN r32250]
 2006-01-06 22:03:54 +00:00
Jeremy Siek
61c59d9c1d added support for serialization 
[SVN r32249]
 2006-01-06 22:03:18 +00:00
Jeremy Siek
727a9d994d minor edit 
[SVN r32248]
 2006-01-06 22:02:52 +00:00
Jeremy Siek
f836ed2531 updated version of the kevin bacon example to use serialization 
[SVN r32246]
 2006-01-06 21:44:58 +00:00
Jeremy Siek
5b572a82a3 first draft of serialization for adjacency_list 
[SVN r32245]
 2006-01-06 21:28:29 +00:00
Jeremiah Willcock
a1b7e1cd95 Undid commit of altered version of dominator_tree.hpp 
[SVN r32243]
 2006-01-06 19:22:34 +00:00
Jeremiah Willcock
9df2b90f56 Refactored indexed property code into separate file 
[SVN r32242]
 2006-01-06 19:20:38 +00:00
Douglas Gregor
183d88cfb6 Oops, fix non-bundled properties support 
[SVN r32236]
 2006-01-06 14:14:57 +00:00
Douglas Gregor
472dba30ed Bundled properties now work with adjacency_list I/O 
[SVN r32235]
 2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7 Start fixing adjacency_list I/O with bundled properties 
[SVN r32234]
 2006-01-06 13:17:35 +00:00
Douglas Gregor
2a204d5482 Pull in std::floor 
[SVN r32229]
 2006-01-05 21:57:36 +00:00
Douglas Gregor
db9796ddfd sqrt is in namespace std 
[SVN r32197]
 2006-01-01 17:20:32 +00:00
Vladimir Prus
d629b74d98 Update Jamfile.v2 
[SVN r32138]
 2005-12-22 10:40:28 +00:00
Vladimir Prus
421842272a Update Jamfile.v2: also compile read_graphviz_spirit. 
[SVN r32137]
 2005-12-22 10:38:18 +00:00
Vladimir Prus
c4d72905bf Remove a couple of "signed/unsigned comparison" warnings from gcc. 
Note sure how it went unnoticed.


[SVN r32136]
 2005-12-22 09:50:23 +00:00
Aaron Windsor
f497c3d195 Modified the predicate used by filtered_graph to avoid errors caused by default-initializing iterator property maps uncovered by gcc in _GLIBCXX_DEBUG mode. Included <algorithm> header for std::sort. 
[SVN r32127]
 2005-12-22 00:09:22 +00:00
Douglas Gregor
86e4dd21af Documentation updates from JongSoo 
[SVN r32126]
 2005-12-21 15:28:48 +00:00
Douglas Gregor
c8ffc289d9 Overhead calculation 
[SVN r32120]
 2005-12-20 23:04:16 +00:00
Douglas Gregor
5879c83284 Add sorted_erdos_renyi_iterator, from Jeremiah Willcock 
[SVN r32119]
 2005-12-20 21:59:51 +00:00
Douglas Gregor
8041171b33 Documentation for JongSoo Park's dominator tree implementation 
[SVN r32115]
 2005-12-20 16:55:11 +00:00
Jeremiah Willcock
1e416130db Removed redundant copy of erdos_renyi_iterator 
[SVN r32082]
 2005-12-16 21:48:33 +00:00
Douglas Gregor
2e318dccc1 Don't allow the use of the libstdc++ debug mode with this test 
[SVN r32009]
 2005-12-12 22:01:08 +00:00
Douglas Gregor
02f8dbe592 Initialization fixes for Dijkstra's single-source shortest paths and breadth-first search 
[SVN r32000]
 2005-12-12 15:53:50 +00:00
Jeremiah Willcock
18586182a1 Fixed bug when running with _GLIBCXX_DEBUG on 
[SVN r31972]
 2005-12-10 00:50:17 +00:00
Jeremiah Willcock
0d93784f95 Fixed bug in dominator tree code (trying to increment iterator which was erased) 
[SVN r31971]
 2005-12-09 23:19:38 +00:00
Jeremiah Willcock
9225f94c4b Added qualification to std::time to fix CodeWarrior test failure 
[SVN r31970]
 2005-12-09 22:54:11 +00:00
Jeremiah Willcock
69317c5bdc Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass 
[SVN r31963]
 2005-12-09 06:20:49 +00:00
Jeremiah Willcock
ada2d70c01 Added extra qualification to try to fix CW9.4 regression failure 
[SVN r31959]
 2005-12-08 20:44:12 +00:00
Jeremiah Willcock
5271a6bef6 Used different names for different types to try to fix or isolate VC8 regression failures 
[SVN r31958]
 2005-12-08 20:43:34 +00:00
Douglas Gregor
6937336a09 Merged from Version_1_33_1 
[SVN r31949]
 2005-12-08 03:23:02 +00:00
Jeremiah Willcock
9ba47b4b7b Changed log2 to log_base_2 because log2 is a macro on some platforms 
[SVN r31905]
 2005-12-04 18:50:40 +00:00
Jeremiah Willcock
bb1fba7555 Attempted portability fixes 
[SVN r31903]
 2005-12-04 18:45:47 +00:00
Douglas Gregor
e87ac08817 Work around min/max stupidities in Visual C++ headers 
[SVN r31899]
 2005-12-04 17:24:50 +00:00
Jeremiah Willcock
cc60980341 Tried to fix VC8 compatibility problem 
[SVN r31898]
 2005-12-04 05:41:13 +00:00
Jeremiah Willcock
6fe01d0c4c Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs 
[SVN r31897]
 2005-12-04 05:28:26 +00:00
Jeremiah Willcock
29d60b8e6a Fixed bug in edge_from_index() when used with partially constructed CSR graphs 
[SVN r31894]
 2005-12-03 22:24:28 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
1e42266075 Dominator tree computation, from JongSoo Park 
[SVN r31881]
 2005-12-02 16:05:55 +00:00