邻接表创建图

用C语言或C++给出图的邻接表存储结构的定义,并写出输入一个无向图的算法。

typedef struct edgeNode{    //边节点
    int pos;
    int value;
    struct edgeNode *next;
}edgeNode;

typedef struct vexNode{     //顶点节点
    int data;
    edgeNode *firstNode;
}Vexs[SIZE];

typedef struct{             //图
    int e_num;  //边数
    int v_num;  //顶点个数
    Vexs vex_arcs; //邻接表
}Graph;
void create(Graph *ph){
    printf("输入顶点个数:");
    scanf("%d",&ph->v_num);
    printf("输入边数:");
    scanf("%d",&ph->e_num);

    //顶点节点
    for(int i=1; i<=ph->v_num; i++){    
        printf("第%d个顶点:",i);
        scanf("%d",&(ph->vex_arcs[i].data));
        ph->vex_arcs[i].firstNode = NULL;
    }


    //头插法,把相应的边插入到顶点之后
    for(int m=0; m<ph->e_num; m++){
        int i,j,value;
        printf("第%d条边:",m+1);
        scanf("%d %d %d",&i,&j,&value);
        edgeNode *NewEdgeNode1 = (edgeNode *)malloc(sizeof(edgeNode));
        NewEdgeNode1->pos = j;
        NewEdgeNode1->value = value;
        NewEdgeNode1->next = ph->vex_arcs[i].firstNode;
        ph->vex_arcs[i].firstNode = NewEdgeNode1;

        edgeNode *NewEdgeNode2 = (edgeNode *)malloc(sizeof(edgeNode));
        NewEdgeNode2->pos = i;
        NewEdgeNode2->value = value;
        NewEdgeNode2->next = ph->vex_arcs[j].firstNode;
        ph->vex_arcs[j].firstNode = NewEdgeNode2;
    }
}

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值