[10/10][AIDE] Algos Graphes informatique

Qui se sent capable de m'aider sur des algoithmes sur les degrés sortants et entrants, s'il vous plaît ?

Les culs pour vous motiver, vous pouvez Up le topic si vous voulez.

Concevoir un algorithme qui, étant donné un graphe orienté G et un sommet v de G, calcule le degré entrant de v.

Concevoir un algorithme qui, étant donné un graphe orienté G et un sommet v de G, calcule le degré sortant de v.

Je comprends pas comment faire...

Concevoir un algorithme qui, étant donné un graphe orienté G et un sommet v de G, calcule le degré entrant de v.

Fonction degreEntrant(G : Tableau Graphe, n : entier, v : Sommet)
Variables : deg : entier, c : entier

deg <- 0
Pour i de 0 à n-1
    Si v = c
        deg <- deg + 1
Retourner deg

J'ai fait cela mais je comprends pas ce que j'ai fait....

Personne en capacité de m'aider ?

J'ai fourni des 10/10 en plus.

Le 09 février 2021 à 18:32:38 CollantOpaque a écrit :
Salut khey att je t'aide

Merci beaucoup.