CSCI 174
Timeline
Not logged in

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