资源简介
这是关于div+css的网页设计,设计主题为秦时明月,静态的网页设计。
代码片段和文件信息
#include
#include
#include
//创建领接矩阵存储顶点信息
#define MaxInt 32767 //表示极大值即是无穷
#define MVNum 100 //表示最大顶点数
#define MAX_NAME 8 // 顶点字符串的最大长度+1
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char VertexType[MAX_NAME]; // 顶点数据类型及长度
typedef int ArcType; //边的权值类型为整型
typedef int Status;
int Vexset[MVNum]; //辅助数组,标识顶点所属的连通分量
//构建顺序表
typedef struct{
//顺序表中的结点信息
VertexType Head;
VertexType Tail;
ArcType lowcost;
}Edge;
typedef struct //建立线性表辅助存储边的信息
{
Edge *elem;
int length;
}SqList;
//初始化顺序表
Status InitList(SqList &L){
L.elem = (Edge*)malloc(MVNum*sizeof(SqList));
if(!L.elem){
exit(OVERFLOW);
}
L.length=0;
return OK;
}
typedef struct{ //邻接矩阵结构体
VertexType vexs[MVNum];//顶点表
ArcType arcs[MVNum][MVNum];//邻接矩阵
int vexnumarcnum; //无向网的当前点数和边数
}AMGraph;
//定义根据顶点信息查找顶点在vexs数组中的位置
Status LocateVex(AMGraph GVertexType v){
int i;
for(i=0;i if(strcmp(vG.vexs[i])==0)//两串相等,返回下标
return i;
}
return ERROR;
}
//创建邻接矩阵并且输入相关信息
Status CreatUDN(AMGraph &GSqList &L){
int ijk;
ArcType power;//储存权值的变量
VertexType v1v2;//储存输入的顶点信息
printf(“请输入总顶点数,总边数并以回车键进行确认\n“);
scanf(“%d%d“&G.vexnum&G.arcnum);//输入总的顶点数和边数
L.length=G.arcnum+1;//定义顺序表长度
for(i=0;i printf(“请输入第%d个点的名称:“(i+1));
fflush(stdin);//吃掉回车符
scanf(“%s“G.vexs[i]);
printf(“\n“);
}
for(i=0;i for(j=0;j G.arcs[i][j]=MaxInt;
for(k=0;k // printf(“请输入第%d条边依附的顶点及权值,用逗号隔开并用回车键进行确认:“(k+1));
fflush(stdin);
printf(“请您输入第%d边顶点信息:“(k+1));
scanf(“%s“v1);
printf(“\n“);
fflush(stdin);
printf(“请您输入%d边尾顶点信息:“(k+1));
scanf(“%s“v2);
printf(“\n“);
printf(“请您输入%d边权值信息:“(k+1));
scanf(“%d“&power);
//为线性表赋值
strcpy(L.elem[k+1].Head v1);
strcpy(L.elem[k+1].Tail v2);
L.elem[k+1].lowcost=power;
//找出对应下标并为无向网赋权值
i=LocateVex(Gv1);j=LocateVex(Gv2);
G.arcs[i][j]=power;
G.arcs[j][i]=power;
}
return OK;
}
//堆排序算法
void HeapAdjust(SqList &Lint sint m){//调整堆方法
int j;
L.elem[0]=L.elem[s];
for (j=2*s;j<=m;j*=2)
{
if(j ++j;
}
if(L.elem[0].lowcost>=L.elem[j].lowcost){
break;
}
L.elem[s]=L.elem[j];s=j;
}
L.elem[s]=L.elem[0];
}
void CreatHeap(SqList &L){//建立初始的堆
int ni;
n=L.length-1;
for (i=n/2;i>0;--i)
{
HeapAdjust(Lin);
}
}
void HeapSort(SqList &L){//堆排序
int i;
CreatHeap(L);
for(i=L.length-1;i>1;--i){
L.elem[0]=L.elem[1];
L.elem[1]=L.elem[i];
L.elem[i]=L.elem[0];
HeapAdjust(L1i-1);
}
}
//克鲁斯卡尔算法构建最小生成树
void MiniSpanTree_Kruskal(AMGraph GSqList &L){
int v1v2;
int vs1vs2;
int inum=0j;
HeapSort(L);
//输出排序过后的顺序表
/*
for(i=0;i printf(“%d--->>> %s %s %d\n“iL.elem[i].HeadL.elem[i].TailL.e
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2016-01-29 09:33 计科142班 王少峰 20141514201\
文件 3688 2015-12-26 10:31 计科142班 王少峰 20141514201\Clear_Skin_1.swf
文件 9288 2015-12-26 10:31 计科142班 王少峰 20141514201\FLVPla
目录 0 2016-01-29 09:33 计科142班 王少峰 20141514201\sc
文件 773 2015-12-26 10:32 计科142班 王少峰 20141514201\sc
文件 22365 2015-12-26 10:32 计科142班 王少峰 20141514201\sc
文件 4316 2015-12-26 16:55 计科142班 王少峰 20141514201\baifeng.html
文件 4386 2015-12-26 16:19 计科142班 王少峰 20141514201\chilian.html
目录 0 2016-01-29 09:33 计科142班 王少峰 20141514201\css\
文件 1965 2015-12-25 20:27 计科142班 王少峰 20141514201\css\index.css
文件 2019 2015-12-26 17:56 计科142班 王少峰 20141514201\css\jian.css
文件 1211 2015-12-20 15:15 计科142班 王少峰 20141514201\css\login.css
文件 2177 2015-12-25 20:21 计科142班 王少峰 20141514201\css\menpai.css
文件 1941 2015-12-26 20:07 计科142班 王少峰 20141514201\css\renwu.css
文件 2063 2015-12-26 10:49 计科142班 王少峰 20141514201\css\zhutiqu.css
文件 4290 2015-12-26 20:22 计科142班 王少峰 20141514201\genie.html
文件 4459 2015-12-26 21:05 计科142班 王少峰 20141514201\genie_1.html
文件 7755 2015-12-23 15:51 计科142班 王少峰 20141514201\index.html
文件 7075 2015-12-26 17:54 计科142班 王少峰 20141514201\jian.html
文件 2014 2015-12-20 15:27 计科142班 王少峰 20141514201\login.html
文件 9251 2015-12-25 20:24 计科142班 王少峰 20141514201\menpai.html
目录 0 2016-01-29 09:33 计科142班 王少峰 20141514201\pic\
文件 49040 2015-12-21 21:06 计科142班 王少峰 20141514201\pic\2_1.jpg
文件 21285 2015-12-24 19:46 计科142班 王少峰 20141514201\pic\2_2.jpg
文件 36095 2015-12-21 21:07 计科142班 王少峰 20141514201\pic\2_3.jpg
文件 39473 2015-12-21 21:06 计科142班 王少峰 20141514201\pic\2_4.jpeg
文件 31510 2015-12-21 21:07 计科142班 王少峰 20141514201\pic\2_5.jpg
文件 40425 2015-12-21 21:05 计科142班 王少峰 20141514201\pic\2_6.jpg
文件 41538 2015-12-21 21:06 计科142班 王少峰 20141514201\pic\2_7.jpg
文件 47821 2015-12-21 21:05 计科142班 王少峰 20141514201\pic\2_8.jpg
文件 115227 2015-12-20 11:18 计科142班 王少峰 20141514201\pic\6.jpg
............此处省略52个文件信息
- 上一篇:免费CA证书系统
- 下一篇:相机线性模型针孔成像
评论
共有 条评论