数据结构之邻接表存储有向图或无向图及其相关操作（C++）

#include<iostream>
using namespace std;
#define maxsize 20

//边表
typedef struct ArcNode{
    int adjvex;//结点的数据域，存顶点号
    int info;//结点的数据域，保存边的权值
    ArcNode *nextarc;//结点的指针域，指向下一条边结点
 }ArcNode;

//顶点数组表
typedef struct{
   char data;
  ArcNode *firstarc;
}Vexnode;

class graph{
private: 
     Vexnode adj[maxsize];
     int e,n;
public:
    void  create(int n,int e);//创建n个顶点，e条边的图
    int searchX(char x);//查找值为x的顶点的序号；
    int degree(char x);//计算值为x的结点的度数；
    void addarc(char u,char v,int w);//增加一条边
};

int graph::searchX(char x){//查找值为x的顶点的序号
     for(int i=0;i<n;i++)
        if(adj[i].data==x) return i;
     return -1;
}

void  graph::create(int m,int k){//创建m个顶点，k条边的图
    int