摘要：
一.简介 关于拓扑排序和关键路径的理解见上一篇文章:数据结构和算法学习笔记十:图的拓扑排序和关键路径 - movin2333 - 博客园 (cnblogs.com). 本文使用的图使用邻接表实现,邻接表的图实现代码见:数据结构和算法学习笔记六:图的相关实现 - movin2333 - 博客园 (cn 阅读全文
摘要：
一.拓扑排序简介 1.AOV网:在实际的一项工程中,往往会有一个或多个最终的目标,如果我们将这个最终的目标进行拆解,就能拆解出许多中间目标,完成这些目标之间是有先后顺序的.如拍摄一部电影需要首先有剧本\有场地\有演职人员等,然后进行场景拍摄,最后经过后期制作\商业宣传等最终上映.这些中间目标往往是有 阅读全文
摘要：
一.简介 在一个带权值的图中,从一个顶点走到另一个顶点经过的边的权值之和最小称为两个顶点的最短路径.最短路径的找法有两种常见的算法,分别是迪杰斯特拉算法和弗洛伊德算法.本文中实现图所用的代码见数据结构和算法学习笔记六:图的相关实现 - movin2333 - 博客园 (cnblogs.com). 二 阅读全文
摘要：
一.简介: 对于一个n个顶点的连通图,其最小生成树是指将所有顶点连接起来的权值之和的最小树,树中包含n个顶点和n-1条边.最小生成树常见的生成算法有普里姆算法和克鲁斯卡尔算法,它们分别基于顶点的角度和边的角度生成最小生成树. 声明:对于本文中实现图结构的各种类,详见:数据结构和算法学习笔记六:图的相 阅读全文
摘要：
一.简介 图的搜索是指对图中的顶点进行搜索,指定某个顶点,搜索出这个顶点能访问到的所有顶点.图的搜索分为深度优先和广度优先两种,深度优先是指先沿着一条搜索线进行搜索,在搜索到已经搜索过的顶点时再回退到上一个顶点继续深入搜索这个顶点的所有分支...一直回退直到回退到起始顶点,显然这种搜索方式是递归结构 阅读全文
摘要：
一.简介 本文将实现不同的图的存储结构,代码为C#代码. 下面是通用的图类型枚举: /************************************ * 创建人：movin * 创建时间：2021/7/3 15:50:19 * 版权所有：个人 *********************** 阅读全文
摘要：
一.概述: Unity中常用的3D数学公式大部分是初高中的数学知识,封装在Mathf\Vector2\Vector3\Vector4\Quotinion等类中,可以到Unity中查看相应的API或者查看Unity源码.对于数学知识,我将粘贴部分Unity源码,源码来自于Github上Unity开源代 阅读全文
摘要：
今天写了一个简单的Unity计时器，简单记录一下。开放的方法详见TimerMananger脚本，使用方法详见Test脚本。已发布到Github，地址：movinwu/UnityTimer: A timer Unity project (github.com)。 计时器主要具体的计时器类、计时器管理类 阅读全文
摘要：
一.简介 1.说明 本文为游戏中使用的红点系统的分析，该红点系统基于前缀树完成，代码来源于GitHub开源项目：GitHub - HNGZY/RedDotSystem: 基于前缀数的红点系统。在阅读源码的过程中添加了很多注释，也进行了一些小改动，下面粘贴的源码都是经过我的修改了的，如果需要未经改动的 阅读全文
摘要：
一.概念 1.图（Graph）是由顶点（Vertex）的有穷非空集合和顶点（Edge）之间边的集合组成，通常表示为：G(V,E)。其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2.图中的数据元素我们称为顶点，顶点之间的逻辑关系我们称为边。 3.各种图的定义： 1）无向边和无向图：没有 阅读全文