Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 613 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 613 Bytes

shortestPathGraph

This is a project for practice when I took Networks and Markets CS5854. In this project, I implemented BFS to find shortest path. Then I analyzed data from Facebook Social circles: Facebook and concluded average distance between two people is 3.6 in their data. You can find a complete problem description here and my report here.