有向图的邻接矩阵存储

2025-03-03 18:30:08

推荐回答（1个）

回答1：

有向图的邻接矩阵，用类似于二维链表做过，下面是c++的代码：

//顶点结构
struct VexNode   
{
    char data;
    ArcNode  *firstarc; 
};
//弧结构
struct ArcNode
{   //邻接顶点的下标
    int adjvex;
    ArcNode *nextarc; 
};

class AdjList
{
private:
    VexNode data[100];
    int vn,an;  //顶点数 弧数
public:
    //构造函数以及其他的一些函数
    AdjList();
    virtual ~AdjList();
};