1樓：匿名使用者
偽**：bfs(g,s)
for each vertex u except s do //對除源頂點外的所有節點進行初始化。
beginvisited[u]:=false; /是否訪問過。
distance[u]:=infinite; /距源頂點距離。
parent[u]:=nil; /父節點。
end;visited[s]:=true; /對源頂點進行初始化。
distance[s]:=0;
parent[s]:=nil;
enqueue(q,s); 入隊；q為佇列。
while not(empty(q)) do //佇列不空。
beginu:=dequeue(q); 隊首元素出隊。
for each vertex v belongs to adj[u] do //擴充套件每個鄰接節點。
if visited[v]=false then //如果未訪問。
beginvisited[v]:=true; /標記已訪問。
distance[v]:=distance[u]+1; /距離更新。
parent[v]:=u; /父節點記錄。
enqueue(q,v); 入隊。
end;end;
具體參見參考資料，懶得複製了。
cc和pascal的區別，C 和pascal哪個更有用？
我學的是pascal，專門應付比賽的c和c 對實際操作比較好pascal要不是為了應付比賽，最好不要學都是三種不同的語言，沒有可比性 c 是c的公升級版,前者包括後者.c 很難pascal語言是另一類語言,和c不一樣 c語言與c 的區別有很多 1，全新的程式程式思維，c語言是面向過程的，而c 是物件...
pascal宰相的麥子
只能用高精度了 program a1 varst ansistring i,j integer t integer k integer st1,st2 ansistring len integer m integer begin st 1 for i 1 to 65 do begin len len...
求pascal中，and，or，xor,nor的運算符號分別
and是 or是 not是 xor沒有 這些奇怪的符號都是在數學中的應用 在pascal語言中 1就相當於true，0就相當於 false true and true true 即 1 and 1 1，在and的使用中，兩邊都為true則結果為true，否則為false 在or的使用中，兩邊有至少有...
顯示卡的匯流排寬度是指什麼，顯示卡的匯流排寬度是指什麼？
就是位寬 簡單說 視訊記憶體是個大水池，位寬就是進水放水的管子，管子越寬，進水放水越快，就視訊記憶體而言，讀寫速度快當然比慢了好，所以一些高視訊記憶體低位寬的顯示卡其實很垃圾的 顯示卡匯流排寬度一般是指顯示卡和主機板間匯流排的寬度,視訊記憶體頻率是指的有效頻率.樓主了解的沒錯！正解 視訊記憶體位寬是...
消防車道的寬度不應小於多少公尺，消防車道寬度不應小於幾公尺
4.0公尺。消防車道 fire lane 是指火災時供消防車通行的道路。根據規定消防車道的淨寬和淨空高度均不應小於4.0公尺，消防車道上不允許停放車輛，防止發生火災時堵塞。消防車道的設計要求 消防車道應符合如下要求。1 消防車道的淨寬和淨空高度均不應小於4.0公尺，供消防車停留的空地其坡度不宜大於3...