Skip to content

Latest commit

 

History

History
32 lines (21 loc) · 1.11 KB

README.md

File metadata and controls

32 lines (21 loc) · 1.11 KB

Six degrees of wikipedia

Warning: This is my first hobby project...

Finds the shortest path between two wikipedia pages by only clicking the links (Breath First Search).

Inspired by: https://www.sixdegreesofwikipedia.com/

Like jumping from en.wikipedia.org/wiki/C_Sharp_(programming_language) to en.wikipedia.org/wiki/Visual_Studio_Code) through only clicking on links

It gives output like:

Reading: https://en.wikipedia.org/wiki/C_Sharp_(programming_language)

Found page: https://en.wikipedia.org/wiki/roslyn_(compiler) from start-page: https://en.wikipedia.org/wiki/C_Sharp_(programming_language)

Time elapsed(sec): 1,2567974, amount of tasks: 16

Amount of pages visited: 1

Average amount of pages per second: 0,7956731928312392

It has 3 classes:

  • WikiController
  • WikiGame
  • WikiHTMLParser

Features

  • It can find the other page
  • It uses the specified amount of tasks
  • It is fast
  • It uses lock to prevent errors from multithreading
  • It is reports the path it found