graph
A (directed) graph is a set of nodes, connected by arrows (edges). The nodes and edges may contain data. Here are some graphs:
Il y a des graphes partout :
- dépendances entre packages
- internet
- un réseau routier
Pourquoi si peu de support des graphes dans les langages de programmation :
- trop de types de graphe différents :
- trop représentations possibles pour chaque type de graphes
- beaucoup d'algorithmes liés aux graphes dépendant de la structure du graphe
- les performances sont un facteur majeur
- les utilisateurs essayent de faire tourner des algos très complexes sur de très gros graphes
too many design decisions, too many tradeoffs, and too much maintenance burden.