https://github.com/ashok-arjun/facebook-clone

Data Structures mini package to simulate the organization of users in facebook network. Includes the implementation of various data structures including Graph, Trie, Queue and Stack.
https://github.com/ashok-arjun/facebook-clone

data-structures facebook-network graph linked-list list queue queues stack stacks

Last synced: 16 days ago
JSON representation

Data Structures mini package to simulate the organization of users in facebook network. Includes the implementation of various data structures including Graph, Trie, Queue and Stack.

• Host: GitHub
• URL: https://github.com/ashok-arjun/facebook-clone
• Owner: ashok-arjun
• Created: 2019-06-15T04:50:17.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-06-15T05:02:06.000Z (over 5 years ago)
• Last Synced: 2024-12-03T16:46:12.905Z (2 months ago)
• Topics: data-structures, facebook-network, graph, linked-list, list, queue, queues, stack, stacks
• Language: C++
• Homepage:
• Size: 5.86 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Facebook-clone

This project was done by me to demonstrate the primary usage of data structures like graphs, linked lists, stacks and queues to implement a clone of the facebook network.

C++ has been used as the programming language.

The many options offered in facebook such as posting, sending friend request etc. have been implemented atop a graph data structure in the code.  

As the main purpose of the project is to understand the usage of the data structures, no database has been used. instead file streams have been used to retrieve the users in the system.

For scalability, TRIE structure was implemented to store the names of the users for easy searching when the number of users grows, but there were errors in the output when the trie structure was implemented, so the corresponding code is present in the program, but has not been used. 

The code is well-commented, so there should be no problem understand the use of various functions.

Pull requests are welcome!