cyx_chen的博客

拓扑排序定义：由某个几何上的一个偏序得到这个集合上的全序，这个操作称为拓扑排序。偏序->全序：增加了原来偏序中没有的优先关系（保留了原来的偏序关系，对于新增加的优先关系，没有先后顺序要求）。没有前驱的元素，说明没有先决条件；（多个没有前驱的元素谁在前都行，怎么排都不影响原来的偏序关系）拓扑排序的步骤：1.      在有向图中选一个没有前驱的元素，放入集合S中；...

建立动态数组，分成两部分：数据elem和线性表的长度length，elem与initsize为数据的捆绑typedef struct{ elemtype* elem; int initsize; int length;}sqlist; //初始化：1.给动态数组分配空间 2.线性表清空length=0；void InitList_sq(sqlist& L){ L.elem...

typedef int elemtype; 定义elemtype为int类型//链表有数据域和指针域struct lnode{ elemtype data; lnode* next;//指向相同类型的指针 };typedef lnode* linklist; 给结构体更名//链表输出 因为创建的链表含有头结点，所以新设了一个变量p，使p=L->next;如果没有头结点的话...