Discussion :

[direct]

Salut à tous e à toute,

On nous étudions les structures de données contiguës (tableaux), les liste simplement chainée et doublement chainée, les arbres mais il ya une autre structures que vient dans ma tête et je ne sais pas est ce qu'elle existe déjà ou pas j'ai déssiner un petit schéma explicatif de ce qui vient dans ma petite tête :



Si il existe ce genre de structure quel est son nom ^^

[Zavonen]

Cela ressemble furieusement à un graphe.

[Sepia]

Salut,

En effet, il s'agit d'un graphe . La théorie des graphes est une partie des math assez importante et sert à représenter des ensembles de points dont certains sont reliés (2 à 2). Ces liens peuvent être orientés, c'est-à-dire que le sens est important dans la relation entre les points, on parle alors de graphe orienté sinon (les liens sont symétriques) le graphe est non-orienté.

Exemple de graphes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
Soit A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Soit B = {0, 1, 2, 4, 6, 7, 8}
Une partie du graphe qui représente la fonction est le "double de" de A sur B peut se représenter
A ----> B
0 ----> 0
1 ----> 2
2 ----> 4
4 ----> 8

On voit que dans ce cas le sens a une signification (on a bien 1---> 2 mais on n'a pas 2 ---> 1) ==> graphe orienté

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
Soit A = B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Soit B = {0, 1, 2, 4, 6, 7, 8}
Une partie du graphe qui représente la fonction est le "est premier avec" de A sur B peut se représenter
A ----> B
2 ----> 7
3 ----> 5

On voit que dans ce cas le sens n'a pas de signification (lorsque un nombre est premier avec un autre, la réciproque est vraie) ==> graphe non orienté

La théorie des graphes est certainement la partie la plus proche entre les maths et l'informatique.

@+