matlab图形连通性,matlab判别图的连通性.doc
matlab判别图的连通性
《数学文化》课程报告
题 目:判别图的连通性
2016年 11月26日MATLAB判别图的连通性
如果两点相邻接,则在矩阵中记为
用矩阵表示图,可以在matlab中进行计算
关键词:连通性;matlab;矩阵;可达性
结点的有向图,判断图的连通性,如果是连通图,判断是强连通图、弱连通图还是单侧联通图aij且1aji。对于这样改造之后所得到的新的矩阵A’(A’相当于原有向图忽略方向之后所得到的无向图的邻接矩阵),再用前面所述的方法进行判断,当P’的所有元素(除主对角线的元素外)均为1时,原有向图是弱连通图;否则,原有向图是不连通的。
实验内容(要点)
通过图的邻接矩阵计算可达性矩阵
通过可达性矩阵判断图的连通性
如果是连通图,判断图是强连通图、弱连通图还是单侧连通图
function P=canget(A)
n=length(A);
P=A;
for i=2:n
P=P+A^i;
end
P=(P~=0);
主程序
clear
A=input('Enter an Adjacency Matrix:');
P=canget(A);
Q=P|P'|eye(size(P));
M=A|A';
if P==1
sprintf('This is a strongly-connected graph.')
elseif Q==1
sprintf('This is an unilaterally-connected graph.')
else
W=canget(M);
if W==1
sprintf('This is a weakly-connected graph.')
else
sprintf('This is an unconnected graph.');
end
end
输入强连通图>> main
Enter an Adjacency Matrix:[0,1,1,0;1,0,0,1;1,0,0,1;0,1,1,0]
ans =
This is a strongly-connected graph.
输入单侧联通图
>> main
Enter an Adjacency Matrix:[0,1,0,0;0,0,0,0;1,0,0,0;0,1,1,0]
ans =
This is an unilaterally-connected graph.
输入弱连通图
>> main
Enter an Adjacency Matrix:[0,0,0,0;1,0,0,1;1,0,0,1;0,0,0,0]
ans =
This is a weakly-connected graph.
实验结果报告与实验总结
通过本次实验掌握了判断连通图的方法,掌握了用matlab编程判断强连通图、弱连通图和单侧联通图
参考文献
左孝凌,刘永才 著 离散数学
matlab图形连通性,matlab判别图的连通性.doc相关推荐
- matlab 图形绘制,MatLab图形绘制功能
MatLab图形绘制功能 MatLab % 0到10的1000个点的x座标 y=sin(x); % 对应的y座标 plot(x,y); % 绘图 Y=sin(10*x); plot(x,y, r: , ...
- matlab图形编辑,Matlab图形与编辑
Matlab图形与编辑 第一部分Matlab图形的界面介绍(简单介绍) 默认状况下, Matlab会将图形画在一个独立的窗口中, 一个典型的窗口如下图所示: 下面我们来认识这个界面 菜单栏 位于窗口的 ...
- matlab图形编辑,matlab绘制图形plot属性编辑
matlab绘制图形plot属性编辑 matlab绘制图形plot属性编辑 使用plot绘制图形函数,设置其中的图形参数,包含线条颜色,粗细,线条类型. x=1:15; y=x.^3; 方法一 是在p ...
- matlab 连通分支,(完整版)图的连通性判断matlab实验报告
实验三:图的连通性判断 一.实验目的 用计算机语言编写图的连通性判断算法,可输入图的邻接矩阵,判断图是否连通以及确定连通分支的个数,掌握Warshell 算法或矩阵幂算法的实现方法. 二.实验原理 1 ...
- matlab节点连通率,利用matlab仿真最小发射功率下wsn的连通性和覆盖率.docx
利用matlab仿真最小发射功率下wsn的连通性和覆盖率.docx 江南大学物联网ZK1/5一题目利用MATLAB仿真最小发射功率下WSN的连通性和覆盖率.二目的(1)在固定节点个数的前提下,仿真求得 ...
- matlab画图总结——二维图plot函数、图形标注和坐标轴控制、饼图、条形图、排列图;三维图的绘制
Matlab画图总结 1. 二维数据曲线图 1.1 绘制二维曲线的基本函数 1.plot()函数 2. 含多个输入参数的plot函数 3. 含选项的plot函数 4. 双纵坐标函数plotyy 1.2 ...
- matlab三维螺旋,Matlab——图形绘制——三维立体图形 剔透玲珑球 动态图——彗星状轨迹图...
三维绘图函数 三维绘制工具 函数view 实例:三维螺旋线 >> t=0:pi/50:10*pi; plot3(sin(t),cos(t),t) grid %添加网格 plot3可以画出空 ...
- matlab图形标注与修饰函数title、xlabel、ylabel 【matlab图行绘制二】
MATLAB 图形标注与修饰函数 在 MATLAB中,可利用 Figure窗口的菜单和工具栏对图形进行标注.修饰等,操作简单,此外,还可以利用 MATLAB中自带的函数来进行图形的修饰.下面将对其进行 ...
- matlab的图,MATLAB图形
MATLAB图形 本章将继续探索MATLAB绘图和图形功能.我们将讨论: 绘制条形图 绘制等值线 三维图 绘制条形图 bar 命令绘制一个二维条形图.让我们采取了一个例子来证明这个想法. 示例 让我们 ...
最新文章
- 团队作业1——团队展示选题
- 【Linux 内核 内存管理】Linux 内核堆内存管理 ② ( 动态分配堆内存方式 | brk 系统调用 | mmap 系统调用 | brk 系统调用源码介绍 )
- uboot启动第二阶段——start_armboot
- 现在很多公司都在辞退年龄超过35岁以上的员工,原因到底为什么?
- vscode go开发staticcheck配置
- 第一次想真正的认识自己
- java遗传算法实例_遗传算法的基本概念和实现,附Java实现案例!
- python网络测速_网络测速命令--speedtest
- QoS(Quality of Service),中文名为服务质量。
- 安全圈年终大趴,FIT 2019首日盛况全程回顾
- 通过关键词获取微博内容
- (译)使用Go语言从零编写PoS区块链
- http 301 302 303 307 308 傻傻分不清
- 项目实施如何推动落地?(PDCA戴明环)
- 2021年中国学前教育行业发展现状及未来发展趋势分析:毛入学率达88.1%[图]
- 手撕HashMap(原理)
- 【基础知识】什么是哈希冲突?
- 360 2015校园招聘
- android软件开发之webView.addJavascriptInterface循环渐进【二】
- BZOJ4455 小星星
热门文章
- 图像分割评估指标之Hausdorff distance 豪斯多夫距离
- javaScript鼠标跟随案例
- Android 拦截或屏蔽返回键
- java 本年第一个月_JAVA获取本周 本月 本年 第一天和最后一天
- 程序员自我修养-目标文件
- oracle中怎样获取一周的日期,Oracle如何获取某年每月第N周星期X的所有日期
- 中国人民大学退出国际大学排名?校方:从未参加过!
- python文本相似度检测框架_机器学习入门之使用gensim 的 doc2vec 实现文本相似度检测...
- 世界侦探小说之巅—福尔摩斯
- RoR,再往前走一步