Graph-Datenstruktur für die Implementierung in C

Habe ich gelernt, die Grundlagen von graph-Datenstrukturen. Jetzt möchte ich für die Durchführung aller Struktur/algorithmen/Operationen, die durchgeführt werden können, die auf Graphen.

Bitte teilen Sie einige nützliche links, wobei ich loslegen kann tun, graph-Implementierungen in C.

  • Haben Sie versucht, mit CGAL?
InformationsquelleAutor AGeek | 2010-07-10
  1. 3

    Nähe Liste und Nachbarschaft-matrix sind die beiden klassischen alternativen für die Implementierung von Graphen. Ich bin mir nicht sicher, ob es gibt viele Beispiele für jedes online in C, aber hier ist eine für die Nähe-matrix-Darstellung.

    • Danke Alex.... Sieht ziemlich gutes Beispiel... ich werde daran arbeiten es aus..... aber es gibt einen Artikel auf angrenzens Liste mit unvollständigen Umsetzung cs.bu.edu/teaching/c/graph/linked........ Aber ich finde es schwer zu bekommen sind die starten Sie.... Können Sie helfen es heraus..... Ich habe verstanden, die Strukturen, aber jetzt, wenn wir wollen, legen Sie einen Eckpunkt oder Kante.. etc....
    • im adj matrix: einfügen der Kante (zwischen vorhandenen Eckpunkten I und J) → nur die matrix[I][J]=1; insert neue Eckpunkt N+1 → zuordnen neue N+1 durch N+1-matrix, und kopieren Sie die alte über die Polsterung mit der neuen row-und col-0. adj Liste: in adj matrix: einfügen der Kante (zwischen vorhandenen Eckpunkten I und J) → append J auf die adj Liste ich; insert new vertex - → hängen Sie an die Liste der vorhandenen Eckpunkte.
    InformationsquelleAutor Alex Martelli
  2. 0

    Buch,Die Algorithmus-Design-Handbuch[PDF] hat C-code-Implementierung einer graph.

    Für eine ausführliche lehrbuch über Diagramme und zugehörige algorithmen (DFS), Bellman-Ford, etc) Einführung in Algorithmen (ausgezeichnet) hat pseudocode-Implementierungen, die Sie umsetzen konnte.

    Standard angrenzens Liste oder matrix-Darstellungen erwähnt von Alex sind in beiden beschrieben.

    InformationsquelleAutor bw_0x7c6
Schreibe einen Kommentar