gistfile1.java

	public boolean circuitExiste(int sommet) {
		if (adjacents[sommet - 1][sommet - 1] == 1) return true; // boucle sur le même sommet
		
		int exposant = 1;
		int[][] matExp = matriceAdjacence();
		
		while (exposant <= adjacents.length && matExp[sommet - 1][sommet - 1] == 0) {
			exposant++;
			matExp = produitMatrice(adjacents, matExp);
		}
		
		return exposant == adjacents.length;
	}