angrenzens Liste der graph-Implementierung in c (alle Bibliotheken)

Arbeite ich an einem Projekt, wo ich traceroutes zu einer bestimmten IP-Adresse aus 10-15 verschiedenen IP-Adressen. Die meisten der traceroutes gehen entlang bestimmter gemeinsamer Router auf dem Weg(hop) zum gleichen Ziel. Die resultierenden Daten gibt mir ein Diagramm. Ich denke, dass zur Darstellung dieser Daten ist der beste Weg, eine Nachbarschaft-Liste. Gibt es eine C-Bibliothek, wo ich kann ein Beispiel einer solchen Grafik und hinzufügen von Kanten ("hops") um, wie ich es machen verschiedene traceroute-Aufrufe?

InformationsquelleAutor | 2011-03-16
  1. 2
    #include <stdio.h>
#include <stdlib.h>

//adjacency list implementation of graph using linked list in c

struct adj_node {
    int index;
    struct adj_node * next;
};

void makeadj(struct adj_node *nod,int adj) {
    struct adj_node *newadj=(struct adj_node *)malloc(sizeof(struct adj_node));
    newadj->index=adj;
    newadj->next=NULL;
    while(nod->next!=NULL)nod=nod->next;
    nod->next=newadj;
}

int main(){
    int i;
    struct adj_node graph[4],*temp;
    for(i=0;i<4;i++){
        graph[i].index=i;graph[i].next=NULL;
    }
    //example
    makeadj(&graph[0],2);
    makeadj(&graph[0],3);
    makeadj(&graph[1],2);
    makeadj(&graph[2],0);
    makeadj(&graph[2],1);
    makeadj(&graph[2],3);
    temp=&graph[2];
    while(temp->next!=NULL){
        printf("%d",temp->next->index);
        temp=temp->next;
    }
    return 0;
}
    InformationsquelleAutor R.bhardwaj
  2. 0

    Wenn Sie nur jemals brauchen, 10-15 IP-Adressen, die Sie bekommen können Weg mit der Verwendung einer matrix. Ansonsten versuchen, eine hash-Tabelle, welche Karten jeder Knoten eine verkettete Liste. Es gibt Lasten von frei hash Tabelle Implementierungen verfügbar.

    InformationsquelleAutor Michael Mior
Schreibe einen Kommentar