Ressources pour la structure graphique?

Question

J'ai un problème lié au graphique. Je ne suis pas un diplômé en informatique et, par conséquent, j'ai besoin d'une introduction rapide sur ce qui est graphique. Comment puis-je en savoir plus sur le graphique et sur la façon de résoudre le problème lié au graphique en c ++ ou en général?

Answer 1

La bibliothèque de graphes boost peut être un point de départ et vous donner un code pour résoudre vos problèmes liés aux graphes.

Answer 2

Veuillez consulter les problèmes de graphes dans le référentiel d'algorithmes Stony Brook. , et une conférence mignonne de Xavier Llora .

Answer 3

Je commencerais par étudier quelques algorithmes spécifiques. L'algorithme de Dijkstra et l'algorithme de fermeture du graphe sont de bons points de départ. De plus, la plupart des textes d'introduction à l'informatique (par exemple, les structures de données) comportent une section sur les graphiques. J'ai utilisé ce livre , surtout après avoir déjà été à l'aise avec la plupart des matériel cependant. Il faut une approche assez formelle, donc si votre calcul est fort, vous pourriez l’aimer.

La communauté sera peut-être en mesure de vous donner de meilleurs indicateurs si vous avez mentionné quelque chose de spécifique que vous essayez de résoudre (s'il existe une telle chose).

Answer 4

Ceci est un très cool outil pour représenter des graphiques