描述 给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示： background Layer 1 v1 v2 v3 v4 v6 v8 v7 v5 输入 输入的第1行 ...
分类：
其他好文 时间：
2020-05-20 20:03:05
阅读次数：
102
题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类：
其他好文 时间：
2020-05-20 18:34:55
阅读次数：
42
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
这一周学习了数据结构图的内容，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。 顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。边：顶点之间的逻辑关系用边来表示，边集可 ...
分类：
其他好文 时间：
2020-05-17 17:43:01
阅读次数：
48
图总结 1.思维导图 2.要点总结 1.定义 G=(V,E) 顶点偶对 ：（通常不考虑自环，即认为vi, vj不同） (vi, vj)，无向边、无向图，vi, vj 互为邻接点 ，有向边、有向图，vi 为 vj 的邻接点，vi为弧尾、vj为弧头 带权的图称为 网络 。 2.基本术语 1、 度（TD） ...
分类：
其他好文 时间：
2020-05-17 13:30:03
阅读次数：
124
图同构问题 图同构就是从顶点和边的拓扑图结构上来看, 两个图是否有可能以同样的方式画出。从邻接矩阵角度来看, 通过对其中一个邻接矩阵施加一系列的行和列的矩阵初等变换, 能否使两者相等( 即同构)或永远无法相等( 即不同构) 。 不幸的是, 判断两个图是否同构是一件困难的事情。在两个带有 n 个顶点的 ...
分类：
编程语言 时间：
2020-05-17 01:27:40
阅读次数：
79
应用阶段 1.数据加载到显存 2.设置渲染状态 3.调用DrawCall 几何阶段 1.顶点着色器阶段。上一阶段的顶点数据作为输入，进行顶点坐标转换和颜色处理。 2.裁剪（不可见的图元剔除，部分不可见的图元剔除不可见部分） 不可编程 3.屏幕映射 不可编程 光栅化阶段 1.三角形设置 2.三角形遍历 ...
分类：
其他好文 时间：
2020-05-17 00:51:12
阅读次数：
79
OpenGLES 状态机: 手机屏幕坐标系 左上角(0,0) OpenGL坐标系 中心点(0,0)支持绘制点,线,三角渲染分:顶点渲染(描述图形,建立模型)和像素渲染(填充颜色) 图元(Primitive)：点、线、三角形等 着色器:Shader 顶点:Vertex 片段:Fragment 缓冲区: ...
分类：
其他好文 时间：
2020-05-15 13:40:53
阅读次数：
65
一、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 即二分图上的每条边的两个顶点在不同集合中 如上图都为二分图 而上图则不是一个 ...
分类：
其他好文 时间：
2020-05-12 20:17:58
阅读次数：
92
最近翻看之前写的一些东西，看到了这个。 首先我们先来分析一下 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist ...
分类：
编程语言 时间：
2020-05-12 17:19:47
阅读次数：
91
