第十四周学习进度表

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十四周学习进度表相关的知识,希望对你有一定的参考价值。

周数 专业目标学习 专业学习时间 博客发表量 人文方面的学习 知识技能总结
14 数据结构与算法,html,计算机网络基础,高数 平均5小时/天 16 四级词汇,钢铁是怎样炼成的 这周数据结构学习了图,没有很好的理解,多敲几遍吧...

#include "stdafx.h"
#include <stdio.h>
#define MaxInt 32767 //表示极大值,即∞
//DG表示有向图,AG表示无向图,WDG有向网 ,WAG无向网
typedef enum{ DG,AG,WDG,WAG} Graph;
#define MVNum 100 //最大顶点数
typedef char VexType; //假设顶点的数据类型为字符型
typedef int AdjType; //假设边的权值类型为整型
typedef struct{
Graph kind;
VexType vexs[MVNum]; //顶点表
AdjType arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前顶点个数和边个数
}AdjGraph;

//此函数输入图的邻接矩阵结构pg和某个顶点数据v,输出与其邻接顶点的信息
void PrintfGraph(AdjGraph *pg,VexType v){
int i,posi;
for(i=0;i<pg->vexnum;i++){ //判断此图是否有该顶点V
if(pg->vexs[i]==v)
break;
}
if(i==pg->vexnum)
{
printf("无此顶点%c数据\n",v);
return;;
}
posi=i;//有该顶点数据,保存此顶点存放在数组的位置posi

for(i=0;i<pg->vexnum;i++){
if(pg->arcs[i][posi]!=MaxInt){
printf("%c顶点到%c顶点的距离为%d ",pg->vexs[i],v,pg->arcs[i][posi]);
}
}

printf("\n");
for(i=0;i<pg->vexnum;i++){
if(pg->arcs[posi][i]!=MaxInt){
printf("%c顶点到%c顶点的距离为%d ",v,pg->vexs[i],pg->arcs[posi][i]);
}
}
printf("\n\n");
}
int main(int argc,char* argv[])
{
printf("学号3157102305,姓名:马靖姗\n");
AdjGraph ag;
ag.vexnum=6;
int i,j;
for(i=0;i<MVNum;i++)
{
ag.vexs[i]=0;
for(j=0;j<MVNum;j++)
{
ag.arcs[i][j]=MaxInt;

}
}
for(i=0;i<ag.vexnum;i++)
ag.vexs[i]=‘A‘+i;
int A=0,B=1,C=2,D=3,E=4,F=5;
ag.arcs[A][B]=3;ag.arcs[B][A]=3;
ag.arcs[A][C]=5;ag.arcs[C][A]=5;
ag.arcs[B][D]=4;ag.arcs[D][B]=4;
ag.arcs[D][F]=8;ag.arcs[F][D]=8;
ag.arcs[C][E]=2;ag.arcs[E][C]=2;
ag.arcs[E][F]=1;ag.arcs[F][E]=1;

AdjGraph ag2;
ag2.vexnum=6;
for(i=0;i<MVNum;i++)
{
ag2.vexs[i]=0;
for(j=0;j<MVNum;j++)
{
ag2.arcs[i][j]=MaxInt;

}

}
for(i=0;i<ag.vexnum;i++)
ag2.vexs[i]=‘A‘+i;
ag2.arcs[A][B]=3;ag2.arcs[A][C]=5;
ag2.arcs[B][D]=4;ag2.arcs[D][F]=8;
ag2.arcs[C][E]=2;ag2.arcs[E][F]=1;
ag2.arcs[A][F]=9;

char c[20];
while(true)
{
printf("输入顶点数据:");
scanf("%s",c);
if(c[0]==‘0‘) break;
printf("无向图\n");
PrintfGraph(&ag,c[0]);
printf("有向图\n");
PrintfGraph(&ag2,c[0]);
}
return 0;
}

以上是关于第十四周学习进度表的主要内容,如果未能解决你的问题,请参考以下文章

第十四周学习进度

学习进度条(第十四周)

第十四周学习进度情况

学习进度第十四周

第十四周学习进度表

学习进度表第十四周