计算有向图可达矩阵Matlab实现
来源:互联网 发布:裁剪声音的软件 编辑:程序博客网 时间:2024/05/06 14:44
定义:有向图
【算法】
一般,设n阶有向图D的邻接矩阵为A,由A可得图D的可达矩阵P,步骤
- 首先,求出
Bn=A+A2+⋅⋅⋅+An - 然后把矩阵
Bn 中不为0的元素改为1,为0的元素保持不变
【程序】
[参数]
- A表示图的邻接矩阵
- B表示图的可达矩阵
[matlab program]
% 计算图的可达矩阵function P=dgraf(A)n = size(A,1);P = A;% 计算矩阵$B_n$for i = 2:n P = P+A^i;endP(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 1 1 0 1 1 1 1 0 1 1 1 1 0P = dgraf(A)P = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0
- 计算有向图可达矩阵Matlab实现
- MATLAB矩阵计算大全
- Matlab 矩阵计算例子
- Matlab矩阵计算
- matlab矩阵计算
- 协方差矩阵的matlab计算
- matlab中进行二维平面中有向矩形相交探测计算OBB dection
- 快速矩阵幂-有向图
- 数值计算-线性方程组求解(2)-追赶法解三对角矩阵-MATLAB实现
- 在matlab中计算距离矩阵
- Matlab 分类中confusion矩阵的计算
- 协方差矩阵的概念及matlab计算
- Matlab协方差矩阵的计算原理
- 协方差矩阵的概念及matlab计算
- 协方差矩阵的概念及matlab计算
- Matlab协方差矩阵的计算原理
- 协方差矩阵的概念及matlab计算
- matlab eig() 计算矩阵…
- 06年的博客都被我删掉了,我从上面看不到任何回忆,所以给删掉了,从今天开始,开始写新的IT Blog了,加油
- 自定义view 图片展示 九宫格 完美适配
- js面向对象编程:包装明星——封装
- 安装Apache时 ./configure出现"/usr/local/src/httpd-2.2.21/srclib/apr":的解决方法
- lua 节点层级
- 计算有向图可达矩阵Matlab实现
- 初学大数据之Pycharm常用的快捷键总结
- 1024. Palindromic Number
- MIT单变量微积分: 指数与对数函数导数、对数微分法
- POJ 3548 Restoring the digits 可能会
- 简单行人疏散 Java版
- [省选] [线段树] [矩阵快速幂] [HLOI2016] 序列问题
- Source Insight基本使用和快捷键
- 直播技术总结(二)ijkplayer的编译到Android平台并测试解码库