public void extraireBipartis() {
		Fenetre.lePert.sommets = new ListeSommets();
		for (int i = 0; i < sommets().size(); i++) {
			Sommet leSommet = sommets().elementAt(i);
			for (int j = 0; j < sommets().size(); j++) {
				Sommet leSommet2 = sommets().elementAt(j);
				if (leSommet.getSuccesseurs().isEmpty()) {
					// System.out.println(" i  j : " + i + " : "+ j);
					// System.out.println(leSommet.getNom()+
					// " : "+leSommet2.getNom());
					break;
				}

				else {
					// System.out.println(" i j : " + i + " "+ j);
					if ((leSommet.getSuccesseurs().containsAll(leSommet2
							.getSuccesseurs()))
							&& (leSommet2.getSuccesseurs().containsAll(leSommet
									.getSuccesseurs()))) {
						if (getBiparti1(leSommet.getSuccesseurs()) == null) {
							// System.out.println("exist not "+ i + " "+ j);
							Sommet leBiparti = new Sommet();
							ListeSommets liste = new ListeSommets();
							liste.add(leSommet);
							liste.add(leSommet2);
							leBiparti.input.ajouterNonRedandante(liste);
							leBiparti.output.addAll(leSommet.getSuccesseurs());
							Fenetre.lePert.sommets.add(leBiparti);
							leBiparti.setLibelle(Fenetre.lePert.nbreBiparti);
							leBiparti.setNom("B" + Fenetre.lePert.nbreBiparti);
							Fenetre.lePert.nbreBiparti++;
							// System.out.println(leBiparti.getNom()+" ** ");
							// afficherListe(leBiparti.input);
							// System.out.println("***");
							// afficherListe(leBiparti.output);
						} else {
							// System.out.println("exist "+ i + " "+ j);
							ListeSommets liste = new ListeSommets();
							liste.add(leSommet);
							liste.add(leSommet2);
							getBiparti1(leSommet.getSuccesseurs()).input
									.ajouterNonRedandante(liste);
							// System.out.println(getBiparti(leSommet.getSuccesseurs()).getNom()+
							// " -- ");
							// afficherListe(getBiparti(leSommet.getSuccesseurs()).input);
						}

					}
					// else System.out.println("hola");
				}
			}

		}

		// for (Iterator<Sommet> it = Fenetre.pert.sommets.iterator();
		// it.hasNext();){
		// Sommet leSommet = it.next();
		// System.out.println(leSommet.getNom());
		// afficherListe(leSommet.input);
		// System.out.println("*****");
		// afficherListe(leSommet.output);
		// }
	}