#5 [Lý thuyết đồ thị]. Đồ Thị Vô Hướng Liên Thông | Đếm Số Thành Phần Liên Thông Của Đồ Thị Vô Hướng

[@28tech_]

Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/

[@hoangdungle8317]

Cảm ơn anh, video rất hay dễ hiểu ạ^^

[@28tech_]

OK e :D

[@MT-ef2dg]

nhờ video mà em hiểu dfs và bfs 🤣🤣

[@28tech_]

Ok em nhá 😍😍😍

[@thuonghater2001]

mong anh làm thêm video đếm số thành phân liên thông mạnh

[@aotien5904]

hay quá ạ

[@28tech_]

ok em nhé, chúc em học tốt :D

[@quangnhat6164]

Code tìm liên thông anh làm sao on+m đc ạ? Vì anh duyệt qua các đỉnh rồi chạy qua các cạnh của nó mà anh, mong anh giải thích😢

[@tuhocccoban4327]

bạn cho mình hỏi chút: đồ thị có 3 đỉnh, 0 cạnh thì số thành phần liên thông là bao nhiêu?

[@28tech_]

3 nhé banh

[@hugnt]

e dùng: vector adj; thay cho vector adj[1001]; sao nó lại k lưu ddc a nhỉ?

[@28tech_]

Lưu được nhưng mỗi 1 dánh sách kề em phải tạo 1 vector rồi đẩy vector đó vào adj

[@nguyenbanhat1020]

A ơi, e thi nhưng họ ko cho dùng thư viện, thì cái bước sử dụng vector và hàm push dùng cách không thư viện thế nào vậy a?

[@28tech_]

Thế em phải tự cài đặt danh sách liên kết để thay cho vector

[@sangvu8150]

a ơi cái giá trị 1001 được hiểu là số lượng đỉnh tối đa của đồ thị hả a

[@28tech_]

1000 em nhé, tùy bài toán em có thể thay đổi cho phù hợp.

[@reg_knox]

Cái memset anh có thể nói rõ hơn công dụng của nó đc ko ạ?

[@28tech_]

memset thường được dùng để gán dữ liệu cho mảng nhé em, thường gán giá trị 0, -1 cho toàn bộ phần tử trong mảng.

[@KhoaNguyenMinh-yl6zr]

gud

[@hussda897]

Anh ơi cho em hỏi cái dòng for(int x : adj[u]) nghĩa là gì ạ

[@28tech_]

Đây là for each trong C++

[@bachlyoto3836]

còn với đồ thị có hướng thì liên thông mạnh yếu làm thế nào biết đc ạ

[@28tech_]

Em xem mấy video sau nhé thuật toán kosaraju ấy

[@phuhuynh5984]

Ủa anh cái for trong dfs là duyệt từ đâu tới đâu vậy anh

[@28tech_]

Duyệt mọi phần tử trong ds kề đó

[@nhitothixuan6681]

Nếu như không biết n cạnh, n đỉnh trước thì làm sao anh

[@28tech_]

Thế thì đồ thị input của bạn là gì :D

[@minhhien4035]

hmm anh ơi anh không dạy thuật dijsktra ạ ? =((

[@28tech_]

Đợt này công việc nhiều quá chưa có thời gian làm ấy e 😤😤

[@minhhien4035]

@@28tech_ em mong anh làm :> trường em học cái đó