====== Projets graphes ======

  * [[nsi:tds:graphes:coloration_antennes|Coloration et antennes]]
  * [[nsi:tds:graphes:plus_court_chemin|Plus court chemin sur une carte]]
  * [[nsi:tds:graphes:probleme_des_deux_recipients|Problème des deux récipients]]
  * [[nsi:tds:graphes:regex_automate|Automate reconnaissant une expression]]

<WRAP tip>Pour certains traitements, une boucle ''for'' peut être très longue et on est obligé d'attendre sans savoir combien de temps cela va durer. La module ''tqdm'' est fait pour cela : il affiche une barre de progression. Il suffit de faire une petite transformation :

<code python>
# normal :
for i in range(10000):
  # le code...
  
# avec tqdm
from tqdm import tqdm

for i in tqdm(range(10000)):
  # le code...
</code>
</WRAP>

<WRAP todo>
D'autres sujets apparentés que je n'ai pas eu le temps de creuser.

Si vous voulez en explorer un, c'est possible !
 
  * Graphe de compatibilité
  * graphe probabiliste, chaîne de markov...
  * Chemin Eulérien - hamiltonien
  * méthode MPM
  * réseau social
  * Graph Neural Network
  * Éléments finis
</WRAP>