数据结构-邻接表的实现

最新推荐文章于 2024-10-17 15:34:15 发布

尘破光生

最新推荐文章于 2024-10-17 15:34:15 发布

阅读量130

点赞数

文章标签： C++ 图结构邻接表动态内存数据结构

本文链接：https://blog.csdn.net/m0_53591689/article/details/125508582

版权

#include<iostream>
using namespace std;
#define max 100
typedef struct arcnode{
int adjvex;
struct arcnode* next;
}arcnode;
typedef struct vnode{
int data;
arcnode *firstnode;
}vnode,adjlist[max];
typedef struct {
adjlist vertices;
int vexnum,arcnum;
}graph;
void create(graph*m)
{
    int i,j,k,w;
    arcnode *e;
    cin>>m->vexnum>>m->arcnum;
    for(i=0;i<m->vexnum;i++)
    {
        cin>>m->adjlist[i].data;
        g->adjlist[i].firstnode=NULL;
    }
    for(k=0;k<m->arcnum;++k)
    {
        cin>>i>>j;
        e=(arcnode*)malloc(sizeof(arcnode));
        e->adjvex=j;
        e->next=m->adjlist[i].firstnode;
        m->adjlist[i].firstnode=e;
    }
}
int main()
{
     graph m;
     create(&m);
    return 0;
}