计算有向图可达矩阵Matlab实现
定义:有向图D=(V,E)D = (V,E),顶点集V={v1,v2,...,vn}V= \{v_1,v_2,...,v_n\}。定义矩阵P=(pij)n×n\mathbf P=(p_{ij})_{n\times n} 为
p_{ij}= \begin{cases} 0, & v_i \text{到} v_j \text{不可达} \\[2ex] 1, & v_i \text{到} v_j \text{可达} \end{cases} 称矩阵P是图D的 可达矩阵
【算法】
一般,设n阶有向图D的邻接矩阵为 A,由 A可得图D的可达矩阵 P,步骤
- 首先,求出Bn=A+A2+⋅⋅⋅+An\mathbf {B_n=A+A^2+···+A^n}
- 然后把矩阵BnB_n中不为0的元素改为1,为0的元素保持不变
【程序】
[参数]
- A表示图的邻接矩阵
- B表示图的可达矩阵
[matlab program]
% 计算图的可达矩阵
function P=dgraf(A)
n = size(A,1);
P = A;
% 计算矩阵$B_n$
for i = 2:nP = P+A^i;
end
P(P ~= 0) = 1; % 将不为0的元素变为1P;
test
A = [0 1 1 1;1 0 1 1;1 1 0 1;1 1 1 0]
A =0 1 1 11 0 1 11 1 0 11 1 1 0P = dgraf(A)
P =1 1 1 11 1 1 11 1 1 11 1 1 1
计算有向图可达矩阵Matlab实现相关推荐
- 分别用matlab和python计算物品相似度矩阵(Jaccard系数
用户\物品 A B C D E 101 1 1 0 0 1 102 0 1 0 1 0 103 1 1 1 1 1 104 1 1 0 1 0 105 1 1 0 0 1 106 0 0 0 1 0 ...
- matlab可达矩阵 结果,matlab求可达矩阵
matlab中可达矩阵的计算 2页 1下载券 邻接矩阵的可达矩阵及层... 2页 2下载券 邻接矩阵的一种计算方法 7页 免费 ISM算法(邻接矩阵求可达... 暂无...... JAVA矩阵算法代码 ...
- matlab矩阵正交变换,在线计算专题(12):矩阵的特征值、特征向量、正交变换与二次型与常见矩阵分解...
1.计算特征多项式 例 计算以下矩阵的特征多项式 参考输入表达式为characteristic polynomial {{-1,1,0},{-4,3,0},{1,0,2}} 执行计算得到的结果如下. ...
- 最大流matlab代码,计算最小费用最大流MATLAB源代码.doc
计算最小费用最大流MATLAB源代码,文件名为mp_mc.mfunction[Mm,mc,Mmr]=mp_mc(a,c)A=a; %各路径最大承载流量矩阵C=c; %各路径花费矩阵Mm=0; %初始可 ...
- (7,4)汉明码编码译码及计算最小码距——基于MATLAB编程
(7,4)汉明码编码译码及计算最小码距--基于MATLAB编程 编码 A=[1 1 1 0; 0 1 1 1; 1 1 0 1] %A 可随便写四个不为0的列向量,是为了生成一致校验矩阵 H=[A e ...
- 吴恩达机器学习MATLAB代码笔记(1)梯度下降
吴恩达机器学习MATLAB代码笔记(1)梯度下降 单变量线性回归 1.标记数据点(Plotting the Date) fprintf('Plotting Data') data = load('D: ...
- WarShall算法求传递闭包(可达矩阵)
最近在复习离散数学,顺便记录记录自己对warshall算法的理解. 1.传递闭包(可达矩阵) 传递闭包是有向图的一个重要性质,它指的是在有向图中从任意一个节点出发,可以到达的所有节点的集合.在某些应用 ...
- 压缩感知高斯测量矩阵matlab,压缩感知的常见测量矩阵
题目:压缩感知的常见测量矩阵 下面首先给出十篇参考文献中有关测量矩阵的叙述,然后以一篇硕士论文中对七种常见测量矩阵的描述依据,给出了这七种常见测量矩阵的MATLAB实现代码,以为以后的研究提供一个参考 ...
- matlab 数组 组成 矩阵,MATLAB矩阵与数组
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 MATLAB既然以矩阵实验室命名,就说明该软件在矩阵计算方面具有非常优异的表现.在MATLAB中,一般情况下一个矩阵就是指一个长方形的数组.特殊情况有两个 ...
- 用matlab计算潮流牛拉法,matlab潮流计算
<matlab潮流计算>由会员分享,可在线阅读,更多相关<matlab潮流计算(14页珍藏版)>请在人人文库网上搜索. 1.附录 1使用牛顿拉夫逊法进行潮流计算的Matlab ...
最新文章
- 【微信小程序企业级开发教程】事件相关详解
- poj 3257(哈希+二维dp)
- C语言中返回字符串函数的四种实现方法
- 优秀ASP.NET程序员的修炼之路(转)
- ​5月9日数据匹配图论、匈牙利、KM算法,多目标跟踪
- 好用的在线JSON编辑与格式化工具
- JMH(java代码的微基准测试)入门和汇总
- 年后跳槽高峰期,字节跳动面试题拿走不谢(含答案)
- java的自省机制_深入理解Java反射机制
- 基于Multisim的波形发生器
- oracle8i误删除临时表空间后的恢复
- PHP中的符号 -、= 和 :: 详解
- C++项目和解决方案的区别
- 【云计算基础服务-Nginx WEB服务器---原理及简介详解】
- 老男孩javascript实战源码
- 人脸检测——mAP的含义
- 西门子精智comfort触摸屏使用U盘方式备份和恢复项目的具体方法
- 世界需要简化第五篇:阅读本文需要有基础,仅一文教你快速应用FOC的SVPWM实现三相异步电机调速?快速学会使用著名的电机SVPWM调速控制算法——史上最简单易懂,算法经高度抽象简化,所有下标经仔细核对
- 分布式事件调度框架tiger
- 收银系统软件测试,收银系统测试报告.docx