使用邻接表来完成有向图的存储

最新推荐文章于 2021-12-11 23:52:29 发布

weixin_46390732

最新推荐文章于 2021-12-11 23:52:29 发布

阅读量1.4k

点赞数 4

文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46390732/article/details/105614918

版权

本文介绍如何使用邻接表来存储有向图，包括存储indegree和outdegree，构建、析构有向图，连接节点边及权重，以及获取节点的入度、出度和边权重。

摘要由CSDN通过智能技术生成

了解利用邻接表对有向图存储的相关知识
题目要求

private:
    typedef struct EdgeNode
    {
   
        int dest;//目标顶点的下标
        int cost;//边上的权值
        struct EdgeNode* link;//下一边的链接指针
    }EdgeNode;
    struct Vex {
   
        int indegree = 0;
        int outdegree = 0;
    };
    Vex* graph2;
    typedef struct VertexNode {
   
        int data;
        EdgeNode* firstAdj;
    }VertexNode;
    VertexNode* graph3;
    int max_v;