基本介紹
- 中文名：訪問廣度
- 釋義：網站流量評估指標
指標簡介,優先搜尋,
指標簡介
詳解
一般而言，一個線上網站流量分析系統，主要會研究訪客數、訪客的最新來源、訪客地域、停留時長、訪客深度。
訪客深度被廣泛的套用，也可以解釋為二跳（率）、三跳......。一般而言主要指訪客的忠誠度，是廣告效果的主要判斷依據之一。
訪問廣度是相對於訪客深度而言，上海傳漾科技率先提出和套用的評估指標。為廣告主從多個維度高效評估廣告效果的評估指標之一。通過對訪客在網站的停留時長、訪客廣度、訪客深度三個核心指標，輔以顯示/點擊監測，持續效果清洗/分析，為廣告主全面評判廣告提供高效直觀的評估體系。
優先搜尋
廣度優先搜尋
廣度優先搜尋算法（Breadth-First-Search），又譯作寬度優先搜尋，或橫向優先搜尋，簡稱BFS，是一種圖形搜尋算法。簡單的說，BFS是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問，則算法中止。
常用算法——廣度優先搜尋
在深度優先搜尋算法中，是深度越大的結點越先得到擴展。如果在搜尋中把算法改為按結點的層次進行搜尋， 本層的結點沒有搜尋處理完時，不能對下層結點進行處理，即深度越小的結點越先得到擴展，也就是說先產生 的結點先得以擴展處理，這種搜尋算法稱為廣度優先搜尋法。英語中用Breadth-First-Search表示，所以我們 也把廣度優先搜尋法簡稱為BFS。
1、廣度優先搜尋的基本思想
從圖中某一頂點Vo出發，首先訪問Vo相鄰的所有未被訪問過的頂點V1、V2、……Vt；再依次訪問與V1、V2、……Vt相鄰的且未被訪問過的所有頂點。如此繼續，直到訪問完圖中所有的頂點。
如果用廣度優先法對下圖中結點進行搜尋，從結點V1出發，先搜尋處理 它的子結點V2和V3，即深度為2的結點；然後搜尋深度為3的子結點V4、V5、V6、V7；最後搜尋深度為4的 結點V8和V9。整個搜尋的次序與結點產生的次序完全一致。
深度
__V1__ 1
/ \
V2 V3 2
/ \ / \
V4 V5 V6 V7 3
/ \
V8 V9 4
2.廣度優先搜尋基本算法：
（1）從某個頂點出發開始訪問，被訪問的頂點作相應的標記，並輸出訪問頂點號；
（2）從被訪問的頂點出發，依次搜尋與該頂點有邊的關聯的所有未被訪問的鄰接點，並作相應的標記。
（3）再依次根據（2）中所有被訪問的鄰接點，訪問與這些鄰接點相關的所有未被訪問的鄰接點，直到所有頂點被訪問為止。
算法過程
procedure guangdu(i);
begin
write(i);
v[i]:=true;
insert(q,i);{q是佇列，i進隊}
repeat
k:=delete(q)；{出隊}
for j:=1 to n do
if (a[k,j]=1) and (not v[j]) then
begin
write(j);
v[j]:=true;
insert(q,j);
end;
until 佇列q為空;
【實際套用】：實際套用的算法流程圖通常如下：
【問題描述】如下圖，找出C1到C6的一條最短路徑並求出其路程總長度(採用廣度優先搜尋的頂點訪問序列為C1,C2,C3,C4,C5,C6)。
【Pascal程式】
program tu3bfs;
type fg=set of 1..6;
const link:array[1..5,1..6] of integer=(0,4,8,0,0,0),
(4,0,3,4,6,0),(8,3,0,2,2,0),(0,4,2,0,4,9),(0,6,2,4,0,4);
var pnt,city:array[1..10] of 0..6;
flag:fg;
r,k,head,tail:integer;
procedure print;
var n, i,cost,y:integer;
s:array[1..7] of 1..6;
begin
y:=tail;n:=0; cost:=0;
while y＞0 do begin inc(n);s[n]:=y;y:=pnt[y] end;
writeln('minpath=',n-1);
write('1');
for i:=n-1 downto 1 do
begin
write('-＞',s[i]);
cost:=cost+link[s[i+1],s[i]];
end;
writeln;
writeln('cost=',cost);
end;
begin
flag:=[1];
pnt[1]:=0; city[1]:=1;
head:=0;tail:=1;
repeat
head:=head+1;
k:=city[head];
for r:=2 to 6 do
if not(r in flag) and (link[k,r]＞0) then
begin
inc(tail);city[tail]:=r;
pnt[tail]:=head;
flag:=flag+[r];
if r=6 then begin print;halt end;
end;
until head＞=tail;
readln;
end.
