2) Ensuite, une fois le graphe établi, je dois trouver un algorithme permettant de détecter les composantes biconnexes du graphe
3) Et après, trouver les points d'articulation du graphe.
J'ai un doute car d'après ce que j'ai lu, il faut d'abord trouver les points d'articulation pour déterminer les composantes biconnexes du graphe. Je suis un peu perdu
Et, en admettant que j'arrive à trouver ces fameux points d'articulation, comment vais-je savoir lequel est le bon ? (en partant du principe qu'il n'y a qu'une seule pièce de goal mais potentiellement d'autre pièces dans le labyrinthe...)
Partager