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

586 Commits

Author SHA1 Message Date
Dave Abrahams
eeefccf435 respect <sysinclude> 
[SVN r13995]
 2002-05-21 16:24:07 +00:00
John Maddock
76054ca8be Commented out duplicated function def. 
changed <ctime> to <time.h> as clock and clock_t are used without std:: qualifiers


[SVN r13294]
 2002-03-28 12:47:07 +00:00
Jeremy Siek
6394da10fb fixed warning about comparison of signed and unsigned 
[SVN r12533]
 2002-01-28 15:25:28 +00:00
Lie-Quan Lee
9c82870ba5 replace tabs by proper number of spaces 
[SVN r12323]
 2002-01-15 03:43:22 +00:00
Jeremy Siek
c6976a6822 fixed some bugs in the test code 
[SVN r12118]
 2001-12-18 20:55:23 +00:00
Jeremy Siek
49c91d57a5 some progress, still far from done 
[SVN r12105]
 2001-12-18 16:07:23 +00:00
Jeremy Siek
6849cde487 added cleaar_vertex test 
[SVN r12036]
 2001-12-13 16:52:25 +00:00
Jeremy Siek
b1784b9ebb added another test 
[SVN r12031]
 2001-12-13 16:00:37 +00:00
Jeremy Siek
54f558ea0e made some progress, got basic add_vertex and add_edge test working 
[SVN r12028]
 2001-12-13 06:08:45 +00:00
Jeremy Siek
efa71a63bc new file 
[SVN r12027]
 2001-12-13 04:40:20 +00:00
Douglas Gregor
cd177c8c15 isomorphism.cpp: 
- Added timing of isomorphism algorithm
  - Output both graphs if there is a verification failure


[SVN r11847]
 2001-12-01 16:34:14 +00:00
Douglas Gregor
f576c1828d isomorphism.cpp: 
- Output the failed graph when an error occurs.


[SVN r11812]
 2001-11-29 20:33:31 +00:00
Douglas Gregor
79847fd163 isomorphism.cpp: 
- Made standard test less CPU intensive
  - Make graph types different


[SVN r11806]
 2001-11-29 13:34:10 +00:00
Jeremy Siek
294cf572a3 changed to use boost random number library 
[SVN r11804]
 2001-11-29 07:14:57 +00:00
Douglas Gregor
cba36c6033 isomorphism.cpp: 
- Tests for isomorphism algorithm


[SVN r11801]
 2001-11-29 04:02:57 +00:00
Jeremy Siek
e4eb759d59 new file, simple test for a bug in filtered_graph 
[SVN r11645]
 2001-11-09 20:54:56 +00:00
Jeremy Siek
43efa28d29 *** empty log message *** 
[SVN r11607]
 2001-11-06 04:18:10 +00:00
Jeremy Siek
74c9fa60de linked in some files tothe TOC 
fixed some transitive closure stuff
removed obsolete file using_graph_algorithms.html
added a jamfile to the test/ dir


[SVN r11599]
 2001-11-05 20:33:47 +00:00
Jeremy Siek
01b3ee1c64 new file 
[SVN r11596]
 2001-11-05 20:06:35 +00:00
Jeremy Siek
4e958ba352 changed to use vecS for the EdgeList type 
[SVN r11580]
 2001-11-05 04:04:35 +00:00
Jeremy Siek
df1d831cdf moved a file to sgb-regression 
[SVN r11561]
 2001-11-04 04:07:06 +00:00
Jeremy Siek
d65232abaa removed slistS from the list of configurations to test 
[SVN r11557]
 2001-11-04 03:16:56 +00:00
Jeremy Siek
e6aa3b06b0 changed slistS to listS so as to not rely on non-std stuff 
[SVN r11556]
 2001-11-04 03:15:24 +00:00
Jeremy Siek
c0176700a6 removed some redundant files 
[SVN r11514]
 2001-11-01 20:59:19 +00:00
Jeremy Siek
936ea6d201 small edit 
[SVN r11008]
 2001-09-03 21:14:37 +00:00
Jeremy Siek
0868a30bf4 added abs() overloads for dist_value and size_t 
[SVN r11007]
 2001-09-03 20:38:19 +00:00
Jeremy Siek
2161263943 comment about is_reachable 
[SVN r10871]
 2001-08-15 13:39:49 +00:00
Jeremy Siek
1cf5ee7e9a changed the test criteria to be definition based and updated to new tc algo 
[SVN r10861]
 2001-08-15 01:54:19 +00:00
Jeremy Siek
3bd53a6cb9 compiles now 
[SVN r10824]
 2001-08-09 13:40:30 +00:00
Jeremy Siek
f0b9143ff4 new file 
[SVN r10802]
 2001-08-07 18:06:21 +00:00
Jeremy Siek
e415495f7a updated to the file Boost.Test interface (had been using pre-review version) 
[SVN r10697]
 2001-07-23 18:07:05 +00:00
Jeremy Siek
475917ad0c updated for change in VertexListGraph 
[SVN r10255]
 2001-06-01 21:15:25 +00:00
Jeremy Siek
93cdbc1d92 added vertex and edge mutable 
[SVN r10184]
 2001-05-22 02:04:37 +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
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
00979a015f no change 
[SVN r10168]
 2001-05-21 18:12:44 +00:00
Jeremy Siek
b7584b6716 updated for change in MutablePropertyGraphConcept 
[SVN r10156]
 2001-05-19 17:02:43 +00:00
Jeremy Siek
6112510ccc updated for change in VertexListGraph 
[SVN r10149]
 2001-05-19 02:31:15 +00:00
Jeremy Siek
f93174117d updated for VertexListGraph change 
[SVN r10145]
 2001-05-19 02:21:10 +00:00
Jeremy Siek
19ba74383b updated, dummy_cons removed 
[SVN r10141]
 2001-05-18 22:50:17 +00:00
Jeremy Siek
49a7b57153 updated random functions 
[SVN r10104]
 2001-05-13 14:17:17 +00:00
Jeremy Siek
c0c2fa34e6 used boost random library 
[SVN r10103]
 2001-05-13 14:11:31 +00:00
Jeremy Siek
d2e2138c91 updates to random_vertex for using boost random number gen library 
[SVN r10101]
 2001-05-13 14:09:20 +00:00
Jeremy Siek
80c5421f5f added BidirectionalGraphConcept check 
[SVN r10093]
 2001-05-11 16:05:16 +00:00
Jeremy Siek
4a62f87add updated for named params 
[SVN r9972]
 2001-04-24 04:12:57 +00:00
Jeremy Siek
8faad7f551 update for named params 
[SVN r9971]
 2001-04-24 04:08:57 +00:00
Jeremy Siek
836eadc96e added graph.cpp to the test 
[SVN r9969]
 2001-04-24 03:44:33 +00:00
Jeremy Siek
c68ee918eb added specialization of numeric_limits for dist_value 
[SVN r9968]
 2001-04-24 03:41:21 +00:00
Jeremy Siek
5f1921c974 added some files 
[SVN r9965]
 2001-04-24 03:21:03 +00:00
Jeremy Siek
beae839fea more vc++ workarounds 
[SVN r9951]
 2001-04-23 23:23:21 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
44fa77830e new file 
[SVN r9914]
 2001-04-23 17:17:58 +00:00
Jeremy Siek
e9fafbf8e4 new file 
[SVN r9897]
 2001-04-23 05:39:13 +00:00
Jeremy Siek
41959ed25b archetype tests for bfs 
[SVN r9776]
 2001-04-13 20:03:16 +00:00
Jeremy Siek
2912e632e4 new file 
[SVN r9725]
 2001-04-05 17:21:49 +00:00
Jeremy Siek
94c390e51b changed to LvaluePropertyGraph 
[SVN r9706]
 2001-04-05 02:03:30 +00:00
Jeremy Siek
c391a5e79c avoid internal compiler error with MSVC and STLport 
[SVN r9382]
 2001-03-02 23:39:17 +00:00
Jeremy Siek
b41490bdc8 auto-gen version with slist had accidentally been checked in. 
Changed to a graph type using list instead


[SVN r9373]
 2001-03-02 01:07:18 +00:00
Jeremy Siek
646965f4ca few edits 
[SVN r9361]
 2001-02-28 04:20:20 +00:00
Jeremy Siek
fae733fb9b changed paths 
[SVN r9359]
 2001-02-28 03:14:49 +00:00
Jeremy Siek
8192915c4f fixed some bugs brought out by STLport debug mode 
[SVN r9355]
 2001-02-27 06:38:04 +00:00
Jeremy Siek
296884f7d9 moved concept checking stuff from example/ to test/ directory 
renamed dynamic components to incremental components
added regression.cfg file to test/


[SVN r9337]
 2001-02-26 18:12:20 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
76efd12e1d added "tests passed" report 
[SVN r9081]
 2001-02-10 18:21:00 +00:00
Jeremy Siek
21b923a7a1 added undirected graph test 
[SVN r8979]
 2001-02-06 18:01:49 +00:00
Jeremy Siek
c1d54e7453 added compile-time requirement checks 
[SVN r8978]
 2001-02-06 17:55:06 +00:00
Jeremy Siek
9e8c1e8fad untabify 
[SVN r8975]
 2001-02-06 17:41:04 +00:00
Jeremy Siek
65488f886d new file 
[SVN r8974]
 2001-02-06 17:39:42 +00:00
Jeremy Siek
cfa4f5c4a1 removed #include 
[SVN r8965]
 2001-02-06 02:02:13 +00:00
Jeremy Siek
accc191da3 finished 1st draft 
[SVN r8964]
 2001-02-06 02:01:14 +00:00
Jeremy Siek
059525402f new file, test for DFS 
[SVN r8946]
 2001-02-05 20:38:38 +00:00
Jeremy Siek
4ab7a58de0 fixed compiler error with VERBOSE=1 
[SVN r8766]
 2001-01-25 04:54:10 +00:00
Jeremy Siek
dd5e92c262 removed unused variables 
[SVN r8687]
 2001-01-21 20:19:09 +00:00
Jeremy Siek
c093f45545 changed slistS to listS to make it a portable test 
[SVN r8602]
 2001-01-15 03:39:30 +00:00
Jeremy Siek
45ad377d31 fixed check_edge_added to properly account for when a parallel edge is added 
[SVN r8589]
 2001-01-14 01:51:23 +00:00
Jeremy Siek
febfcfd580 added std:: to ofstream 
[SVN r8588]
 2001-01-14 01:31:26 +00:00
Jeremy Siek
79864c4de2 add_edge() now returns a valid edge descriptor whether or not the 
edge was added


[SVN r8577]
 2001-01-13 18:09:39 +00:00
Jeremy Siek
34632115f7 changed to use property object version of add_vertex() 
[SVN r8574]
 2001-01-13 17:53:53 +00:00
Jeremy Siek
f227265694 runs through all posibilities, still needs portability work 
[SVN r8540]
 2001-01-10 00:33:26 +00:00
Jeremy Siek
c674611c22 removed output unless VERBOSE is defined 
[SVN r8472]
 2000-12-17 21:01:09 +00:00
Jeremy Siek
fde772a942 put boost/config.hpp at top 
[SVN r8393]
 2000-12-06 14:58:16 +00:00
Jeremy Siek
9fbc9f6ea0 added BOOST_NO_STD_MIN_MAX to config.hpp 
did some VC++ porting


[SVN r7905]
 2000-10-04 15:57:03 +00:00
Jeremy Siek
835b646ee7 Implemented the remove_edge_if, remove_out_edge_if, and remove_in_edge_if 
functions, and added some examples that use these functions. Also
added documentation for them.


[SVN r7864]
 2000-09-28 05:20:23 +00:00
Jeremy Siek
9245287c65 changed the argument order for MutableGraph to be consistent 
with the other functions.
Also added the remove_edge(e, g) and remove_edge(iter, g) functions.


[SVN r7856]
 2000-09-27 18:19:35 +00:00
Jeremy Siek
106c6469a8 rolled back the removal of the iterator_adaptor alternate code, 
added the graph test file


[SVN r7851]
 2000-09-26 22:09:34 +00:00