Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
50 most recent check-ins
|
2013-12-11
| ||
| 22:12 | Changed assignment sample runs to match new output. Leaf check-in: 8496ba3ae7 user: andy tags: trunk | |
|
2013-12-10
| ||
| 22:26 | Changed pairlist to use a vector-of-lists, for faster lookups. Added console input for pairlists. check-in: 522be381d6 user: andy tags: trunk | |
|
2013-12-09
| ||
| 23:21 | Added code to read pairs from STDIN. check-in: bfe69f4bcc user: andy tags: trunk | |
|
2013-12-08
| ||
| 04:37 | Some final cleanup for assignment 7. check-in: 59c39614ab user: andy tags: trunk | |
|
2013-12-06
| ||
| 19:48 | NCA code is working. Printed output is not quite complete. check-in: 8f41809506 user: andy tags: trunk | |
| 03:14 | Added tree test graph. check-in: 4a59f9877e user: andy tags: trunk | |
| 03:14 | Semi-working NCA code. Still some bugs. check-in: 46ab8b3bf1 user: andy tags: trunk | |
|
2013-12-05
| ||
| 17:32 | NCA code compiles. Does it run? no idea. check-in: 8dbdea6997 user: andy tags: trunk | |
| 02:22 | Added disjoint set and nearest-ancestor code. check-in: ed9d7b008b user: andy tags: trunk | |
|
2013-11-25
| ||
| 02:41 | Cleaned up the find_star code and tests. check-in: c38473db6c user: andy tags: trunk | |
|
2013-11-21
| ||
| 03:03 | Renamed orientation test, fixed a few things. check-in: 6fffb8b172 user: andy tags: trunk | |
|
2013-11-19
| ||
| 20:36 | Added has_orientation utility routine, to check whether an undirected (connected) graph can be made strongly-connected. check-in: ea10eaef83 user: andy tags: trunk | |
| 20:35 | Extended the bcc labeler facility with a few more methods, and a base class. check-in: 16ccde19e6 user: andy tags: trunk | |
|
2013-11-15
| ||
| 18:48 | Added more test graphs. check-in: 41be909b09 user: andy tags: trunk | |
|
2013-11-03
| ||
| 05:14 | Updated assignment 5 with the current sample output. check-in: c646f217f3 user: andy tags: trunk | |
| 05:14 | Updated bcc-finding code to also find and label articulation points. Test code now uses this instead of the standlone find_articulation_point function. check-in: 1529332b05 user: andy tags: trunk | |
| 05:13 | Minor comment fixup. check-in: 87aca214f3 user: andy tags: trunk | |
|
2013-11-01
| ||
| 20:45 | Corrected algorithms, added diagrams and sample output. check-in: b72b7511d4 user: andy tags: trunk | |
| 20:45 | Fixed articulation-point finding algorithm in a few corner cases. check-in: 033e526802 user: andy tags: trunk | |
| 20:44 | Fixed a bug in DFS of undirected graphs (spurious forward edges). check-in: 9467b6fcfc user: andy tags: trunk | |
| 20:43 | Fixed a bug in GraphViz output of undirected graphs. check-in: e386a608fc user: andy tags: trunk | |
| 16:56 | Biconnected components finding is now working, hopefully. check-in: 9a59722556 user: andy tags: trunk | |
| 16:55 | Fixed a couple bugs in DFS of undirected graphs. check-in: 29d0e46a25 user: andy tags: trunk | |
| 16:54 | Added a couple exception types. check-in: 19ad5c2490 user: andy tags: trunk | |
| 16:02 | Added preliminary paths utility header. check-in: e4efc1b5ac user: andy tags: trunk | |
| 02:48 | Deleted non-working BCC code, fixed some bugs in articulation-point finding code. check-in: 34c197f3cd user: andy tags: trunk | |
| 02:45 | Added preliminary breadth-first search. check-in: d6f5db28a6 user: andy tags: trunk | |
|
2013-10-31
| ||
| 02:11 | BCC code now compiles and semi-runs. check-in: ddf02577c6 user: andy tags: trunk | |
| 00:52 | Update assignment 5, added first crack at biconnected components and articulation point code. check-in: 6f7eaa4687 user: andy tags: trunk | |
| 00:51 | A few minor changes to the DFS visitor class. check-in: 770aef5775 user: andy tags: trunk | |
|
2013-10-24
| ||
| 22:05 | Added assignment 5 write-up. check-in: f2c460f590 user: andy tags: trunk | |
| 21:17 | Removed code in scc to print the input graph, as it's redundant. check-in: 1281b6a1a9 user: andy tags: trunk | |
|
2013-10-19
| ||
| 00:16 | Added code to save the base (node 0) character and use it during IO. check-in: 90e919fd67 user: andy tags: trunk | |
|
2013-10-12
| ||
| 01:45 | Added PDF diagrams of some of the test graphs. check-in: 6b355cccac user: andy tags: trunk | |
|
2013-10-11
| ||
| 18:45 | Added documentation. check-in: d75967f1b4 user: andy tags: trunk | |
| 17:53 | Added two test graphs from the textbook. check-in: ad61d06ece user: andy tags: trunk | |
| 17:53 | readchar() now supports reading graphs whose first node is not 'a'. Nodes names must still be continuous, however. check-in: 4ff93a2095 user: andy tags: trunk | |
| 17:07 | Removed old-library sink_test. See star_test.cc for the new library version. check-in: 4e1e5933b2 user: andy tags: trunk | |
| 17:06 | Removed old graph library code. All new code should use the new library. check-in: 5c8a0095cf user: andy tags: trunk | |
| 17:05 | Converted star-finding to the new graph library. check-in: aa7e167ebf user: andy tags: trunk | |
| 17:04 | (no comment) check-in: 141a5b4b0a user: andy tags: trunk | |
| 17:00 | (no comment) check-in: 81bdfaa6e5 user: andy tags: trunk | |
| 16:59 | Added two new test files. check-in: f5b672d1a3 user: andy tags: trunk | |
| 16:58 | Removed unused noop class. check-in: da3a230e41 user: andy tags: trunk | |
| 16:58 | Removed printing of input graph. Now the only output is the converted graph. check-in: e18a18dab3 user: andy tags: trunk | |
| 16:57 | Fixed undirected/directed output bug in GV format. check-in: f3cbbb2add user: andy tags: trunk | |
| 16:40 | Adapted random graph utility to the new graph library. check-in: d482e7e755 user: andy tags: trunk | |
| 16:39 | Fix to make_random. check-in: 2f40c0d001 user: andy tags: trunk | |
| 16:36 | Fixed undirected output with GV formatting. check-in: a79a95c3dc user: andy tags: trunk | |
| 16:00 | Added utility to convert TGF to GV. check-in: af3c18c9e5 user: andy tags: trunk | |