hdu 1524 A Chess Game (SG) Home » 编程开发 » hdu 1524 A Chess Game (SG) 题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一 … 阅读更多
POJ2914无向图最小割Stoer Home » 编程开发 » POJ2914无向图最小割Stoer /*代码抄袭来源: 一定要自己敲键盘抄一遍~~求解最小割集普遍采用Stoer-Wagner算法:1.min=M … 阅读更多
DFS BFS 示例 以及BFS部分算法代码 Home » 编程开发 » DFS BFS 示例 以及BFS部分算法代码 上一篇写了DFS的邻接矩阵和邻接表的,这篇再写一下BFS的 先大概讲一下BFS , 全名广度优先搜索,,没有回 … 阅读更多
dijkstra 最短路径算法 Home » 编程开发 » dijkstra 最短路径算法 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,,如数据结构,图 … 阅读更多
POJ2914 Minimum Cut【全局最小割】【Stoer Home » 编程开发 » POJ2914 Minimum Cut【全局最小割】【Stoer 题目链接: ?id=2914 题目大意: 提一个无向有重边的图,有重边的边权累加起来,求全局最小割。 思路: … 阅读更多
OpenGL下的VBO的图形绘制 Home » 编程开发 » OpenGL下的VBO的图形绘制 为了避免反复向显卡传送相同的定点数据,绘制大量顶点数据时OpenGL下可以使用缓存对象(Buffer Obje … 阅读更多
图的遍历(BFS、DFS的邻接矩阵和邻接表实现) Home » 编程开发 » 图的遍历(BFS、DFS的邻接矩阵和邻接表实现) 当年老师给我们讲这里的时候,讲的真是云里雾里的。 。其实画个图就很容易理解的事情,为什么扯那么远 我觉得 DF … 阅读更多
ON THE WAY TO GEEK Home » 编程开发 » ON THE WAY TO GEEK 写在最前的三点: 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要 … 阅读更多
OpenGL ES 2.0渲染管线 Home » 编程开发 » OpenGL ES 2.0渲染管线 Opengl es 2.0实现了可编程的图形管线,比起1.x的固定管线要复杂和灵活很多,由两部分规范组成:Op … 阅读更多
邻接表求有向图各顶点的入度和出度 (图论基础) Home » 编程开发 » 邻接表求有向图各顶点的入度和出度 (图论基础) 有向图的邻接表用一个结构体LGraph存储表示,其中包括3个成员:顶点数组vertexs,,顶点数vexnum … 阅读更多