Về Chương 5
Mạng Nơ-ron DFS
MẠNG NƠ-RON
DFS — DEPTH-FIRST SEARCH
Duyệt theo chiều sâu với ngăn xếp đệ quy
Đỉnh xuất phát:
1
2
3
4
5
6
Bắt đầu DFS
1
2
3
4
5
6
📚 Ngăn Xếp Đệ Quy (Stack)
LIFO
Stack rỗng (Chờ gọi hàm)
✅ Thứ Tự Thăm (Visited)
📋 Hành Vi Thuật Toán
DFS(G, start):
visited = {}
thăm_đỉnh(start):
visited.add(u)
for v in lân_cận(u):
if v chưa thăm → gọi thăm_đỉnh(v)
else → bỏ qua
trả về visited