数据结构稀疏矩阵实验课程设计
/********function definition********/
int init_matrix(crosslist &one)
{//initialization
one.row_size=0;
one.colum_size=0;
one.non_zero_amount=0;
one.rhead=NULL;
one.chead=NULL;
return OK;
}//init_matrix
int creat_matrix(crosslist &one)
{//assignment
int i;//as count in the loop
element news,temp;
/*input row size ,colum size and non zero amount*/
printf("Input the row size of the matrix:");
scanf("%d",&one.row_size);
printf("Input the colum size of the matrix:");
scanf("%d",&one.colum_size);
printf("Input the non zero amount of the matrix:");
scanf("%d",&one.non_zero_amount);
/*allocate memory and the first memory not use*/
one.rhead=(element*)malloc(sizeof(element)*(one.row_size+1));
assert(one.rhead!=NULL);//assert have space
one.chead=(element*)malloc(sizeof(element)*(one.colum_size+1));
assert(one.chead!=NULL);
/*set all the pointer to NULL*/
for(i=1;i<=one.row_size;i++)
one.rhead[i]=NULL;
for(i=1;i<=one.colum_size;i++)
one.chead[i]=NULL;
printf("/**************************************/\n");
/*assignment*/
for(i=1;irow);
}while(news->row>one.row_size);
2021-05-19 22:35:12
74KB
1
Keil可用的几款插件, 包括AStyle代码格式整理插件, 自己写的文件注释, 函数注释, 插入时间几款插件, 详细说明可见博客:http://blog.csdn.net/xinxinsky/article/details/79204763
2021-05-19 16:35:34
214KB
1
二、 实验要求
1、 定义邻接矩阵存储结构或邻接表存储结构。
2、 按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。
3、 设计一个测试主函数，通过键盘输入图的顶点和边信息创建一个图（有n个结点和e条边）。然后打印图的n个结点信息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。
2021-05-08 16:26:10
1KB
1