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;
位置決め機能:
//在图中查找相同的元素,返回索引下标
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);
}