Skip to content

Latest commit

 

History

History
23 lines (17 loc) · 1.5 KB

File metadata and controls

23 lines (17 loc) · 1.5 KB

Projects-Networking-System

GitHub license

Contributions Handled : Graph Theory

Functionalities as of now:

  • Setting up Router Networks with Edges
  • Calculation of Routing Tables via Bellmann Ford Algorithm in O(N^2);
  • Finding the Maximal Strongly Connected Sub Network via KosaRaju Algorithm.
  • Handling Link Failiure of between any two network routers with a direct edge.
  • Added Link State Packet and Flooding Feature so that when flood occurs each router has access to LSP of the flood initiator.
  • Added Optimal Cell Tower Placement Map is likened to a color,(channel–colors are limited to four), and found where to economically position broadcast towers for maximum coverage via Four Color Map Problem || Vizing's theorem (Referenced)

Contribution Stats:

  • Maahir Sharma : Code Maintainer and Idea Generation (Module Handled and Created : Graph Theory Functionalities)
  • Kushagra Sharma : Trees and Tries Functionalities to be added soon(Module Handled and Created : Tree Algorithms)
  • Rahul Das : Strings and Algorithms Functionalities to be added soon(Module Handled and Created : String Algorithms and Hashing)
  • Ravi Gusain : LinkedList Functionalities to be added soon(Module Handled and Created : LinkedList Implementation in OS Processes)

Installation :

https://github.com/QuantumLaps/Projects-Networking-System.git