怎样用邻接矩阵为存储结构创建一个无向图

发布网友 发布时间：2022-04-25 21:00

我来回答

共4个回答

热心网友 时间：2022-06-03 17:35

int CreateUDG(AdjMatrix *G){
int i,j,k,weight;
VertexData v1,v2;
printf("输入图的弧数和顶点数\n");
fflush(stdin);
scanf("%d,%d",&G->arcnum,&G->vexnum); /*输入图的顶点数和弧数*/
for(i=0;i<G->vexnum;i++) /*初始化邻接矩阵*/
for(j=0;j<G->vexnum;j++)
G->arcs[i][j].adj=INFINITY;
for(i=0;i<G->vexnum;i++)
{
printf("输入图的顶点\n");
fflush(stdin);
scanf("%c",&G->vexs[i]); /* 输入图的顶点*/
}
for(k=0;k<G->arcnum;k++)
{
printf("输入一条弧的两个顶点及权值\n");
fflush(stdin);
scanf("%c,%c,%d",&v1,&v2,&weight);/*输入一条弧的两个顶点及权值*/
i=LocateVertex(G,v1);
j=LocateVertex(G,v2);
G->arcs[i][j].adj=weight; /*建立弧*/
}
return(Ok);
}

void main()
{
AdjMatrix G;
CreateDN(&G);
}追问怎样输出该图的深度化搜索序列，求连通分量的个数，输出遍历时走过的边的个数

热心网友 时间：2022-06-03 17:35

Status CreateUDG(MGraph &G)
{ //采用邻接矩阵表示法，构造无向图G
printf("输入当前图的顶点数和弧数:\n");
scanf(&G.VEXnum,&G.arcnum);
for(i=0;i<G.vexnum;++i)scanf(&G.vexs[i]) ; // 构造顶点向量
for(i=0;i<G.vexnum;++i) //初始化邻接矩阵
for (j=0;j<G.vexnum; ++j)
G.arcs[I][j]=INFINITY; //adj
for(k=0;k<G.arcnum;++k)
{//构造邻接矩阵
scanf(&v1,&v2,&w);
i=locateVex(G,V1); j=locateVex(G,v2);
G.arcs[i][j].adj=w; //弧<V1，V2>的权值
G.arcs[j][i]=G.arcs[i][j]; //置弧<V1，V2>的对称弧 <V2，V1>
}
return OK;
}//CreateUDG

热心网友 时间：2022-06-03 17:36

typedef struct
{
char vertex[NumVertices];
int edge[NumVertices][NumVertices];
int n,e;
}MTGraph; //邻接矩阵存储结构的定义
void CreateMGraph (MTGraph p) //建立图的邻接矩阵
{
int i,j,k,w;
cout << "请输入图的顶点个数：";
cin >> p.n;
cout <<"请输入图的边个条数：";
cin >> p.e;
cout << "请输入顶点信息：";
for(int i=0; i<p.n;i++) //输入顶点信息，建立顶表
cin>>p.vertex[i];
for(int i=0;i<p.n;i++)
for(int j=0;j<p.n;j++)
p.edge[i][j]=0; //邻接矩阵初始化
cout <<"请输入图的邻接矩阵："<<endl;
for(k=0; k<p.e;k++)
{
cin >>i>>j>>w; //读入e条边建立邻接矩阵
p.edge[i][j]=w; //输入边（i，j）上的权值w
}
}

热心网友 时间：2022-06-03 17:36

这个很简单啊，邻接矩阵的思想也很简单，存储无向图更简单了，比如说有4个节点分别编号是1234，那么这就是一个矩阵，假设2和3节点相连，那么只要在2行3列和3行2列的地方置1就行了

- 1 2 3 4
1 1 0 0 0
2 0 1 1 0
3 0 1 1 0
4 0 0 0 1

在计算机中可以用二维数组来实现