Une des possibilités pour représenter un graphe est d'utiliser ce qu'on appelle une matrice d'adjacence . Dans ce type de représentation, les sommets sont ordonnés, et considérés comme étiquetés par des entiers de à , où est l'ordre du graphe.
Une façon d'encoder un graphe sous Python est d'utiliser un dictionnaire qui sera la représentation de sa matrice d'adjacence. La clé associée à chaque sommet sera la liste des sommets adjacents.
Figures. Nous utiliserons le module matplotlib. pyplot pour tracer des figures avec Python. Pour afficher les figures ici dans le notebook, il faut également utiliser l'instruction %matplotlib nbagg quand on importe les différents modules (sinon les figures s'affichent dans une fenêtre à part).
La première commande que nous allons voir dans ce module s'appelle show . Elle permet tout simplement d'afficher un graphique dans une fenêtre. Par défaut, celui-ci est vide.
On utilise l'instruction : strokeWeight(paramètre), où' paramètre' est un nombre entier donnant l'épaisseur en pixel.
Sous l'onglet Insertion, cliquez sur Formes. Sous Lignes, cliquez sur Courbe. Cliquez à l'endroit où commencer la courbe, faites glisser la souris pour dessiner, puis cliquez à l'endroit où ajouter la courbe.
La fonction diag permet de créer une matrice diagonale. Enfin la fonction concatenate permet de créer des matrices par blocs. A = np. ones((2,3)) B = np.
plot(x, y, styleDuGraphe) où styleDuGraphe est une chaîne de caractères qui regroupe la couleur de la courbe, le marqueur de point et le style de liaison entre les points.
La façon la plus simple de créer un tableau est de le faire à partir d'une liste de listes Python, comme avec une liste classique. Il suffira d'exécuter np. array(tableau) pour transformer notre liste de listes en array NumPy de 3 lignes et 3 colonnes.
xlabel et plt. ylabel : Permet d'afficher un texte correspondant aux axes. Par exemple plt. xlabel("ABCD") affichera ABCD sous l'axe des abscisses.
Le type float (flottant)
Ce type est utilisé pour stocker des nombres à virgule flottante, désignés en anglais par l'expression floating point numbers.
Pour faire la représentation graphique il n'y a pas de problème particulier , il suffit de placer 2 points et vérifier si le troisième se trouve sur la droite tracée et passant par les 2 point s précédemment tracés. Il suffit de placer les points O ;D ; E dans le repère cartésien.
plot(X,Y) qui permet de tracer les segments dont les extrémités sont les points de coordonnées (x,y) avec x dans X et y dans Y. Cette fonction peut prendre beaucoup de paramètre qui permette de configurer l'affichage de notre courbe comme on le souhaite.
En Python, pour accéder à une case d'un tableau, il suffit de placer son indice entre crochets suite à l'appel du tableau.
Un tableau en 2 dimensions est donc un tableau dont les éléments sont eux-même des tableaux de valeurs. En Python et en JavaScript, on ajoute une deuxième dimension en utilisant la même notation entre crochets à l'intérieur d'un tableau : tableau = [[a1, a2], [b1, b2], [c1, c2]] .
Comme pour une liste, un tableau numpy est un objet mutable qui permet de lister différents éléments, par contre ces derniers seront obligatoirement tous du même type (entiers, décimaux, chaînes de caractères, listes, tuples…) et la longueur du tableau est non-modifiable.
Pour réaliser une base de plot large, découpez 10 cm de coffrage carton ou PVC de ø 250 mm et placez-le au fond du trou préalablement garni de gros gravier. Remplissez-le de béton à ras bord, vibrez-le au mieux, puis égalisez avec une truelle, placez 2 ou 3 tiges de fer à béton en son centre.
Pour faire apparaître le quadrillage sur les graduations majeures ou par défaut, on utilise la méthode : plt. grid(color, linestyle, linewidth).
Le tracé de lignes ou courbes se fait avec la fonction plot() de matplotlib. L'ajout d'un titre au graphique se fait en appelant plt. title et les noms des axes se nomment en appelant plt. xlabel et plt.
Pour tracer un rectangle ABCD (voir figure ci-dessous), il suffit de faire un plot avec les coordonnées de A, B, C, D et A. On termine par A pour fermer le tracé.
La fonction circle(40) permet de dessiner un cercle avec un rayon de 40 pixels.
Pour tracer des des figures avec turtle, il faut se déplacer. pour cela il faut utiliser les commandes forward et backward : La commande forward permet d'avancer, par exemple forward(120) permet d'avancer de 120 pixels. La commande backward permet de reculer, par exemple backward(50) permet de reculer de 50 pixels.