search

AveAng02 / project-vizualization

0 stars 0 forks source link

Define basic datastructures #1

Open AveAng02 opened 2 years ago

AveAng02 commented 2 years ago

List of Basic Data Structures:

graphs stack queue linked lists circular queue binary tree hash tables

AveAng02 commented 2 years ago

I have already build a mock database for graph. Although it needs to be throughly documented.

Further the input needs to be shifted to a file based input system. Entering details in the cmd is unmutable and prone to errors.

AveAng02 commented 2 years ago

referring to : https://www.programiz.com/dsa/graph-dfs

For Depth First Search

For Breadth First Search

AveAng02 commented 2 years ago

Added Linked List and BST to the code today.

AveAng02 commented 2 years ago

Patched my code for queue just now and finally got the BFT to work. Both BFT and DFT works on my class graph now.

Will implement further algorithms on my class graph.

Further plans are to patch the linked list and binary search tree code, and implement hash tables.

Possible useful links: wikipedia hacker earth stack overflow digital ocean