super604zong的博客

C语言一.函数 1：int rand(void) 该函数会产生一个[0,RAND_MAX]的伪随机数，那什么是伪随机数？ 相当于一个序列a1-an，第一次使用会返回a1， 第二次使用会返回a2….第n次返回an，这样每次调用rand()都能产生一个不同的数，只要整个序列的规律不明显，整个函数看起来就是随机的。 而这个序列是计算机通过调用srand((int)time(NULL))函数随机产生

一.邻接表:1.简介 邻接表是图的链式存储结构，他克服了邻接矩阵的缺点，只存储定点之间有关联的信息，邻接表由边表 和定点表组成， 所以它存储的是稀疏图，也就是边数e < nlnn(n为顶点数)，这样相比于邻接矩阵极大 的节省了空间，顶点表用于存放图中 每个顶点的信息以及指向该定点边表的头指针，顶点表采用的 是顺序存储结构。边表就是对于针对顶点表中的每一个定点建立链表，来存储与

一.先看代码：# include <stdio.h># include <stdlib.h># define max 20# define INEF 9999999//邻接矩阵 typedef struct node{ int vexnum;//顶点的个数 int arcnum;//边的个数 int arcs[max][max]; char vex[m

一.先看代码：/*广度优先遍历*/# include <stdio.h># include <stdlib.h># define max 10//邻接表 typedef struct node{ int adjvex; int weight; struct node *next;}NODE;typedef struct{ char data; NO