How agmyyy/grafos works
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 Visualization CLI · grafo.py Directed graph · analisar.py Analysis CLI · visualizacao.py Visualization data
Components 14
User interfaces
- Analysis CLI
analisar.py - Visualization CLI
visualizar.py
Dependency modeling
- Import extractor
src/extracao.py - Directed graph
src/grafo.py
Graph algorithms
- DFS cycle detection
src/ciclos.py - Cycle enumeration
src/enumeracao.py - Strong components
src/scc.py - Condensation and ordering
src/condensacao.py - Removal simulation
src/remocao.py
Visualization
- Visualization data
src/visualizacao.py - HTML renderer
src/visualizacao.py
Other components
- Engineer
- Python project
- Browser
Connections 24
- Engineer → Analysis CLI: runs analysis
README.md - Engineer → Visualization CLI: requests view
README.md - Analysis CLI → Python project: selects project
README.md - Visualization CLI → Python project: selects project
README.md - Analysis CLI → Import extractor: extracts imports
analisar.py - Visualization CLI → Import extractor: extracts imports
visualizar.py - Import extractor → Directed graph: builds graph
README.md - Analysis CLI → Directed graph: wraps adjacency
README.md - Analysis CLI → DFS cycle detection: finds one cycle
README.md - Analysis CLI → Cycle enumeration: lists cycles
README.md - Visualization CLI → DFS cycle detection: requests cycle
visualizar.py - Visualization CLI → Cycle enumeration: enumerates cycles
visualizar.py - Visualization CLI → Strong components: computes components
visualizar.py - Visualization CLI → Condensation and ordering: builds condensation
visualizar.py - Visualization CLI → Visualization data: assembles view data
visualizar.py - Visualization data → Directed graph: reads graph
README.md - Visualization data → HTML renderer: provides view data
src/visualizacao.py - Visualization CLI → HTML renderer: generates page
visualizar.py - HTML renderer → Browser: opens page
README.md - Removal simulation → Directed graph: simulates removals
README.md - DFS cycle detection → Directed graph: traverses graph
src/ciclos.py - Cycle enumeration → Directed graph: enumerates paths
src/enumeracao.py - Strong components → Directed graph: finds components
README.md - Condensation and ordering → Directed graph: condenses graph
README.md