Wikipedia

Khác biệt giữa bản sửa đổi của “Tìm kiếm theo chiều sâu”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
không đưa code vào
Dòng 144:
* Xác định các [[thành phần liên thông mạnh]] của đồ thị có hướng
* Kiểm tra một đồ thị có phải là [[đồ thị phẳng]] hay không
 
== Giải thuật (C++) ==
 
<code>
void DFS(int v)
{
int u;
for(u=0;u<n;u++)
if(chuaxet[u]==1&&(a[v][u]==1))
{
chuaxet[u]=0;
DFS(u);
}
}
</code>
 
== Xem thêm ==
Lấy từ “https://vi.wikipedia.org/wiki/Tìm_kiếm_theo_chiều_sâu”