Ressourcen für die Graphstruktur?

Question

Ich habe ein Problem im Zusammenhang grafisch darzustellen. Ich bin nicht ein Informatik-grad benötigen daher ein paar schnelles Intro auf, was Diagramm ist und war kann ich über Diagramm lesen und wie Graph verwandtes Problem in c ++ oder im Allgemeinen zu lösen.

Answer 1

Die Graph Library steigern kann sein, einen Ausgangspunkt und gibt Ihnen einen Code für die grafische Darstellung im Zusammenhang Probleme zu lösen.

Answer 2

Bitte finden Sie unter Graph Probleme in der Stony Brook Algorithmus Repository . und einem netten Vortrag von Xavier Llora .

Answer 3

Ich würde beginnen mit ein paar spezifischen Algorithmen zu studieren. Dijkstra-Algorithmus und der Graph Verschluss Algorithmus sind gute Plätze zu starten. Auch die meisten Einführungs Informatik (z. B. Datenstrukturen) Texte haben einen Abschnitt auf Graphen. Ich benutzen dieses Buch , vor allem, nachdem ich mit den meisten der bereits ziemlich bequem war obwohl Material. Es dauert eine ziemlich formalen Ansatz, also, wenn Ihr Mathe stark ist, dass Sie könnte es mögen.

Die Gemeinschaft in der Lage sein, könnten Sie besser Zeiger zu geben, wenn Sie etwas Bestimmtes erwähnt, dass Sie zu lösen sind versuchen (wenn es so etwas gibt).

Answer 4

Dies ist ein sehr cool Werkzeug für Graphen

darstellt