# mdismail-nub/greedy architecture

> Architecture diagram of the GitHub repository mdismail-nub/greedy, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-09-30). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/mdismail-nub/greedy
- Repository: https://github.com/mdismail-nub/greedy

## Overview

This is a small C++ greedy-algorithm learning repository, not a deployed application. The available tree contains two standalone console solutions: fractional knapsack and job sequencing. Each reads problem data, applies its greedy strategy, and reports a result. The README describes a broader planned collection, but those other problem modules are not present in the supplied tree, so they are not represented as implemented components.

Main entry points: [`Fractional Knapsack/Solution.cpp`](https://github.com/mdismail-nub/greedy/blob/main/Fractional%20Knapsack/Solution.cpp) (Knapsack console), [`Job_sequencing/Solution.cpp`](https://github.com/mdismail-nub/greedy/blob/main/Job_sequencing/Solution.cpp) (Job console)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_knapsack["Fractional Knapsack"]
  node_knapsack_cli["Knapsack console<br/>[Solution.cpp]"]
  node_ratio_selection["Value ratio selection<br/>[Solution.cpp]"]
end

subgraph group_sequencing["Job Sequencing"]
  node_job_cli["Job console<br/>[Solution.cpp]"]
  node_deadline_schedule["Deadline scheduling<br/>[Solution.cpp]"]
end

node_user(("Console user"))

node_user -->|"enters items"| node_knapsack_cli
node_knapsack_cli -->|"calls"| node_ratio_selection
node_ratio_selection -->|"returns value"| node_knapsack_cli
node_knapsack_cli -->|"prints result"| node_user
node_user -->|"enters jobs"| node_job_cli
node_job_cli -->|"calls"| node_deadline_schedule
node_deadline_schedule -->|"prints totals"| node_user

click node_knapsack_cli "https://github.com/mdismail-nub/greedy/blob/main/Fractional%20Knapsack/Solution.cpp"
click node_ratio_selection "https://github.com/mdismail-nub/greedy/blob/main/Fractional%20Knapsack/Solution.cpp"
click node_job_cli "https://github.com/mdismail-nub/greedy/blob/main/Job_sequencing/Solution.cpp"
click node_deadline_schedule "https://github.com/mdismail-nub/greedy/blob/main/Job_sequencing/Solution.cpp"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_knapsack_cli,node_ratio_selection,node_user toneBlue
class node_job_cli,node_deadline_schedule toneAmber
```

## Components

### Fractional Knapsack

- [Knapsack console](https://github.com/mdismail-nub/greedy/blob/main/Fractional%20Knapsack/Solution.cpp): `Fractional Knapsack/Solution.cpp`
- [Value ratio selection](https://github.com/mdismail-nub/greedy/blob/main/Fractional%20Knapsack/Solution.cpp): `Fractional Knapsack/Solution.cpp`

### Job Sequencing

- [Job console](https://github.com/mdismail-nub/greedy/blob/main/Job_sequencing/Solution.cpp): `Job_sequencing/Solution.cpp`
- [Deadline scheduling](https://github.com/mdismail-nub/greedy/blob/main/Job_sequencing/Solution.cpp): `Job_sequencing/Solution.cpp`

### Other components

- **Console user**

## Connections

- Console user → Knapsack console: enters items (evidence: `Fractional Knapsack/Solution.cpp`)
- Knapsack console → Value ratio selection: calls (evidence: `Fractional Knapsack/Solution.cpp`)
- Value ratio selection → Knapsack console: returns value (evidence: `Fractional Knapsack/Solution.cpp`)
- Knapsack console → Console user: prints result (evidence: `Fractional Knapsack/Solution.cpp`)
- Console user → Job console: enters jobs (evidence: `Job_sequencing/Solution.cpp`)
- Job console → Deadline scheduling: calls (evidence: `Job_sequencing/Solution.cpp`)
- Deadline scheduling → Console user: prints totals (evidence: `Job_sequencing/Solution.cpp`)
