码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
git 学习笔记
gitrev-parse--git-dir显示版本库.git目录所在的位置 gitrev-parse--show-toplevel显示工作区根目录 gitlog-1--pretty=raw gitcat-file-tID查看ID对应的内容 gitcat-file-tID查看ID对应的存储记录 gitlog--graph--oneline可以显示更短小的提交ID gitreset--hard+id或HEAD等重置..
分类:其他好文   时间:2015-03-11 19:59:36    阅读次数:159
拓扑排序
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中全部顶点排成一个线性序列,使得图中随意一对顶点u和v,若 ∈E(G),则u在线性序列中出如今v之前。 通常,这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列,简称拓扑.....
分类:编程语言   时间:2015-03-11 19:34:04    阅读次数:185
算法碎片知识整理
图:深度优先搜索: public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G....
分类:编程语言   时间:2015-03-11 14:33:25    阅读次数:135
(hdu step 6.1.8)Pseudoforest(求有一个环的最大生成树)
题目:PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 122 Problem DescriptionIn graph theory, a pseudoforest ...
分类:其他好文   时间:2015-03-11 12:59:10    阅读次数:88
【数据结构第五周】图(上)
1、什么是图表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ...
分类:其他好文   时间:2015-03-10 16:51:29    阅读次数:176
调用graph api上传图片到facebook
前言最近实习的任务是做个类似facebook第三方客户端, 要求用graph api. 调用graph api就是普通的http请求, 但是facebook在这方面挖了不少坑, 特别恶心. 写篇文章记录一下, 顺便介绍一下思路和方法, 有好几个方法, 有的成功了, 有的失败了, 会具体分析, 最后有一个最佳的方法.图片上传sdk文档的错误查询facebook的graph api文档可以知道如果使用s...
分类:Windows程序   时间:2015-03-10 00:14:37    阅读次数:289
关联矩阵练习
1.有向图:有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组,记作:G=(V,A),其中V(Vertex)是图G(Graph)的顶点集,A(Arc)是图G的弧集。2.关联矩阵:有向图G=(V,A)的关联矩阵定义为矩阵B:B是一个n*m的矩阵,n为顶点数,m为弧数,即B[i][k...
分类:其他好文   时间:2015-03-10 00:01:05    阅读次数:289
cacti自定义数据收集脚本,创建Data Templates和Graph Templates
参考这篇文章http://www.mamicode.com/info-detail-187799.html还有马哥的linux视频。cacti使用思路:cacti自定义监控脚本进行监控的具体流程如下:自定义数据收集方法,在CollectionMethods下有2项,DataQueries(xml方法)和DataInputMethods(scripts,command方法)数据收集..
分类:其他好文   时间:2015-03-09 19:27:44    阅读次数:370
A1021. Deepest Root (25)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the...
分类:其他好文   时间:2015-03-09 16:08:15    阅读次数:207
树边,前向边,后向边,横叉边
转自http://www.gonglin91.com/dfs-graph-edge/树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样...
分类:其他好文   时间:2015-03-08 20:04:06    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!