components matlab,MATLAB图论工具箱

components Compute the connected components of a graph.

components()函数计算一个图(矩阵)的连通分量

[ci sizes] = components(A) 返回矩阵的顶点分别属于哪一个连通分量的索引(Ci)，以及每一个连通分量的大小(size)，

连通分量的个数即为max(components(A))，The algorithm used computes the strongly connected components of A, which are the connected

components of A if A is undirected (i.e. symmetric)。(这个算法用来计算A的强连通分量，如果A是无向图的话(即A是对称矩阵)(这个地方不知道是什么意思)

这个方法用在有向图中

时间复杂度为O(V+E)，方法仅仅是深度优先搜索。

note：

1、这个方法忽略矩阵中的非零元素(即如果元素为零则视为没有边连接两个对应顶点)。

2、其中参数A必须为稀疏矩阵

Example：

A0=[0 1 0 0;1 0 1 0;0 1 0 0;0 0 0 0]; >> A0 A0 = 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 >> [c d]=components(sparse(A0)) c = 1 1 1 2 d = 3 1

components matlab,MATLAB图论工具箱—components函数相关推荐

Matlab小波工具箱常用函数
1.Cwt :一维连续小波变换格式:coefs=cwt(s,scales,'wavename') coefs=cwt(s,scales,'wavename','plot') scales:尺度向量, ...
MATLAB® 空间数学工具箱——旋转函数
矩阵函数这些函数返回并在原生 MATLAB 矩阵上运行.它们是工具箱的最早部分(大约 1993 年),它们的功能已被一组类取代,这些类还提供了更高的代码可读性和类型安全性. 在以下情况下,您应该使用 ...
MATLAB使用符号工具箱计算函数的5阶麦克劳林多项式的四种方法（附指定阶数、指定点的泰勒展开）
此篇博客是对MATLAB符号工具箱taylor的用法进行总结和拓展. 先通过两个具体的例子进行讲述: 1.MATLAB中使用符号工具箱计算exp(x)的5阶麦克劳林多项式 %计算exp(x)的5阶麦克 ...
matlab cdfx,matlab自带工具箱svmtrain函数参数的选择
1.在使用svmtrain函数时,需要使用核函数进行分类,百度大部分的都是关于libsvm下的核函数使用,看到了一篇写matlab的svmtrain参数选择,如下 https://blog.csdn. ...
MATLAB cftool拟合工具箱傅里叶函数预测人口
原始数据年份 year=[2009 2010 2011 2012 2013 2014 2015 2016 2017 2018]; 人口 pop=[133126 133770 134413 13506 ...
几个常用的matlab图论工具箱函数
目录 Matlab图论工具箱的应用 Matlab图论工具箱求解所有顶点的最短距离graphallshortestpaths函数函数说明 Matlab使用方法函数格式 Matlab调用格式求解特 ...
matlab bgl程序,matlab_bgl-4.0.1 功能十分强大的图论工具箱，切实可靠，能用，不错。 238万源代码下载- www.pudn.com...
文件名称: matlab_bgl-4.0.1下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 7362 KB 上传时间: 2014-02-07 下载次数: 5 ...
Matlab学习-图像处理工具箱函数
本文转载自http://www.cnblogs.com/gtts/archive/2011/05/20/2052339.html 下列表格中除了个别函数外,其余函数都是图像处理工具箱提供的关于图像处理 ...
【 MATLAB 】信号处理工具箱之波形产生函数 pulstran
前两篇博文和这篇博文有些许联系: [ MATLAB ]信号处理工具箱之波形产生函数 rectpuls [ MATLAB ]信号处理工具箱之波形产生函数 tripuls MATLAB帮助文档称pulst ...

components matlab,MATLAB图论工具箱—components函数

components matlab,MATLAB图论工具箱—components函数相关推荐

最新文章

热门文章