egutierrez
64330944e1
compute_levels asigna columnas via BFS, los nodos se apilan verticalmente proporcional a max(in_total, out_total). Los links se renderizan como bandas con bezier cubico, color del nodo origen + alpha bajo. Asume DAG (sin ciclos). Si hay ciclos, los nodos del ciclo quedan en su nivel parcial — no rompe pero puede solapar visualmente.
59 lines
2.0 KiB
Markdown
59 lines
2.0 KiB
Markdown
---
|
|
name: sankey
|
|
kind: component
|
|
lang: cpp
|
|
domain: viz
|
|
version: "1.0.0"
|
|
purity: pure
|
|
signature: "void sankey(const char* id, const std::vector<SankeyNode>& nodes, const std::vector<SankeyLink>& links, ImVec2 size)"
|
|
description: "Sankey diagram para flujos source -> target con magnitudes. BFS topologico para columnas, bandas curvas (bezier cubico) para los links."
|
|
tags: [imgui, drawlist, chart, visualization, sankey, flow, dag]
|
|
uses_functions: []
|
|
uses_types: []
|
|
returns: []
|
|
returns_optional: false
|
|
error_type: ""
|
|
imports: [imgui]
|
|
tested: false
|
|
tests: []
|
|
test_file_path: ""
|
|
file_path: "cpp/functions/viz/sankey.cpp"
|
|
framework: imgui
|
|
params:
|
|
- name: id
|
|
desc: "Identificador unico para PushID"
|
|
- name: nodes
|
|
desc: "Vector de SankeyNode (label)"
|
|
- name: links
|
|
desc: "Vector de SankeyLink {src, dst, value}. src/dst son indices en nodes"
|
|
- name: size
|
|
desc: "Tamano del diagrama. x <= 0 usa el ancho disponible"
|
|
output: "Renderiza nodos como rectangulos verticales por columna y links como bandas con bezier cubico, con alpha bajo y color del nodo origen"
|
|
---
|
|
|
|
# sankey
|
|
|
|
Sankey diagram. Asigna nodos a columnas via BFS topologico (level = max(level(src))+1) y los apila verticalmente en cada columna proporcionalmente a max(in_total, out_total). Los links se renderizan como bandas curvas con bezier cubico, color del nodo origen + alpha bajo.
|
|
|
|
## Limitaciones
|
|
|
|
- **Asume DAG** (sin ciclos). Si hay ciclos, los nodos del ciclo se quedan en su nivel parcial calculado por BFS — el render no rompe pero puede solapar visualmente.
|
|
- Sin orden de nodos optimizado para minimizar cruces (heuristica simple por orden de insercion).
|
|
- Sin interaccion (hover, click).
|
|
|
|
## Ejemplo
|
|
|
|
```cpp
|
|
std::vector<SankeyNode> nodes = {
|
|
{"clientes_premium"}, {"clientes_basicos"},
|
|
{"laptops"}, {"phones"}, {"tablets"},
|
|
{"hw"}, {"sw"},
|
|
};
|
|
std::vector<SankeyLink> links = {
|
|
{0, 2, 80}, {0, 3, 30},
|
|
{1, 3, 60}, {1, 4, 40},
|
|
{2, 5, 80}, {3, 5, 90}, {4, 5, 40},
|
|
};
|
|
sankey("##flow", nodes, links, ImVec2(-1, 400));
|
|
```
|