Adjacências e cliques
Um clique é um grafo em que todos os vértices são ligados uns com os outros (retirando a auto-ligação). Ou seja, uma matriz de adjacências de um clique de 3 vértices é isto:
0 1 1
1 0 1
1 1 0
A única mudança que pode haver é se existe alguma aresta que tem origem e destino no mesmo vértice, então na diagonal principal vai haver o valor verdade para essa ligação.
Quando se trata de uma matriz indicando as distâncias entre pontos em um plano (como a matriz existente nessa pergunta), então temos um clique, pois sempre é possível sair de um ponto e chegar no outro. Para casos assim, a matriz de adjacências é redundante, sendo preferível usar a matriz de distâncias.