#include<iostream>
#define MAX_VEXS_NUM 20
using namespace std;
typedef struct Graph
{
int vexs[MAX_VEXS_NUM];
int edgs[MAX_VEXS_NUM][MAX_VEXS_NUM];
int n;
int e;
}MyGraphm,*MyGraph;
//用邻接表的形式来创建图
void createGraph(MyGraph &g)
{
int i=0,j=0,k=0,w=0,vexnum,arcnum;
g=new MyGraphm();
cout<<"请输入图的节点数和边数:/n";
cin>>g->n;
cin>>g->e;
vexnum=g->n;
arcnum=g->e;
cout<<"请输入各个节点:"<<endl;
for(i=0;i<vexnum;i++)
cin>>g->vexs[i];
for(i=0;i<vexnum;i++)
for(j=0;j<vexnum;j++)
{
g->edgs[i][j]=0;
}
无向图的邻接表算法
最新推荐文章于 2024-04-18 12:52:36 发布