C++实现邻接表

对于无向图(V0,V1),(V1,V2),(V2,V3),(V0,V2)对应的邻接表表示就是

 在代码中，你要单独对V1、V2、V3创建一种结构体类型。在对后面的节点0，1，2，3创建一种结构体类型

代码：

#include <iostream>
#include<stdio.h>
#define VERTEX 4
using namespace std;
// 边表结点
typedef struct edgenode
{
    int adjvex;
    struct edgenode *next;
} Node;
// 顶点表结点
typedef struct adjlist
{
    int vex;
    Node *link;
} VertexNode, AdjList[VERTEX];
// 图
typedef struct
{
    int n, e;
    AdjList adj;

} AdjGraph;
// 创建图
void createAdjGraph(AdjGraph &g)
{
    int cnt;
    printf("输入节点数量和边数量
");
    scanf("%d%d",&g.n,&g.e);
    for(int i=1;i<=g.n;++i)
        g.adj[i].link=NULL;
    cnt=g.e;
    Node *p1;
    printf("输入每一条边
");
    while(cnt--)
    {

        int x,y;
        scanf("%d%d",&x,&y);

        p1=new Node;
        p1->adjvex=y;
        p1->next=g.adj[x].link;
        g.adj[x].link=p1;

        swap(x,y);

        p1=new Node;
        p1->adjvex=y;
        p1->next=g.adj[x].link;
        g.adj[x].link=p1;
    }
}
// 求图中顶点的出度
void outDegree(AdjGraph g,int i)
{
    Node *p;
    int outD;
    outD = 0;
    p = g.adj[i].link;
    while(NULL != p)
    {
        //printf("**
");
        outD++;//printf("%d
",p->adjvex);
        p = p->next;

    }
    cout << "顶点" << i << "的出度为:" << outD << endl;
}

void del(AdjGraph g)
{
    int x,y;
    Node *p1=NULL,*p2=NULL;
    scanf("%d%d",&x,&y);
    p1=g.adj[x].link;
    while(p1!=NULL && p1->adjvex!=y)
    {
        //printf("%d
",p1->next->adjvex);
        p1=p1->next;
    }
    //if(p1->next==NULL) printf("*****
");
    if(p1!=NULL && p1->adjvex==y)
    {
        //printf("***
");
        p2=p1;
        p1=p1->next;
        if(p1->next!=NULL)
        p2->next=p1->next;
        else p2->next=NULL;
    }

    swap(x,y);

    p1=g.adj[x].link;
    while(p1!=NULL && p1->adjvex!=y)
    {
        p1=p1->next;
    }
    if(p1!=NULL && p1->adjvex==y)
    {
        //printf("**
");
        p2=p1;
        p1=p1->next;
        if(p1->next!=NULL)
        p2->next=p1->next;
        else p2->next=NULL;
    }
}
int main()
{
    AdjGraph g;
    createAdjGraph(g);
    int i;
    printf("输入要删除的边
");
    //scanf("%d",&i);
    del(g);
    outDegree(g,2);// 打印出度
    return 0;
}