Skip to content

Latest commit

 

History

History
12 lines (5 loc) · 909 Bytes

README.md

File metadata and controls

12 lines (5 loc) · 909 Bytes

Wikipedia Page Rank

I created this as my Data Structures final project in Fall 2019. It scrapes Wikipedia for links to other pages (using Breadth First Search), which is to create a graph between the wikipedia pages (directed edges represent links). This is used to make a “page rank” algorithm that ranks pages by inbound links.

The main file is Main.kt, which contains the function to run the project and most of the core logic.

DirectedGraph.kt Contains the code for the graph that represents Wikipedia

Serializer.kt Contains the code that stores the graph as a JSON object to allow the code to pick up where it left off and continue adding to its existing graph. The pre-generated JSON files are not included in this repository due to storage constraints, but will be saved when the code is run.