shubhsaraswat1414-lgtm/ASSIGNMENT-DSA1

Smart Disaster Response Management System Overview The Smart Disaster Response Management System is a console-based C++ application designed to manage and monitor disaster incidents efficiently. It simulates a real-world disaster response control system where emergency incidents can be registered, searched, sorted, connected through sector routes, and analyzed using graph traversal techniques. The project demonstrates practical implementation of: * Data Structures * Graph Algorithms * Searching & Sorting Algorithms * Stack Operations * Dynamic Memory Management * Object-Oriented Programming in C++ ⸻ Features 1. Register Disaster Incidents Users can report new disaster incidents with: * Incident ID * Disaster Type * Location Area * Severity Level * Status Example disaster types: * Flood * Fire * Storm * Landslide * Earthquake ⸻ 2. Display Incident Database Displays all registered incidents in a structured format. Shows: * ID * Disaster Type * Location * Severity * Status ⸻ 3. Custom Binary Search Efficiently searches incidents by Incident ID using: * Custom Quick Sort by ID * Custom Binary Search Time Complexity O(\log N) ⸻ 4. Custom Quick Sort by Severity Sorts incidents based on severity levels in descending order. Highest severity incidents appear first for emergency prioritization. Time Complexity O(N\log N) ⸻ 5. Graph-Based Sector Connectivity The system models disaster areas as a graph network. Each incident location can be connected using rescue routes. Features: * Add routes between sectors * Display rescue connectivity network ⸻ 6. Breadth-First Search (BFS) Traversal Performs BFS traversal on the disaster network to: * Trace rescue accessibility * Identify connected disaster regions * Simulate emergency route traversal BFS Complexity O(V+E) Where: * V = Number of vertices * E = Number of edges ⸻ 7. Stack-Based Undo System A custom stack implemented using a singly linked list allows: * Undoing the last reported incident * Maintaining operation history Operations: * Push * Pop * Top * Clear ⸻ 8. Most Critical Disaster Detection Finds and displays the incident with the highest severity level. Useful for: * Emergency prioritization * Fast disaster escalation analysis +-----------------------------+ | Smart Disaster Management | +-----------------------------+ | v +-----------------------------+ | Incident Database (Vector) | +-----------------------------+ | v +-----------------------------+ | Graph Network Connections | +-----------------------------+ | v +-----------------------------+ | BFS Traversal System | +-----------------------------+ | v +-----------------------------+ | Custom Stack Undo System | +-----------------------------+ Conclusion The Smart Disaster Response Management System is a strong demonstration of combining: * Data Structures * Algorithms * Graph Theory * Real-world emergency management simulation The project is scalable, modular, and suitable for: * Academic submissions * Mini projects * DSA demonstrations * Resume projects * Technical presentations It reflects practical problem-solving using efficient algorithmic techniques in C++.