المبداء ان يكون لك من البداية 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++; }
}
ان شاء الله تستفادي من الطريقة
وهي ليست حل لانه يلزمك فيها تعرفي و تزيدي لي باكاج ولكن نظن بلي راحا تعاونك
( تقرير عن مشاركة سيئة )، و الموجودة أسفل كل مشاركة .
2011-03-10, 17:33
aidez moi en programmation matlab
العرض العادي
