我已经凌乱了,你呢

 有没有大佬翻译翻译混乱了,

#include <stdio.h>
#include <malloc.h>

//包含图中的边
typedef struct EdgeNode{
//    边的结尾顶点
    int vertex;
//    权重
    int weight;
//    下一个边节点
    struct EdgeNode * Next;
}EdgeNode;
typedef struct VertexNode{
//    顶点索引
    int vertex;
//    边的起始顶点
    EdgeNode* firstEdge;
}VertexNode;
//图
typedef struct {
//    图顶点数量
    int vertices;
//    图的顶点信息
    VertexNode* node;
}Graph;
//图的创建
void GraphCreate(Graph *g,int vertices){
//    顶点个数
    g->vertices=vertices;
//    申请顶点个数个顶点节点
    g->node=(VertexNode*)malloc(sizeof (VertexNode)*vertices);
//    初始化
    for (int i = 0; i < vertices; ++i) {
        g->node[i].vertex=i;
        g->node[i].firstEdge=NULL;
    }
}
//邻接表的销毁
void GraphDestroy(Graph *g){
    for (int i = 0; i < g->vertices; ++i) {
        EdgeNode * curr = g->node[i].firstEdge;
        while(curr){
            EdgeNode* temp=curr;
            curr=curr->Next;
            free(temp);
        }
    }
    free(g->node);
    g->node=NULL;
}
void GraphAddEdge(Graph *g,int u,int v,int w){
    EdgeNode * newNode= (EdgeNode*)malloc(sizeof (EdgeNode));
    newNode->vertex=v;
    newNode->weight=w;
    newNode->Next=g->node[u].firstEdge;
    g->node[u].firstEdge=newNode;
}
//打印图
void GraphPrint(Graph *g){
    for (int i = 0; i < g->vertices; ++i) {
        EdgeNode *curr=g->node[i].firstEdge;
        printf("Vertx %d:",i);
        while (curr){
            printf("%d(%d)->",curr->vertex,curr->weight);
            curr=curr->Next;
        }
        printf("\n");
    }
}


int main() {
    Graph g;
    GraphCreate(&g,5);
    GraphAddEdge(&g,0,1,4);
    GraphAddEdge(&g,0,2,2);
    GraphAddEdge(&g,1,2,3);
    GraphAddEdge(&g,2,3,4);
    GraphAddEdge(&g,3,4,2);
    GraphPrint(&g);
    GraphDestroy(&g);
    return 0;
}

  • 14
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值