# sakshi-meena/travel-planner-using-graph architecture

> Architecture diagram of the GitHub repository sakshi-meena/travel-planner-using-graph, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-09-11). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/sakshi-meena/travel-planner-using-graph
- Repository: https://github.com/sakshi-meena/travel-planner-using-graph

## Overview

##### Project type and purpose
- This is a small full-stack “Travel Route Optimization” application.
- Backend: C++ command-line program (Main.cpp + modules) implementing graph algorithms (Dijkstra, BFS, DFS).
- Frontend: a static HTML page (output.html or index.html) acting as the UI for input and showing results.

##### File structure
- Top-level modules:
- Parser.h / FileOperations.h → CSV reading (cities.csv, routes.csv) and file I/O.
- Data models: Location.h (node), Route.h (edge).
- GraphFunctions.h → graph construction and algorithms (adjacency list, priority queue, min-heap).
- Main.cpp → orchestrates: read CSV → build graph → run algorithm → write HTML output.
- travel.make → build script.
- Data files:
- cities.csv, routes.csv (source data)
- output.html (generated UI)
- README.md describes use-cases, tech stack, and workflow.

##### README for additional insights
- Purpose: find shortest/cheapest path for plane or bus travel.
- Algorithms: Dijkstra (priority queue), BFS, DFS.
- Data structures: adjacency list graph, min-heap.

##### Elements
- Clear labels for each module/component.
- Blue for UI
- Green for core application modules
- Orange for data sources
- Yellow for algorithms

##### Detailed capture
- Parser
- Data Models
- Graph Engine (list out Dijkstra/BFS/DFS)
- FileOperations
- Main Controller
- How the Makefile orchestrates compilation.
- Test data sources (cities.csv, routes.csv) and final HTML output.

## Diagram (Mermaid)

```mermaid
flowchart TD
    User["User"]:::external
    subgraph "Presentation Layer"
        UI["User Interface (output.html)"]:::ui
    end
    subgraph "Backend Application"
        subgraph "Data Access Layer"
            Parser["Parser Module"]:::core
            FileOps["File Operations Module"]:::core
        end
        subgraph "Domain Layer"
            Location["Location Module"]:::core
            Route["Route Module"]:::core
            GraphEngine["Graph Engine Module"]:::algo
        end
        Main["Main Controller (Main.cpp)"]:::core
        OutputGen["Output Generator"]:::core
    end
    subgraph "Data Sources"
        Cities["Cities CSV"]:::data
        Routes["Routes CSV"]:::data
    end
    Makefile["Build Script (travel.make)"]:::core
    Readme["Documentation (README.md)"]:::core

    User --> UI
    UI --> Main
    Main --> Parser
    Parser --> FileOps
    Parser --> Location
    Parser --> Route
    Parser --> Cities
    Parser --> Routes
    Main --> Location
    Main --> Route
    Main --> GraphEngine
    GraphEngine --> Main
    Main --> OutputGen
    OutputGen --> UI
    Makefile --> Main
    Makefile --> Parser
    Makefile --> FileOps
    Makefile --> Location
    Makefile --> Route
    Makefile --> GraphEngine
    Makefile --> OutputGen

    click UI "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/output.html"
    click Parser "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/Parser.h"
    click FileOps "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/FileOperations.h"
    click Location "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/Location.h"
    click Route "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/Route.h"
    click GraphEngine "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/GraphFunctions.h"
    click Main "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/Main.cpp"
    click Cities "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/cities.csv"
    click Routes "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/routes.csv"
    click OutputGen "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/output.html"
    click Makefile "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/travel.make"
    click Readme "https://github.com/sakshi-meena/travel-planner-using-graph/blob/main/README.md"

    classDef ui fill:#ADD8E6,stroke:#333,stroke-width:1px
    classDef core fill:#90EE90,stroke:#333,stroke-width:1px
    classDef data fill:#FFA500,stroke:#333,stroke-width:1px
    classDef algo fill:#FFFF00,stroke:#333,stroke-width:1px
    classDef external fill:#ccc,stroke:#333,stroke-width:1px
```
