图
文章平均质量分 60
眼泪划过的星空
关注一下,交流学习,谢谢
展开
-
图(构图 ,图的应用, BSF遍历, DSF遍历) 相关代码 的学习记录
#include<stdio.h>#include<stdlib.h>#define TypeE int#define TypeV int#define MaxVertexNum 20#define MAXSIZE 69999typedef struct { TypeE G[MaxVertexNum][MaxVertexNum]; //邻接矩阵 TypeV vex[MaxVertexNum]; //顶点数组,存储目标数据 TypeE numEdges; //边原创 2021-04-10 22:55:45 · 293 阅读 · 0 评论 -
简单版-----图论-----图的两种遍历方式:DFS 和 BFS
图的遍历图的遍历是和树的遍历类似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点都仅仅被访问一次,这一过程就叫做图的遍历(Traversing Graph)图的两种遍历算法:深度优先搜索(DFS),广度优先搜索(BFS)值得强调的是,树是一种特殊的图,因此图的遍历也类似于树的遍历#include<stdio.h>#include<stdlib.h>#define TypeE int#define TypeV int#define MaxVertexN原创 2021-04-03 13:04:57 · 429 阅读 · 0 评论 -
蓝桥杯-----2018年第九届真题-----小朋友崇拜圈
题目:班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3,…N输入输入第一行,一个整数N(3<N<100000)接下来一行N个整数,由空格分开。输出要求输出一个整数,表示满足条件的最大圈的人数。样例输入:93 4 2 5 3 8 4 6 9样例输出:4思路:通过递归查找对应结点的方式,flag[]记录每个结点的对原创 2021-03-29 22:56:41 · 332 阅读 · 0 评论 -
(详细版)并查集---图论
并查集的概念:并查集是一种可以用来判断同属一个集合中相互关联的元素属于几个集合,也可以用来判断图结构中的两点是否是连通。并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。并查集的应用1,一般来说,可以用来合并集合元素,确定结合数量,查找元素处于哪个集合的位置。2. 在图结构里,确定两个结点是否处于连通状态,尤其在图的应用中广泛涉及。并查集的常见结构基本函数:用于初始化-----Init(n) ;用于查..原创 2021-03-26 20:32:04 · 1554 阅读 · 0 评论