Skip to content
Snippets Groups Projects
Commit 28eb137c authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Merge branch 'master' into 'master'

Master

See merge request algorithmique/cours!34
parents 0bc3774c a03024fe
Branches
No related tags found
No related merge requests found
...@@ -461,11 +461,12 @@ node *matrix_to_qt(int nb_li, int nb_co, int matrix[nb_li][nb_co], int depth) ...@@ -461,11 +461,12 @@ node *matrix_to_qt(int nb_li, int nb_co, int matrix[nb_li][nb_co], int depth)
```C ```C
matrice arbre_à_matrice(arbre) matrice arbre_à_matrice(arbre)
matrice = creer_matrice(nb_lignes(arbre), nb_colonnes(arbre))
pour li de 0 à nb_lignes(matrice) pour li de 0 à nb_lignes(matrice)
pour co de 0 à nb_colonnes(matrice) pour co de 0 à nb_colonnes(matrice)
noeud = position(li, co, arbre) noeud = position(li, co, arbre)
matrice[co][li] = noeud.info matrice[co][li] = noeud.info
retourne arbre retourne matrice
``` ```
. . . . . .
......
...@@ -712,8 +712,8 @@ $$ ...@@ -712,8 +712,8 @@ $$
\mathcal{O}(|E|) \mathcal{O}(|E|)
$$ $$
* Pour les graphes *non-orientés*: $\mathcal{O}2|E|$. * Pour les graphes *non-orientés*: $\mathcal{O}(2|E|)$.
* Pour les graphes *orientés*: $\mathcal{O}|E|$. * Pour les graphes *orientés*: $\mathcal{O}(|E|)$.
## Définition ## Définition
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment