private ArrayList<GTask> graph ;
private int nb_dep_total ;
+ private int maxDep ;
/**
{
graph = new ArrayList<GTask>() ;
nb_dep_total = 0 ;
+ maxDep = 0 ;
}
{
graph.add( _t.getNum(), _t ) ;
nb_dep_total += _t.getNbDep() ;
-// nb_task ++ ;
+
+ if ( _t.getNbDep() > maxDep )
+ {
+ maxDep = _t.getNbDep() ;
+ }
}
}
{
graph.add( _lt.get( i ).getNum(), _lt.get( i ) ) ;
nb_dep_total += _lt.get( i ).getNbDep() ;
+
+ if ( _lt.get( i ).getNbDep() > maxDep )
+ {
+ maxDep = _lt.get( i ).getNbDep() ;
+ }
}
}
}
{
return nb_dep_total / graph.size() ;
}
+
+
+ /**
+ * Return the max amount of dependencies a task of the graphs can have.
+ * @return The maximum amount of dependencies
+ */
+ public int getMaxDep()
+ {
+ return maxDep ;
+ }
/**