计算有向图的可达矩阵的算法及其MATLAB实现

算法思想

设A为n阶有向图的邻接矩阵
先求出Bn=A+A2+⋅⋅⋅+An
然后把矩阵Bn的不为0的数变为1，为0的数不变

MATLAB实现

function P = dgraf(A)
n = size(A,1);
P = A;
for i = 2 : nP = P + A^i;
end
P(P ~= 0) = 1;

测试

测试用例： A = [0,1,1,1;1,0,1,1;1,1,0,1;1,1,1,0];
测试结果：ans =

 1     1     1     11     1     1     11     1     1     11     1     1     1

计算有向图的可达矩阵的算法及其MATLAB实现相关推荐

matlab可达矩阵结果,matlab求可达矩阵
matlab中可达矩阵的计算 2页 1下载券邻接矩阵的可达矩阵及层... 2页 2下载券邻接矩阵的一种计算方法 7页免费 ISM算法(邻接矩阵求可达... 暂无...... JAVA矩阵算法代码 ...
WarShall算法求传递闭包（可达矩阵）
最近在复习离散数学,顺便记录记录自己对warshall算法的理解. 1.传递闭包(可达矩阵) 传递闭包是有向图的一个重要性质,它指的是在有向图中从任意一个节点出发,可以到达的所有节点的集合.在某些应用 ...
sklearn使用投票器VotingClassifier算法构建多模型融合的软投票器分类器（soft voting）并自定义子分类器的权重（weights）、计算融合模型的混淆矩阵、可视化混淆矩阵
sklearn使用投票器VotingClassifier算法构建多模型融合的软投票器分类器(soft voting)并自定义子分类器的权重(weights).计算融合模型的混淆矩阵.可视化混淆矩阵目 ...
sklearn使用投票器VotingClassifier算法构建多模型融合的软投票器分类器（soft voting）并计算融合模型的混淆矩阵、可视化混淆矩阵（confusion matrix）
sklearn使用投票器VotingClassifier算法构建多模型融合的软投票器分类器(soft voting)并计算融合模型的混淆矩阵.可视化混淆矩阵(confusion matrix) 目录
sklearn使用投票器VotingClassifier算法构建多模型融合的硬投票器分类器（hard voting）并计算融合模型的混淆矩阵、可视化混淆矩阵（confusion matrix）
sklearn使用投票器VotingClassifier算法构建多模型融合的硬投票器分类器(hard voting)并计算融合模型的混淆矩阵.可视化混淆矩阵(confusion matrix) 目录
DeepMind攻克50年数学难题！AlphaZero史上最快矩阵乘法算法登Nature封面
新智元报道编辑:David Joey [新智元导读]DeepMind碾压人类高手的AI围棋大师AlphaZero,下一个目标是数学算法!现已发现50年以来最快的矩阵乘法算法. 下围棋碾压人类 ...
DeepMind再登Nature封面！推出AlphaTensor：强化学习发现矩阵乘法算法
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达转载自:机器之心 DeepMind 的 Alpha 系列 AI 智能体家族又多了一个成员--AlphaTen ...
斐波那契数列（二）--矩阵优化算法
之前写了一篇从斐波那契数列分析递归与动态规划(JAVA)来优化斐波那契数列,这样可以使算法的时间复杂度从O(n^2)变到O(n),这是使用递归公式f(n)=f(n-1)+f(n-2)求斐波那契数列的最 ...
KerberosSDR代码笔记(5) 信号处理（采样时间延迟计算、相位差计算的2种方法、MUSIC算法）
https://github.com/rtlsdrblog/kerberossdr/blob/master/_signalProcessing/hydra_signal_processor.py 这部 ...
计算物品的相似度矩阵
计算物品的相似度矩阵例如现在有A.B.C.D四个用户,分别对a.b.c.d.e五个物品表达了自己喜好程度(通过评分高低来表现自己的偏好程度高低),计算物品之间的相似度矩阵算法 1.建立用户物品倒排 ...

计算有向图的可达矩阵的算法及其MATLAB实现

算法思想

MATLAB实现

测试

计算有向图的可达矩阵的算法及其MATLAB实现相关推荐

最新文章

热门文章