Skip to content

Java program using various data structures and algorithms to collect information and find paths among actors in the IMBD-database

Notifications You must be signed in to change notification settings

magnusgit1/Graph-algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Graph-algo

Pure Java program using various data structures and algorithms to collect information and find paths among actors in the IMBD-database (using .tsv files).

Once ran, it will display 2 separate paths. One of which displays the path that includes the highest-rated movies among the two actors (Djikstra), and one which displays the shortest path, ignoring ratings (BFS/DFS).

How to use

Clone the repo using: git clone http://magnusgit1/Graph-algo.git

You can change the actors of which you want a find a path between by simply changing the names in the "skrivutBilligsteVei" and "skrivutRaskesteVei"-method-calls in main.

About

Java program using various data structures and algorithms to collect information and find paths among actors in the IMBD-database

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages