个人是在准备2023计算机的考研,所以在此记录自己的学习成果,由于最近报了平台的C1认证,部分时间用在前端的练习中,数据结构还剩图、查找和排序,一改之前的作风,不在进行说明一些基本概念,直接附可以执行的代码供需要的同学使用。
结构体定义:#includeLocate定位函数:#include #define maxint 32767 #define maxnum 100 #define ok true #define error false typedef struct{ char vexs[maxnum]; int arcs[maxnum][maxnum]; int vexnum,arcnum; //图当前的点数和边数 }AMGraph;
//在图中查找相同的元素,返回索引下标
int LocateVex(AMGraph *G,char temp)
{
for(int i=0;ivexnum;i++)
{
if(G->vexs[i]==temp)
{
return i;
}
}
}
邻接矩阵打印函数:
bool Print(AMGraph *G)
{
for(int i=0;ivexnum;i++)
{
for(int j=0;jvexnum;j++)
{
if(G->arcs[i][j]arcs[i][j]);
if(j==2){
printf("n");
}
}else{
printf(" %d",0);
if(j==2){
printf("n");
}
}
}
}
}
全部代码:
#include实现结果:#include #define maxint 32767 #define maxnum 100 #define ok true #define error false typedef struct{ char vexs[maxnum]; int arcs[maxnum][maxnum]; int vexnum,arcnum; //图当前的点数和边数 }AMGraph; //查找函数 int LocateVex(AMGraph *G,char temp) { for(int i=0;i vexnum;i++) { if(G->vexs[i]==temp) { return i; } } } bool CreateGraph(AMGraph *G) { printf("输入总点数:"); scanf("%d",&G->vexnum); printf("输入总边数:"); scanf("%d",&G->arcnum); for(int i=0;i vexnum;i++) { printf("输入点元素%d:",i+1); scanf("%*c%c",&G->vexs[i]); } //初始化 for(int i=0;i vexnum;i++) { for(int j=0;j vexnum;j++) { G->arcs[i][j]=maxint; } } //建立边 for(int k=0;k arcnum;k++) { char v1,v2; int m; printf("输入第%d条边的顶点和权值:",k+1); scanf("%*c%c%c%d",&v1,&v2,&m); int i=LocateVex(G,v1); int j=LocateVex(G,v2); G->arcs[i][j]=m; G->arcs[j][i]=G->arcs[i][j]; } } bool Print(AMGraph *G) { for(int i=0;i vexnum;i++) { for(int j=0;j vexnum;j++) { if(G->arcs[i][j] arcs[i][j]); if(j==2){ printf("n"); } }else{ printf(" %d",0); if(j==2){ printf("n"); } } } } } int main(){ AMGraph G; CreateGraph(&G); Print(&G); }



