图算法

最大强连通图算法 tarjan

最大强连通图定义在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。朴素算法根据定义我们不难想到，对同一张图同时进行正反两次遍历，对两次的遍历结果取交集，这里得到的便是强连通图。在强连通图
sun897949163·2016-03-31 20:00

【暑假】[基本数据结构]基本的数据结构知识点总结梳理

基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、树的遍历pre_orderin_orderpost_order：递归完成2、根据in_order与另一种遍历构树
hahalidaxin·2016-03-30 17:20

【暑假】[基本数据结构]基本的数据结构知识点总结梳理

基本的数据结构知识点总结梳理 数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order：递归完成2、 根据in_order与另一种遍历构树
hahalidaxin·2016-03-30 17:00

图的广度遍历 (算法导论 345页)

说到基本的图算法，那就必然会提高图算法的核心－搜索，经典的广度搜索BFS和深度搜索DFS形象点说，前者就是水面上泛起的涟漪，一层一层注重广度；而后者就是打洞，往深里去，打完一个洞，再打另一个洞。 
Jaster_wisdom·2016-03-28 20:00

图算法之最小生成树(Kruskal)

所谓最小生成树是指：给定一个无向图G={V,E}，用集合{u,v}∈E表示从u到v的边，w(u,v)表示从u到v的权值，若{u,v}集合中所有元素权值之和最小且没有构成回路，则称集合{u,v}为该图的最小生成树。举个例子，如下图所示的连通图中，其中的一个最小生成树为边：（A，C）、（A，D）、（D，B）、（D，F）、（B，E）、（E、G）组成的树。最小生成树在现实生活中的应用也很广泛，比如现在要对
Jung_zhang·2016-03-26 13:00

汇总运行在Hadoop YARN上的开源系统

，这些项目涉及分布式领域各个方面的系统，包括离线处理、在线计算、图算法、迭代式算法等，从这些项目可以看出来，在将来，YARN将变成一个轻量级的IAAS层，统一管理和调度各种系统，进而逐步实现所谓的“大集群理念
GarfieldEr007·2016-03-25 12:00

[置顶] POJ 题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
Yukizzz·2016-03-18 11:00

基于OpenCL的图像积分图算法实现

积分图的概念图像积分图算法在图像特征检测中有着比较广泛的应用，主要用于规则区域特征值的计算。积分图的概念可用下图表示：坐标A(x,y)的积分图是其左上角的所有像素之和（图中的阴影部分）。
10km·2016-03-12 16:50

基于OpenCL的图像积分图算法实现

积分图的概念图像积分图算法在图像特征检测中有着比较广泛的应用，主要用于规则区域特征值的计算。积分图的概念可用下图表示：坐标A(x,y)的积分图是其左上角的所有像素之和（图中的阴影部分）。
10km·2016-03-12 16:00

路径规划（最短路径）算法C#实现

关于路径规划（最短路径）算法的背景知识，大家可以参考《C++算法－－图算法》一书。   
jean7155·2016-03-09 14:00

算法_10 : 图算法_3: 图的遍历、匹配

欧拉通路和哈密顿通路欧拉回路：能否从一个顶点出发沿着图的边前进，恰好进过图的每条边一次并且回到这个顶点。哈密顿回路：能否从一个顶点出发沿着图的边前进，恰好进过图的每个顶点一次并且回到这个顶点。图的遍历算法二分图匹配：G是无环图，M={e1,e2,…,ek}是G的子集，若M中的任意两边互不相邻，则M是一个匹配最大匹配：饱和点：设M是G的匹配，G中与M中的边关联的顶点称为M的饱和点完美匹配：图G中的顶
mijian1207mijian·2016-03-06 21:00

图算法综合(邻接矩阵,邻接表,深度优先搜索,广度优先搜索,拓扑排序,最小生成树)

                                      C++: 图算法综合   (邻接矩阵,邻接表,深度优先搜索,广度优先搜索,拓扑排序,最小生成树)   下面的源程序可以对一个给出的图形进行求邻接表
wp1603710463·2016-03-06 17:00

算法_10 : 图算法_2: 图的连通性

图的距离：设u,v属于V(G)，则u和v的距离是顶点u和v之间的最短路径dG(u,v)图的距离离径：顶点v和它相距最远的顶点的距离。eG(v)半径：图G的半径是指所有顶点中的最小的离径。r(G)直径：最大的离径。d(G)G的中心：最小离径的顶点的集合。c(G)G的边界：最大距离的顶点的集合。P(G)图的连通点的连通和边的连通破坏图的连通性需要去掉的点和边越多割顶点连通度：使图称为非连通图所需要割掉
mijian1207mijian·2016-03-06 16:00

算法_10 : 图算法_1: 图的基本概念

图的模型图：G=（V,E）由顶点集合和边集合构成简单图：多重边环（圆）有向图图的模型基本术语u和v是无向图G中的一条边e的端点，则u和v在G里领接G=（V,E），顶点v的所有相邻的顶点的集合，记N(v),称为顶点v的邻居。度=顶点相邻的边数，环是双倍的度deg(v)度=0，称为孤立点度=1，称为悬挂点握手定理设G=（V,E）是有m条边的无向图，则2m=∑v∈Vdeg(v)入度：有向图中，顶点v的入
mijian1207mijian·2016-03-04 23:00

unity 切圆角矩形 --shader编程

先上个效果图制作思路如上图我们要渲染的就是上图带颜色的部分步骤：先获取黄色和蓝绿部分如下图算法|U|<(0.5-r)或|V|<(0.5-r)注意的是模型贴图最大值是1.然后获取红色的四份之一圆部分实现过程首先在
fengya1·2016-03-01 15:00

【每日算法】图算法（遍历&MST&最短路径&拓扑排序）

图有邻接矩阵和邻接表两种存储方法，邻接矩阵很简单，这里不讨论，下面我们先看看常用的邻接表表示方法。邻接表常用表示方法指针表示法指针表示法一共需要两个结构体：structArcNode//定义边表结点 { intadjvex；//邻接点域 ArcNode*next; }; structVertexNode//定义顶点表结点 { intvertex; ArcNode*firstedge; };每个节
jiange_zh·2016-02-28 21:00

poj 题目分类 很好很有层次感

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先
dml_96·2016-02-22 21:00

USACO 2.1 graph

conceptsofgraphwiki_linkfloodfillalgorithm图论嘿嘿嘿下学期离散就要开课啦回忆一下现在还记得的图算法bfsdfs并查集floyd……好吧还是好好学吧Noteslayout
qq_32209643·2016-02-20 07:00

算法导论 学习计划

计划学习算法导论第三版，先给自己挖个坑，需要了解的有： 需要学习的基本算法：递归与分治 (2016年2月17日已完成)贪婪算法动态规划回溯算法分治界限算法 数据结构：二叉搜索树红黑树散列B树 图算法：Kruskal
独上高楼·2016-02-18 11:00

1.1.2抽象数据类型举例

标准库中的抽象数据类型I/O处理类的抽象数据类型面向数据类抽象数据类型（现实中的实例，通过面向对象的封装性包装）集合类抽象数据类型(bag,stack,queue)面向操作的抽象数据类型(路径广度优先算法，深度优先算法)图算法相关的抽象数
qq_29169749·2016-02-14 09:00

排序算法系列：奇偶排序算法

//blog.csdn.net/lemon_tree12138/article/details/50605563–Coding-Naga—转载请注明出处目录概述版权说明目录奇偶排序算法算法原理算法原理图算法步骤算法可行性证明算法过程图算法实现
u013761665·2016-02-01 13:00

算法导论22章基本的图算法 思考题总结

22-1（以广度优先搜索来对图的边进行分类）深度优先搜索将图中的边分类为树边、后向边、前向边和横向边。广度优先搜索也可以用来进行这种分类。具体来说，广度优先搜索将从源结点可以到达的边划分为同样的4种类型。a.证明在对无向图进行的广度优先搜索中，下面的性质成立：1.不存在后向边，也不存在前向边。2.对于每条树边(u,v)，我们有v.d=u.d+1。3.对于每条横向边(u,v)，我么有v.d=u.d或
chan15·2016-01-27 22:00

5.Spark之简介GraphX

你可以将图和集合视为一种数据，通过使用RDDs来有效的传输和合并图，利用PregelAPI来编写自定义的交互图算法。速度：性能无可比拟的专业图形处理系统。
鞋底留个洞·2016-01-27 14:00

POJ题目分类 （转自kuangbin）

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
u014427196·2016-01-21 12:00

ACM算法列表

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
dg357442101·2016-01-20 22:00

图算法-最小生成树之Bellman-ford

#include  #include  #include  #include enum:int{ MAXVALUE = 999 }; //匿名枚举类型.template struct Edge{  T startNode;  T endNode;    Edge()=default;    template  Edge(const Ty& startNode_, const Ty& endNode
SHIHUAMarryMe·2016-01-17 01:00

数据结构_7：图算法 ：c++/STL

邻接矩阵vectorG[MAX_V];//MAX_V=最大顶点数 //边上有属性 //structedge{intto,const;}; //vetcorG[MAX_V] intmain() { intV,E; scanf("%d,%d",&V,&E); for(inti=0;iedge; //顶点属性 }; vertexG[MAX_V]; intmain() { intV,E; scanf
mijian1207mijian·2016-01-16 19:00

数据结构_7：图算法 ：最短路径

带权有向图中某点到其余各顶点的最短路径，Dijkstra算法求每一对顶点间的最短路径，Floyd-Warshall算法Dijkstra基于贪心算法Foyd算法基于动态规划
mijian1207mijian·2016-01-16 18:00

数据结构_7：图算法 ：图的最小生成树

prim算法voidprim(G,T)//T是初始化为空树 { T=空集合； U={w}；//添加任意顶点 while((V-U)!=空集)//若树中不包含全部顶点 设(u,v)是使得u属于U，v属于（V-U),且权值最小的边 T=T并{(u,v)};//边归入树 U=U并{v};//顶点归入树 }kruskal算法按权值递减来生成树选择推来存放边的集合voidKruskal(V,T) { T=V
mijian1207mijian·2016-01-16 18:00

数据结构_7：图算法 ：图的遍历

DFS-深度优先遍历类似于先序遍历领接表矩阵方式typedefintBoolean; Booleanvisited[MAX];//访问标志数组 //领接矩阵的深度优先递归算法 voidDFS(MGraphG,inti) { intj; visited[i]=TRUE; printf("%c",G.vexs[i]);//打印顶点， for(j=0;jadjList[i].data);/*打印顶点,
mijian1207mijian·2016-01-16 15:00

数据结构_7：图算法 ：图的存储

邻接矩阵无向图typedefcharVertexType;//顶点类型 typedefintEdgeType;//边上的权值类型 #defineMAXVEX100 #defineINFINITY65536 typedefstruct { VertexTypevexs[MAXVEX];//顶点表 EdgTypearc[MAXVEX][MAXVEX];//边表 intnumVertexes,num
mijian1207mijian·2016-01-16 00:00

算法导论—基于DFS的图算法

华电北风吹日期：2016/1/14深度优先搜索在图论里面也有很多的应用一、深度优先搜索深度优先搜索，顾名思义，深，指的是对于当前结点，如果深度增加的时候可以访问到其他节点，那么就先访问深度增加的路线上的节点。当然，以上只是深度优先搜索的最基本定义，真正使深度优先搜索得到广泛应用的是节点访问的开始时间和结束时间的定义。在计算开始时间和结束时间的时候需要首先定义一个时间轴，对每一个节点的开始访问和结束
zhangzhengyi03539·2016-01-14 11:00

Google图算法引擎Pregel介绍

参考文献点击打开链接【前言：有一种说法[1]是Google的程序里面80%用的是MapReduce，20%用的是Pregel。今天就来介绍一下这个Pregel。想要深入研究的同志们，可以参考最新的SIGMOD2010ppt[2]。】简介Pregel是一个用于分布式图计算的计算框架，主要用于图遍历（BFS）、最短路径（SSSP）、PageRank计算等等。共享内存的运行库有很多，但是对于google
u012050154·2016-01-12 20:00

插值法：拉格朗日插值、牛顿插值

拉格朗日插值法（*以下定义选自维基百科）算法流程图算法代码[cpp]viewplaincopy#include#include#includeusingnamespacestd;doubleLagrange
garfielder007·2016-01-12 12:10

第十三周实践项目~拓扑排序算法验证

头文件和功能函数与图算法库相同。
ZKX2015·2015-12-14 16:00

第十三周实践项目~Floyd算法的验证

头文件和功能函数与图算法库相同。
ZKX2015·2015-12-14 16:00

第十三周实践项目~Dijkstra算法的验证

头文件与功能函数与图算法库相同。
ZKX2015·2015-12-14 16:00

第十三周项目五：拓扑排序算法的验证

.cbp *作者：孙立立 *完成日期：2015年12月14日 *版本号：v1.0 *问题描述：拓扑排序算法的验证 *输入描述：无 *程序输出：测试数据 */头文件及功能函数详见【图算法库
Slingchen·2015-12-14 16:00

图算法综述

fromwiki： 图算法基本遍历深度优先搜索 · 广度优先搜索 · A* · Floodfill最短路径Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser
anualday·2015-12-14 09:00

第十三周实践项目~Kruskal算法的验证

头文件与功能函数和图算法库一文相同主函数：#include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始顶点 intv;//
ZKX2015·2015-12-13 20:00

mxnet中的图算法

现在随着DAG引擎的到处生花，现在我们突然发现，一直觉得无用武之地的图算法也越来越重要。今天就简单的说一下mxnet中的图算法。
cptn3m0·2015-12-12 11:28

【字符串匹配】KMP算法之道

闲话上午算法考试的时候，感觉OK，前一两星期幸好把图算法都吃透了一遍，复习的时候节省了时间:)。前一半考题不理解背书的都可以，有几题没记过，不靠谱地照着理解写下来。
·2015-12-09 10:11

第十三周实践项目~Prim算法的验证

头文件与功能文件与图算法库相同。 
ZKX2015·2015-12-07 17:00

深搜与广搜

深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索(DFS)深度优先搜索属于图算法的一种
Xwxcy·2015-12-06 14:00

(第十二周项目2)操作用邻接表存储的图

提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测试一个；（3）请利用图算法库；（４）若将本项目中图G的存储结构改为邻接矩阵，相关操作又如何实现？#include #in
suzucheese·2015-12-04 08:00

【大数据】位图算法移位操作的实现

  位图是一种很特殊的数据结构，可以利用位图来排序，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。举个例子，假如有一个集合{3,5,7,8,2,1}，我们可以用一个8位的二进制向量set[1-8]来表示该集合，如果数据存在，则将set相对应的二进制位置1，否则置0.根据给出的集合得到的set为{1,1,1,0,1,0,1,1}，然后再根据set集合的值输出对应
hong0220·2015-12-04 00:00

hdu2121 - Ice_cream’s world II(朱刘算法,不固定根)

pid=2121题目意思大概是要你在一些城市中选一个做首都,要求首都都能到其他城市,道路花费要最少,且道路都是单向的,这个时候就要用到最小树形图算法了,而且是不固定根.不定根就是加一个虚根(原本不存在的点
Recoder·2015-12-01 21:00

【第13周 项目4 - Floyd算法的验证】

烟台大学计算机与控制工程学院Allrightsreserved.文件名称：项目4.cbp作者：张耀完成日期：2015年11月30日版本号：v1.0问题描述：Floyd算法的验证输入描述：无程序输出：测试数据*/图算法库代码
ZhangYao_47·2015-11-30 17:00

【第13周 项目3 - Dijkstra算法的验证】

输入描述：无程序输出：测试数据*/图算法库#include"graph.h" #defineMaxSize100 voidPpath(intpath[],inti,
ZhangYao_47·2015-11-30 16:00

【第13周 项目2 - Kruskal算法的验证】

输入描述：无程序输出：测试数据*/图算法库#include"graph.h" #defineMaxSize100 typedefstruct { intu;//边的起始
ZhangYao_47·2015-11-30 16:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他