Data Structures and Algorithms Assignment

Java assignment completed in COMP1002 : Data Structures and Algorithms unit @ Curtin 2019

This project contains the java construction of a linked list, heap and graph data structures. A heap search algorithm has been implemented. The data structures and algorithms are used in the implementation of a social media simulation.

How to Run:

This project was split into four distinct parts:

• a linked list
• a heap
• a graph
• and a simulation of a social media network

Each section has a test harness that provides verification of the working code. Additionally, the social simulation can be ran manually. To set code in workng order run in terminal from appropriate workspace:

javac *.java

The following subsections give a walkthough on how to run and verify each part:

Linked List

Run in terminal:

java UnitTestLinkedList

Test results will be output to terminal.

Heap

Run in terminal:

java UnitTestHeap

Test results will be output to terminal. The RandomNames7000.csv file will be sorted using "heap sort" and output to SortedFile.txt

Graph

Run in terminal:

java UnitTestDSAGraph

Test results will be output to terminal.

Social Simulation

• Test Harness

Run in terminal:

java UnitTestsimulation

Network will be loaded from netfile.txt and output to terminal. The network will also be saved to text file of format yyyy.MM.dd.hh.mm.ss.txt

• Manual

For manual use, run the following in terminal:

java SocialSim -i

A simple UI will appear in terminal and allow you to create and display your own netwrok.

NOTE: Some functionality of the code is yet to be completed, hence some .java files contain additional unused code.