# agmyyy/grafos architecture

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

- Interactive diagram: https://gitdiagram.com/agmyyy/grafos
- Repository: https://github.com/agmyyy/grafos

## Overview

DepCycle is a Python-module dependency analyzer and visualizer. The main workflow takes a project directory, extracts its internal imports into a directed graph, then reports cycles or generates an interactive HTML view. The algorithm layer provides DFS cycle detection, cycle enumeration, strongly connected components, condensation/topological ordering, and dependency-removal simulation. The README documents these capabilities; sampled source confirms extraction, visualization rendering, and example application flows. Some algorithm-to-graph relationships are documented rather than shown in call-site excerpts, so those edges cite the README.

Main entry points: [`visualizar.py`](https://github.com/agmyyy/grafos/blob/main/visualizar.py) (Visualization CLI), [`src/grafo.py`](https://github.com/agmyyy/grafos/blob/main/src/grafo.py) (Directed graph), [`analisar.py`](https://github.com/agmyyy/grafos/blob/main/analisar.py) (Analysis CLI), [`src/visualizacao.py`](https://github.com/agmyyy/grafos/blob/main/src/visualizacao.py) (Visualization data)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_entry["User interfaces"]
  node_analyze_cli["Analysis CLI<br/>[analisar.py]"]
  node_visualize_cli["Visualization CLI<br/>[visualizar.py]"]
end

subgraph group_extract["Dependency modeling"]
  node_extractor["Import extractor<br/>[extracao.py]"]
  node_digraph["Directed graph<br/>[grafo.py]"]
end

subgraph group_algorithms["Graph algorithms"]
  node_dfs_cycles["DFS cycle detection<br/>[ciclos.py]"]
  node_cycle_enum["Cycle enumeration<br/>[enumeracao.py]"]
  node_scc["Strong components<br/>[scc.py]"]
  node_condensation["Condensation and ordering<br/>[condensacao.py]"]
  node_removal["Removal simulation<br/>[remocao.py]"]
end

subgraph group_visual["Visualization"]
  node_view_data["Visualization data<br/>[visualizacao.py]"]
  node_html["HTML renderer<br/>[visualizacao.py]"]
end

node_engineer(("Engineer"))
node_project_files["Python project"]
node_browser(("Browser"))

node_engineer -->|"runs analysis"| node_analyze_cli
node_engineer -->|"requests view"| node_visualize_cli
node_analyze_cli -->|"selects project"| node_project_files
node_visualize_cli -->|"selects project"| node_project_files
node_analyze_cli -->|"extracts imports"| node_extractor
node_visualize_cli -->|"extracts imports"| node_extractor
node_extractor -->|"builds graph"| node_digraph
node_analyze_cli -->|"wraps adjacency"| node_digraph
node_analyze_cli -->|"finds one cycle"| node_dfs_cycles
node_analyze_cli -->|"lists cycles"| node_cycle_enum
node_visualize_cli -->|"requests cycle"| node_dfs_cycles
node_visualize_cli -->|"enumerates cycles"| node_cycle_enum
node_visualize_cli -->|"computes components"| node_scc
node_visualize_cli -->|"builds condensation"| node_condensation
node_visualize_cli -->|"assembles view data"| node_view_data
node_view_data -->|"reads graph"| node_digraph
node_view_data -->|"provides view data"| node_html
node_visualize_cli -->|"generates page"| node_html
node_html -->|"opens page"| node_browser
node_removal -->|"simulates removals"| node_digraph
node_dfs_cycles -->|"traverses graph"| node_digraph
node_cycle_enum -->|"enumerates paths"| node_digraph
node_scc -->|"finds components"| node_digraph
node_condensation -->|"condenses graph"| node_digraph

click node_analyze_cli "https://github.com/agmyyy/grafos/blob/main/analisar.py"
click node_visualize_cli "https://github.com/agmyyy/grafos/blob/main/visualizar.py"
click node_extractor "https://github.com/agmyyy/grafos/blob/main/src/extracao.py"
click node_digraph "https://github.com/agmyyy/grafos/blob/main/src/grafo.py"
click node_dfs_cycles "https://github.com/agmyyy/grafos/blob/main/src/ciclos.py"
click node_cycle_enum "https://github.com/agmyyy/grafos/blob/main/src/enumeracao.py"
click node_scc "https://github.com/agmyyy/grafos/blob/main/src/scc.py"
click node_condensation "https://github.com/agmyyy/grafos/blob/main/src/condensacao.py"
click node_removal "https://github.com/agmyyy/grafos/blob/main/src/remocao.py"
click node_view_data "https://github.com/agmyyy/grafos/blob/main/src/visualizacao.py"
click node_html "https://github.com/agmyyy/grafos/blob/main/src/visualizacao.py"

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_analyze_cli,node_visualize_cli,node_browser toneBlue
class node_extractor,node_digraph toneAmber
class node_dfs_cycles,node_cycle_enum,node_scc,node_condensation,node_removal toneMint
class node_view_data,node_html toneRose
class node_engineer,node_project_files toneIndigo
```

## Components

### User interfaces

- [Analysis CLI](https://github.com/agmyyy/grafos/blob/main/analisar.py): `analisar.py`
- [Visualization CLI](https://github.com/agmyyy/grafos/blob/main/visualizar.py): `visualizar.py`

### Dependency modeling

- [Import extractor](https://github.com/agmyyy/grafos/blob/main/src/extracao.py): `src/extracao.py`
- [Directed graph](https://github.com/agmyyy/grafos/blob/main/src/grafo.py): `src/grafo.py`

### Graph algorithms

- [DFS cycle detection](https://github.com/agmyyy/grafos/blob/main/src/ciclos.py): `src/ciclos.py`
- [Cycle enumeration](https://github.com/agmyyy/grafos/blob/main/src/enumeracao.py): `src/enumeracao.py`
- [Strong components](https://github.com/agmyyy/grafos/blob/main/src/scc.py): `src/scc.py`
- [Condensation and ordering](https://github.com/agmyyy/grafos/blob/main/src/condensacao.py): `src/condensacao.py`
- [Removal simulation](https://github.com/agmyyy/grafos/blob/main/src/remocao.py): `src/remocao.py`

### Visualization

- [Visualization data](https://github.com/agmyyy/grafos/blob/main/src/visualizacao.py): `src/visualizacao.py`
- [HTML renderer](https://github.com/agmyyy/grafos/blob/main/src/visualizacao.py): `src/visualizacao.py`

### Other components

- **Engineer**
- **Python project**
- **Browser**

## Connections

- Engineer → Analysis CLI: runs analysis (evidence: `README.md`)
- Engineer → Visualization CLI: requests view (evidence: `README.md`)
- Analysis CLI → Python project: selects project (evidence: `README.md`)
- Visualization CLI → Python project: selects project (evidence: `README.md`)
- Analysis CLI → Import extractor: extracts imports (evidence: `analisar.py`)
- Visualization CLI → Import extractor: extracts imports (evidence: `visualizar.py`)
- Import extractor → Directed graph: builds graph (evidence: `README.md`)
- Analysis CLI → Directed graph: wraps adjacency (evidence: `README.md`)
- Analysis CLI → DFS cycle detection: finds one cycle (evidence: `README.md`)
- Analysis CLI → Cycle enumeration: lists cycles (evidence: `README.md`)
- Visualization CLI → DFS cycle detection: requests cycle (evidence: `visualizar.py`)
- Visualization CLI → Cycle enumeration: enumerates cycles (evidence: `visualizar.py`)
- Visualization CLI → Strong components: computes components (evidence: `visualizar.py`)
- Visualization CLI → Condensation and ordering: builds condensation (evidence: `visualizar.py`)
- Visualization CLI → Visualization data: assembles view data (evidence: `visualizar.py`)
- Visualization data → Directed graph: reads graph (evidence: `README.md`)
- Visualization data → HTML renderer: provides view data (evidence: `src/visualizacao.py`)
- Visualization CLI → HTML renderer: generates page (evidence: `visualizar.py`)
- HTML renderer → Browser: opens page (evidence: `README.md`)
- Removal simulation → Directed graph: simulates removals (evidence: `README.md`)
- DFS cycle detection → Directed graph: traverses graph (evidence: `src/ciclos.py`)
- Cycle enumeration → Directed graph: enumerates paths (evidence: `src/enumeracao.py`)
- Strong components → Directed graph: finds components (evidence: `README.md`)
- Condensation and ordering → Directed graph: condenses graph (evidence: `README.md`)
