#include<iostream>
#include<string>
#include<string.h>
#include<iomanip>
typedef char array[4];
typedef int vr;
#define INF 10000
#define max 50 //最大五十的顶点数
using namespace std;
typedef struct
{
vr adj; //邻接矩阵两点间的值
}arcnode,mat[max][max];
typedef struct
{
array vex[max];//储存顶点 字符型的数组
mat arc; //二维的邻接矩阵
int arraynum,arcnum;//顶点数 边的数
}mgraph;
int locate(mgraph n,array c)
{
int i;
for(i=0;i<n.arraynum;i++)
if(strcmp(n.vex[i],c)==0)
return i;
return -1;
}
void creatgraph(mgraph *n) //指针 创建
{
int i,j,k,len,w;
char s[max];
array v1,v2;
cout<<"请输入有向网的顶点数 边数 "<<endl;
cin>>(*n).arraynum>>(*n).arcnum;//输入顶点数和边数
cout<<"请输入"<<n->arraynum<<"个顶点的值"<<endl;
for(i=0;i<n->arraynum;i++)
cin>>n->vex[i];
for(i=0;i<n->arraynum;i++)
for(j=0;j<n->arraynum;j+
c++邻接矩阵的创建
最新推荐文章于 2023-11-28 10:22:14 发布