Componentes Fortemente Conexas
Hoje avancei no estudo de componentes fortemente conexas (SCCs), um conceito central em grafos dirigidos. Pode soar técnico, mas vou explicar de um jeito simples: um SCC é como um grupo de nós que conseguem se alcançar mutuamente, respeitando as direções das arestas. Dentro de um SCC, você sempre consegue ir “de A até B e de B até A”. Grau de Entrada e Saída: o primeiro passo Antes de falar em SCC, precisei entender duas medidas básicas: Grau de entrada (in-degree): quantas arestas chegam a um nó. É como contar quantas pessoas me seguem no Twitter. Grau de saída (out-degree): quantas arestas saem de um nó. É como contar quantas pessoas eu sigo. Essas medidas dão uma visão local da rede — mostram popularidade e atividade de cada nó, mas não revelam o que acontece quando seguimos os caminhos mais longos. Reciprocidade Estrutural: o próximo nível É aqui que entra o poder dos SCCs. Diferente do grau, que olha só a vizinhança imediata, a reciprocidade estrutural considera se existe um camin...