diff --git a/script/generate_instance.sh b/script/generate_instance.sh index 835d6331fbbe6be7e41f5dbe82267ae30dc062bd..abee4f61e40561af1e82e142ed5789b9f368b8c5 100755 --- a/script/generate_instance.sh +++ b/script/generate_instance.sh @@ -99,32 +99,21 @@ density=$3 # paramètre qui décrit la densité du graphe declare -A tab - nb_aretes=0 -while [ $nb_aretes -le $density ] + +for i in $(seq -w $n) do - echo "$arete" - for i in $(seq -w $n) + for j in $(seq -w $n) do - for j in $(seq -w $n) - do - if [ $i -ne $j ] && [ $nb_aretes -le $density ] - then - arete=$(getNormalDistributionSample 0 100) - if [ $arete -le $density ] - then - if [ -z "${tab[$j $i]}" ] && [ -z "${tab[$j $i]}" ] - then - tab["$i $j"]=$(getParetoDistributionSample) - nb_aretes=$((nb_aretes+1)) - fi - fi - fi - done + arete=$(getNormalDistributionSample 0 100) + if [ $arete -le $density ] + then + tab["$i $j"]=$(getParetoDistributionSample) + nb_aretes=$((nb_aretes+1)) + fi done done - # ÉCRITURE DES DONNÉES GÉNÉRÉES AU FICHIER # # Format du fichier donné à la présentation du cours @@ -139,7 +128,7 @@ do done # écrire le nombre d'arêtes -echo "$density" >> $filename +echo "$nb_aretes" >> $filename # écrire les arêtes avec leurs distances for elt in "${!tab[@]}"