Widowan / graph-searcher

Graph searcher made for Deeplay internship 2022 task

Java graph searcher

Made for Deeplay 2022 internship, this repo contains solution for the task (pdf (ru)).

What's here:

• Required Solution class
• Abstract graph structure (Graph <- WeightedGraph <- IntGraph)
• Multiple types of vertices (Vertex <- IntVertex)
• Multiple searchers (namely A* and Dijkstra)
• Unit-tests (93% line coverage 😎)
• Input parser that parser command line arguments
• Fully JavaDoc documented code
• Additional task: parse graph data from file - from config.properties that bundled with jar or one next to the jar, if such exists

What's not here:

• Quick-and-dirty ugly code :)