BFSPDFS 广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始

广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始，搜索与其线连接的所有节点，按照广度方向像外扩展，直到不重复遍历所有节点；深度优先搜索是从某一节点开始，沿着其搜索到

clear all;close all;clc
%初始化邻接压缩表
b=[1 2;1 3;1 4;2 4;
   2 5;3 6;4 6;4 7];

m=max（b（:））;                %压缩表中最大值就是邻接矩阵的宽与高
A=compresstable2matrix（b）;  %从邻接压缩表构造图的矩阵表示
netplot（A1）                %形象表示

head=1;             %队列头
tail=1;             %队列尾，开始队列为空，tail==head
queue（head）=1;      %向头中加入图第一个节点
head=head+1;        %队列扩展

flag=1;             %标记某个节点是否访问过了
re=[];              %最终结果
while tail~=head    %判断队列是否为空
    i=queue（tail）;  %取队尾节点
    for j=1:m
        if A（ij）==1 && isempty（find（flag==j1））    %如果节点相连并且没有访问过
            queue（head）=j;                          %新节点入列
            head=head+1;                            %扩展队列
            flag=[flag j];                          %对新节点进行标记
            re=[re;i j];                            %将边存入结果
        e

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       22079  2013-08-10 10:06  广度优先搜索 深度优先搜索\1.jpg
     文件       20850  2013-08-10 10:06  广度优先搜索 深度优先搜索\2.jpg
     文件       20411  2013-08-10 10:07  广度优先搜索 深度优先搜索\3.jpg
     文件        1037  2013-08-10 10:07  广度优先搜索 深度优先搜索\BFS.m
     文件        1146  2013-08-10 10:08  广度优先搜索 深度优先搜索\DFS.m
     文件         182  2013-08-10 10:08  广度优先搜索 深度优先搜索\compresstable2matrix1.m
     目录           0  2013-08-10 10:31  广度优先搜索 深度优先搜索\