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