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.
-
Notifications
You must be signed in to change notification settings - Fork 0
baihuajun24/shortestPathGraph
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published