摘要:
一:集合运算 二:并查集 (一)集合并 (二)查某元素属于什么集合 S1={1,2,4,7} S2={3,5,8} S3={6,9,10} 三:查找(根)的实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h 阅读全文
摘要:
一:最小生成树 (一)定义 我们把构造连通网的最小代价生成树称为最小生成树或给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. (二)什么是最小生成树? 1.是一棵树 1)无回路 2)N个顶点,一定有N-1条边 2.是生成树 1)包含全部顶点 2)N-1条边 阅读全文
摘要:
一:深度优先遍历(邻接矩阵实现) (一)定义 (二)实现思路 (三)递归实现伪代码 (四)非递归实现伪代码 (五)代码实现(递归+非递归) 头文件 #pragma once #ifndef _STACK_H #define _STACK_H #include <stdio.h> #include < 阅读全文