搜索资源列表
ArticulationPoint
- 无向连通图的关节点(割点)算法，内置了一个简单的无向图，也可以手动输入-Aritculation point
BFS
- 该代码实现了基于邻接表的深度优先遍历和广度优先遍历，并包含求图的割点的算法，可以在VS2010下直接运行。-The code implement the BFS and DFS of graph based on adjacence list.It includes the algorithm that find all articulated node. It can run in the environment of VS2010.
2
- onlinejudge acm题目，嗅探器，寻找图的割点，O（n）的时间复杂度-onlinejudge acm title, sniffer, find cutting point graph, O (n) time complexity
maxflowmincut
- 基于图论的图像分割——最大流最小割算法。内含最大流最小割算法通用matlab程序。-Maximum flow minimum cut algorithm- based on graph theory image segmentation. Maximum flow minimum cut algorithm contains generic matlab program.
dynamics-model
- 为了实现干制红枣的大小自动分级 ， 介绍了应用 机 器 视 觉 的 干 制 红 枣 自 动 分 级 方 法 ， 利 用 CCD 摄 像 机 获取红枣的样本图像 ， 应用 MATLAB 软件编程实现了样本图像的灰度化 、 二值化 、 图 像 分 割 、 图 像 滤 波 、 图 像 形 态 学处理 、 边缘检测和特征量提取等处理 ， 参照 干 制 红 枣 分 级 标 准 完 成 了 红 枣 自 动 分 级 。 通 过 实 验 数 据 回 归 分 析 得出红枣实测纵径 、 果质量与识别值当
GrTheory
- 图论的基本应用,包括寻找有向图的基，独立割集的连通图，最大联通子图等几乎所有图论的基本程序-The basic application of graph theory, including the search for a directed graph of the base, connected graph cut sets separate maximum Unicom subgraph of graph theory, almost all of the basic program
maxflow-v2.22.src
- 由最大流最小割算法，求图的最大流。基于论文 “An Experimental Comparison of Min-Cut/Max-Flow Algorithms”-The maximum flow minimum cut algorithm, seeking maximum flow chart. Paper-based An Experimental Comparison of Min-Cut/Max-Flow Algorithms
algorithm-of-minimum-cut-sets
- 求最小割集的近似算法，具有近似性的保证，可用于社会网络的分析以及求图的最小割集。-trives for the approximate algorithm of minimum cut sets, with approximate guarantee, can be used for the analysis of social networks and strives for the minimum cut set of the graph.
Stoer-Wagner
- 一个新的求图的最小割的方法，Stoer-Wagner能够求得最佳分割方式，而且其速度很快。 -A new method for the minimum cut of the graph, Stoer-Wagner is able to get the best segmentation method, and its speed is very fast.
FindArt
- 求无向连通图的最小割点。用R.Tarjan发明的算法来实现的。该算法能够求出无向连通图中最小割点。-Seeking connected undirected graph minimum cut point. Algorithmically R.Tarjan invention to achieve. The algorithm can be obtained connected undirected graph minimum cut points.
RGB-color-model-similarity
- 图像分割是图像处理的重要步骤, 由于彩色图像含有的信息比灰度图像还多, 因而对彩色图像分割的研 究越来越受到人们的关注. 提出一种新的基于RGB 空间颜色相似性的彩色图像分割方法. 首先比较各种颜色模 型的优势与不足, 然后根据RGB 颜色空间的颜色信息和亮度信息提出一种计算在RGB 空间下颜色相似性的方 法, 再结合提出的图像颜色分量计算方法, 从而形成颜色分类地图, 最后根据颜色分类图进行像素划分, 得到分 割结果. 实验在Matlab 平台上进行, 结果表明: 对于颜色分明
Ncut_9
- 基于正则割的图像分割源代码。 该方法是一种基于像素特征的图像分割算法，将一幅图像抽象为一个无向图，每个像素点对应图中的一个节点，通过寻找最小割实现图像的分割。(2000 TPAMI Normalized cuts and image segmentation)