资源简介
zw_BFS.zip

代码片段和文件信息
%%输入数据
% zhilu=[
% 1 2 ;
% 1 6 ;
% 1 7 ;
% 2 3 ;
% 2 8 ;
% 3 4 ;
% 3 9 ;
% 4 5 ;
% 4 10 ;
% 5 6 ;
% 5 11 ;
% 6 12 ;
% 7 8 ;
% 7 12 ;
% 8 9 ;
% 9 10 ;
% 10 11 ;
% 11 12 ;
% ];
zhilu1=[
0 3 ;
1 2 ;
2 3 ;
2 4 ;
3 5 ;
5 7 ;
5 9 ;
7 6 ;
9 8
];
%%将输入支路矩阵转化为邻接矩阵
[m1n1]=size(zhilu1);
zhilu=zhilu1+ones(m1n1);
n=max(max(zhilu(:1:2))); %获取支路节点数
G=zeros(n);
for i=1:m1
m2=zhilu(i1);
n2=zhilu(i2);
G(m2n2)=1;
G(n2m2)=1;
end
%%寻找与第一个顶点相关联的顶点
W=zeros(1n); %储存标号后的节点,节点顺序从小到大排列
l=0;
v=1;
a1=find(G(v:)==1); %寻找与第一个顶点相关联节点并标号
G(va1)=2;
G(a1v)=2;
W(a1)=l+1;
S1=union(va1);
l=l+1;
%%寻找与标号为l的顶点相关联且未被标号的顶点集合
while ~isempty(G==1)
a1=find(G(S1:)==1);
t=length(S1);
d=[];
for i=1:length(a1)
if a1(i)/t>floor(a1(i)/t)
t2=floor(a1(i)/t)+1;
else
t2=floor(a1(i)/t);
end %col
if isempty(intersect(dt2))
d=union(dt2);
end
end
d1= setdiff(dS1);
%对找到的顶点集合进行标号
if isempty(d1)
break;
else
W(d1)=l+1;
G1=G(S1:);
G1(a1)=2;
G(S1:)=G1;
G(:S1)=G1‘;
S1=union(S1d1);
l=l+1;
end
end
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1669 2019-03-19 14:25 \4326770_BFS.m
文件 36 2019-03-19 14:25 \no.txt
- 上一篇:zw_BP.zip
- 下一篇:zw_web_login2_20120510.zip
相关资源
- m1卡 ic卡可选择扇区初始化加密软件
- TSCC.exe
- FTP课程设计(服务端+客户端)
- 计算机图形学 边填充算法实现代码
- 电力系统潮流计算程序集合
- oracle数据迁移项目实施方案
- Web Api 通过文件流 文件到本地
- Visio图标-最新最全的网络通信图标库
- Spire API文档
- OpenGL参考手册
- Python中Numpy库最新教程
- SPD博士V5.3.exe
- 直流无刷电机方波驱动 stm32 例程代码
- layui后台管理模板
- 仿知乎界面小程序源代码
- 云平台-阿里云详细介绍
- photoshop经典1000例
- scratch垃圾分类源码(最终版本).sb
- IAR ARM 7.8破解
- TI CCS V5.4 安装步骤及破解文件
- 松下plc FP-XH的驱动
- 局域网硬件信息收集工具
- 加快Windows XP操作系统开机速度
- 联想启天M4350 BIOS升级文件
- 操作系统教程课后答案华中科技大学
- 用友ERP考试系统练习题库及答案
- 北京邮电大学数据结构历年考研真题
- 真正!!!概率论与数理统计浙江大
- TMS320VC5509A_开发板使用手册
- hxdef100源码、远控、后门
评论
共有 条评论