[مطيعة الرحمن]

المبداء ان يكون لك من البداية graphe d'entre

والذي يمثل
les taches
هنا العمل سيكون في شكل matrice


/********************comp_connexc****************** *********/

void comp_connexe() throws IOException{

int t[]=new int[n];
boolean f=false;
Random dis=new Random();
int p=0,mm=0;


/******calculer les composants connexes d'un graphe en java******/

for (int i = 0; i <ma_adj.length; i++)
{
for (int j = 0; j<ma_adj.length; j++)
{
if(t[i]==0){
k=k+1;
t[i]=k;
}
if((ma_adj[i][j]==1)||(ma_adj[j][i]==1 )){
t[j]=t[i];
}
}}
for(int i=0;i<n;i++){
System.out.print(" "+t[i]);
}
System.out.println();

System.out.print(" le nombre de composantes connexes:"+k);
int bb=0;

//////affichage les composants connexes**************/


System.out.println();
bb=1;
for(int i=1;i<k+1;i++){
bb=0;
System.out.print("composant connexe n:"+i);


System.out.println();

//calculer le nombre de tache dans chaque cc
for(int j=0;j<ma_adj.length;j++){

if(t[j]==i){
bb++; }
}

ان شاء الله تستفادي من الطريقة
وهي ليست حل لانه يلزمك فيها تعرفي و تزيدي لي باكاج ولكن نظن بلي راحا تعاونك