Skip to content

Graph searcher made for Deeplay internship 2022 task

Notifications You must be signed in to change notification settings

Widowan/graph-searcher

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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 :)

About

Graph searcher made for Deeplay internship 2022 task

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages