´有向图的极大强连通子图，称为强连通分量。 ´子图指的是选取V的一个子集V’，以及E当中所有满足u,v∈V’的边集E’所指代的图. ´我们需要找出一幅有向图当中的所有强连通分量。 ´一个最朴素的算法： ´构造一个传递闭包（也就是数组Aij表示i能否到达j），然后把Aij=Aji=1的节点置于同一个强 ...
分类：
编程语言 时间：
2017-01-25 17:29:37
阅读次数：
199
gcc 最开始的时候是 GNU C Compiler, 如你所知，就是一个c编译器。但是后来因为这个项目里边集成了更多其他不同语言的编译器，GCC就代表 the GNU Compiler Collection，所以表示一堆编译器的合集。 g++则是GCC的c++编译器。现在你在编译代码时调用的gcc ...
分类：
其他好文 时间：
2017-01-20 16:21:55
阅读次数：
164
给一个n个点的完全图 再给你m条道路已经修好 问你还需要修多长的路才能让所有村子互通 将给的m个点的路重新加权值为零的边到边集里 然后求最小生成树 ...
分类：
其他好文 时间：
2017-01-10 21:03:03
阅读次数：
233
题意：n(3<=n<=10000)个结点组成一个圈，点顺次连接为边，求没有公共点的边集个数。 分析： 1、推规律，n=3有4个，n=4有7个，n=5有11个，n=6有18个，……，a[i] = a[i - 1] + a[i - 2] 2、边集，包括空集 ...
分类：
其他好文 时间：
2016-11-08 23:06:05
阅读次数：
373
问题导读1.GraphX提供了几种方式从RDD或者磁盘上的顶点和边集合构造图?2.PageRank算法在图中发挥什么作用？3.三角形计数算法的作用是什么？Spark中文手册-编程指南Spark之一个快速的例子Spark之基本概念Spark之基本概念Spark之基本概念（2）Spark之基本概念（3）... ...
分类：
其他好文 时间：
2016-11-08 19:23:26
阅读次数：
504
定义：在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 二分图的最大匹配算法：设左边集合为A集合，有边集合为B集合。二分图最大匹配常用的有两种方法。 （1）第一种方法叫做匈牙利算法。这 ...
分类：
编程语言 时间：
2016-11-06 19:49:10
阅读次数：
265
题意：n（3 <= n <= 10000）个结点组成一个圈，求匹配（即没有公共点的边集）的个数。 找规律为斐波那契的性质，因为数太大所以用的java大数。 ...
分类：
其他好文 时间：
2016-11-02 23:27:38
阅读次数：
238
给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1)，其中E1是E的子集，并且在G1中，u到所有其它点的最短路径与他在G中是一样的。 现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树，并且这个树中 ...
分类：
其他好文 时间：
2016-10-10 20:51:34
阅读次数：
367
什么是图 定义 一个图是由一个顶点集、一个边集和一个关系构成的三元组，其中的关系使得每一条边与两个顶点（不一定是不同的顶点）相关联，并将这两个顶点称为这条边的端点。 一个圈是两个端点相同的一条边。重边是具有同一对端点的多条边。 简单图是不含圈和重边的图。 顶点集和边集是空集的图称为空图。 图模型 一 ...
分类：
其他好文 时间：
2016-10-04 20:52:20
阅读次数：
236
了解Linux发行版本的版本号是一项非常重要的事情，大多数软件对系统的版本都有要求，发行版本号与软件不匹配，软件将无法安装或者无法使用.这边集合市面上流行的Linux发行版本版本号查询方法.有了这边文章，老板再也不担心我装错软件了呢 1. 发行版本号查询 Debian版本查询: # cat /etc ...
分类：
系统相关 时间：
2016-09-12 18:56:23
阅读次数：
241
