该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为...
分类：
编程语言 时间：
2015-06-23 13:11:42
阅读次数：
195
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类：
其他好文 时间：
2015-06-22 17:53:52
阅读次数：
120
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
shell基础，太基础了，看完之后，太基础了，大家掠过...
分类：
系统相关 时间：
2015-06-22 12:28:55
阅读次数：
228
拓扑排序拓扑排序的定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列—— [ 百度百科 ]
拓扑排序表示了顶点按照边的方向出现的先后顺序。...
分类：
编程语言 时间：
2015-06-20 17:08:07
阅读次数：
136
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类：
编程语言 时间：
2015-06-16 20:55:28
阅读次数：
136
Exploring the 7 Different Types of Data StoriesWhat makes a story truly data-driven? For one, the numbers aren’t caged in a sidebar graph. Instead, th...
分类：
其他好文 时间：
2015-06-16 20:43:58
阅读次数：
131
UF_CUT_LEVELS_loadLoads the current cut levels for the specified operation into the data structure UF_CUT_LEVELS_t.在.NET下面使用方法为NXOpen.UF.UFCutLevels.L...
分类：
其他好文 时间：
2015-06-16 18:45:13
阅读次数：
229
#!/bin/bashDate=`echo $(date +%Y\-%m\-%d\ %H:%M:%S)`HostName=`hostname`IP=`ifconfig eth0 | grep "inet addr" | cut -f 2 -d ":" | cut -f 1 -d " "`Server...
分类：
系统相关 时间：
2015-06-16 18:42:02
阅读次数：
154
