若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？（若同時有多個選擇，請優先挑選數字較大的節點）

正確答案。從1出發：1的鄰居為{2,3,4}，優先大的→依序入列4,3,2；訪問4，4的鄰居{1,5,6}未訪問→入列6,5；訪問3，3的鄰居{1,2,6}已入列；訪問2，鄰居已訪問；訪問6；訪問5。順序：1→4→3→2→6→5。