数据结构算法Day10

七、图

图的结构体表示

 邻接表存储表示

//弧的详细表示
typedef struct ArcNode{
    int adjvex;//该弧所指向的顶点的位置
    struct ArcNode *next;
}ArcNode;
//顶点的详细表示
typedef struct VNode{
    char data;
    ArcNode *first;//指向第一条依附该顶点的弧的指针
}VNode;

//图的整体表示
typedef struct{
    VNode adjlist[10];//图的顶点
    int v,e;//图的顶点个数和边的个数
}ALGraph;