结构与算法
文章平均质量分 77
csx66406602
这个作者很懒,什么都没留下…
展开
-
无向图相关算法基础(java实现)
概述原文链接: http://www.cnblogs.com/yangecnu/p/Introduce-Undirected-Graphs.html 图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图。本文介绍无向图。概念 图是若干个顶点(Vertices)和边(Edges)相互连接组成的。边仅由两个顶点连接,并且没有方向的转载 2016-12-14 15:53:47 · 856 阅读 · 0 评论 -
A星寻路算法介绍
A星寻路算法介绍你是否在做一款游戏的时候想创造一些怪兽或者游戏主角,让它们移动到特定的位置,避开墙壁和障碍物呢?如果是的话,请看这篇教程,我们会展示如何使用A星寻路算法来实现它!在网上已经有很多篇关于A星寻路算法的文章,但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。我们会一步步讲解A星寻路算法,幷配有很多图解和例子。不管你使用的是什么编程语言或者操作平台,你会发现转载 2016-11-16 10:22:00 · 457 阅读 · 0 评论 -
无向图相关算法基础(c++实现)
前言 在《无向图相关算法基础(java实现)》的博文中,用java实现了无向图的基础算法,本文通过c++实现。 前文已经将无向图基础算法的概念描述的很清楚,本文不再累述,直接上代码。代码 本文涉及到的类如下: Undigraph.h 无向图类,用于无向图的创建。 Undigraph.cpp BreadthFirstSearch.h 广度优先类,提供广度优先算原创 2016-12-14 17:15:31 · 4903 阅读 · 0 评论