Skip to content

Latest commit

 

History

History
48 lines (44 loc) · 1.59 KB

development log.md

File metadata and controls

48 lines (44 loc) · 1.59 KB

Development Log

Week of April 12
Added

  • File dir structure and empty files. #1
  • Fileloader class to load from both txt and csv extension. #7 #8
  • Graph base class and Undirected Graph Class. #9 #17
  • Modify cs225 Makefile for compiling

Week of April 19
Update

  • Fixed fileloader txt bug

Added

  • Directed Graph Class
  • Traversal class with Iterator
  • BFS algorithm
  • Test cases for BFS with undirected graph

Week of April 26
Update

  • Fixed fileloader txt bug - Processing white space/tab

Added

  • Transpose graph (reverse edge)
  • DFS_lite (recursion)
  • Strongly Connected Component algorithm
  • User Interaction (Console)
  • IDDFS algorithm
  • Test cases for IDDFS with both undirected and directed graphs

Week of May 3
Update

  • User interaction DFS, IDDFS and Dijkstra included
  • SCC test cases

Added

  • DFS
  • Dijkstra and test cases
  • included command one line run feature

Week of May 10
Update

  • results.md

Added

  • Test cases for DFS
  • Video