Coeficiente de aglomeração

O objetivo dessa prática é implementar um programa para calcular o coeficiente de aglomeração de uma pessoa. O coeficiente de aglomeração de um usuário i é a probabilidade de dois amigos de i serem também amigos entre si. Ele é calculado da seguinte maneira:

1. Conte o número n de amigos de i.
2. Crie um contador cont e o inicialize com 0.
3. Para cada amigo u de i, conte quantos amigos v de i também são amigos de u, lembrando que u != v. Adicione essa contagem à cont.
4. O coeficiente de aglomeração é o quociente da divisão entre cont e o número máximo possível de amizades entre os n amigos de i, dado por \(n \times (n-1) \div 2\).
5. O coeficiente de aglomeração deve ser um número entre 0 e 1.

Entrada

Seu programa irá receber uma matriz de amizades (como nas atividades anteriores). Seguida de um inteiro, que é o identificador do usuário para o qual seu programa deve calcular o coeficiente de aglomeração. Por exemplo:

0 1 1 0 1
1 0 1 0 1
1 1 0 1 0
0 0 1 0 1
1 1 0 1 0
1

Saída

Seu programa deve imprimir o coeficiente de aglomeração com duas casas decimais. Por exemplo, para a entrada acima, seu programa deve imprimir:

0.67