Structure de données pour le dépannage du flux?

Question

Quelle structure de données serait la meilleure pour un flux de dépannage d'un site de résolution de problèmes sur un site Web (dans le sens de la théorie des graphes), avec un chemin enregistré? En termes simples, si je veux modéliser un flux de dépannage, de sorte qu'il ne soit pas strictement orienté vers le bas vers une résolution ou un point de contact, existe-t-il une structure plus spécifique qu'un simple graphique? Je ne m'inquiète pas de l'efficacité, mais je m'inquiète de la facilité de la description; l'objectif est que ceci soit défini dans YAML ou tout autre balisage que les non-programmeurs peuvent implémenter et maintenir.

Answer 1

un graphe: chaque noeud représente un état de connaissance spécifique (ce qui est connu: par exemple le résultat d'un test pour identifier partiellement le problème) alors vous avez orienté les bords pour ajouter des connaissances à un noeud différent. Utilisez éventuellement des arêtes non orientées pour "ne pas savoir" ou oublier une hypothèse précédente sur le problème en question.