图的邻接链表储存

喷了一节课

。。。。。。。、。

#include
#include

#define MAXNUM 20

//每一个顶点的节点结构(单链表) 
typedef struct ANode{
    int adjvex;//顶点指向的位置 
    struct ArcNode *next;//指向下一个顶点 
    //int Ifo;
}ANode;

//顶点的节点结构 
typedef struct VNode{
    int data;//顶点信息
    ANode *firs;//
}VNode;

//图的结构定义
typedef struct Tu{
    VNode array[10];
    int n,e;//该图中顶点和边的个数 
}TU; 

//初始化图 
TU* creat(){
    printf("请输入图的顶点和边的个数:");
    scanf("%d,%d",g->n,g->e);
    int i;
    //初始化顶点  
    for(i=0;in;i++){
        printf("请输入顶点的值:");
        scanf("%d");
        } 
        //采用头插法
 
}图的邻接链表储存_第1张图片图的邻接链表储存_第2张图片图的邻接链表储存_第3张图片

你可能感兴趣的:(图论,算法,深度优先)