Back to Academic Projects

Project / Academic

Six Degrees of Wikipedia Solver

Solve the six degrees of Wikipedia problem with graph algorithms

C++ Graph Theory Algorithms Data Structures
Six Degrees of Wikipedia Solver

A program to solve the six degrees of Wikipedia problem, which states that any Wikipedia article can be reached from any other in 6 clicks or less.

It was a final project, done in a group of 4.

It also goes into the betweenness centrality of thousands of articles, analyzing which articles serve as important connectors in the Wikipedia link graph.

● ● ● hunter@local — sh
hunter@local:~$