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??廣度優先搜索?深度優先搜索\