#include<stdio.h>
#include<stdlib.h>
#define Maxn 10 // 图中顶点数
#define Maxe 10 // 图中边数
typedef struct graph{
char vex[Maxn]; // 顶点表
int arcs[Maxe][Maxe]; // 邻接矩阵
int VexNum,ArcNum; //当前顶点 边数
}Graph,*Ptrl_Graph;
//无向图的邻接矩阵创建
void CreateW(Ptrl_Graph &g)
{
printf("请输入顶点数VexN:\n");
scanf("%d",&g->VexNum);
printf("请输入边数ArcN:\n");
scanf("%d",&g->ArcNum);
printf("输入顶点集:");
for(int i = 0;i<g->VexNum;i++){
scanf("%c",g->vex[i]);
getchar();//吃空格
}
printf("顶点表初始化完成\n");
int i, j, k;
for (i=0; i<=g->VexNum; i++ )
for (j=0; j<=g->ArcNum; j++)
g->arcs[i][j]=0; //将邻接矩阵初始化为0
printf("邻接矩阵初始化完成\n");
for (k=1; k<=g->ArcNum; k++)
{
printf("第%d条边的位置:\n",k);
printf("输入边的下标位置(i,j):\n");
scanf("%d %d",&i,&j);
g->arcs[i][j] = 1; //建立边
g->arcs[j][i] = 1; //无向图对称矩阵
}
}
//有向图的邻接矩阵
void CreateY(Ptrl_Graph &g)
{
printf("请输入顶点数VexN:\n");
scanf("%d",&g->VexNum);
printf("请输入边数ArcN:\n");
scanf("%d",&g->ArcNum);
printf("输入顶点集:");
for(int i = 0;i<g->VexNum;i++){
scanf("%c",g->vex[i]);
getchar();//吃空格
}
printf("顶点表初始化完成\n");
int i, j, k;
for (i=0; i<=g->VexNum; i++ )
for (j=0; j<=g->ArcNum; j++)
g->arcs[i][j]=0; //将邻接矩阵初始化为0
printf("邻接矩阵初始化完成\n");
for (k=1; k<=g->ArcNum; k++)
{
printf("第%d条边的位置:\n",k);
printf("输入边的下标位置(i,j):\n");
scanf("%d %d",&i,&j);
g->arcs[i][j] = 1; //建立边
//g.arcs[j][i] = 1; //无向图对称矩阵
}
}
void printArr(Ptrl_Graph &g){
int i,j;
for(i=0;i<g->VexNum;i++){
for(j=0;j<=g->ArcNum;j++){
printf("%d ",g->arcs[i][j]);//cout<<g.arcs[i][j]<<" ";
}
printf("\n");
}
}
int main(){
Ptrl_Graph G = (Ptrl_Graph)malloc(sizeof(Graph));
CreateW(G);
printArr(G);
}
解决了 少了&