/Data-structures-assignments

Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.

Primary LanguageC++MIT LicenseMIT

Data-structs-assignments

Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.
ASSIGNMENT 1: IMAGE PROCESSING WITH OPENCV USING ARRAYS & LISTS
Contents:

    task1.h | Connected Componenets Labelling
    task2.h | K-means clustering
    task3.h | Dice Coefficient
    task4.h | Run-length encoding
ASSIGNMENT 2: TAG AND EXPRESSION PARSING USING STACKS & QUEUES
Contents:
    parsing.h | Tag parsing & Error detection
    lru.h | Least recently used
    source.cpp | Postfix, Prefix, Infix conversions
ASSIGNMENT 3: SHORTEST PATHS AND ALTERNATE ROUTES USING GRAPHS
Contents:
    Header.h | Dijkstra's shortest path from one to all, all to one, between pairs and second shortest path
    GraphData.csv | Graph adjacency matrix file
    test.cpp | Test cases