Thuật toán duyệt đô thị theo chiều rộng:

#Duyệt đồ thị G bắt đầu từ đỉnh u def bft (G, u):

đại anh từ trời sáng tạo

Tạo hàng đợi 2 rỗng

Đánh dấu đỉnh u đã duyệt Thêm đỉnh u vào hàng đợi Q while hàng đợi Q khác rỗng: Lấy đính u từ hàng đợi Q xử lí đỉnh

#Thêm các đỉnh kề v của đỉnh u vào hàng đợi a for đỉnh v thuộc tập đỉnh kề của đỉnh u:

if đỉnh v chưa duyệt:

Đánh dấu đỉnh v đã duyệt

Thêm đỉnh v vào hàng đợi Q

Khi đó, thủ tục thực hiện duyệt đồ thị G = (V, E) theo chiều rộng như sau:

#Duyệt đồ thị G theo chiều rộng

 def bfs (G):

#Đánh dấu các đỉnh của đồ thị G chưa duyệt

for đỉnh u thuộc đô thị G:

Đánh dấu đỉnh u chưa duyệt

#Duyệt các đỉnh của đồ thị G for đỉnh u thuộc của đô thị 6: if đỉnh u chưa duyệt:

bft (G, u)