#2 [Lý thuyết đồ thị]. Biểu Diễn Đồ Thị Trên Máy Tính | Ma Trận Kề | Danh Sách Kề | Danh Sách Cạnh

[@28tech_]

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

[@nguyenvanbong5302]

Em học trên lớp thầy dạy không hiểu 1 xíu nào, giờ gần thi may quá lại tìm thấy kênh a dạy, a dạy nghe rất dễ hiểu. Em cảm ơn anh nhiều, mong anh ra thêm nhiều video bổ ích như này nữa

[@gianglo123]

kiến thức này học ở đại học à b

[@xyznguyenabc468]

@@gianglo123 dr bro

[@amuseandrelaxtv2820]

môn ctdl nhé, vừa trượt xong :((@@gianglo123

[@lamghetsmash1075]

Đỉnh quá anh ơi

[@dragon7083]

Hay lắm, cảm ơn bạn ❤

[@xyznguyenabc468]

hay quá anh ơi em đang hoang mang phần đồ thị

[@LộcNguyễn-n5h]

thanks a nhiều

[@chaynhungkhongkhet833]

Cảm ơn những bài giảng của anh

[@28tech_]

Ok thank you em đã ủng hộ.

[@sangnguyenn2367]

Xin cảm ơn thầy nhiều lắm

[@nguyenvantuan4240]

anh ơi anh có thể hướng dẫn phần insert vertex, delete vertex, insert edge, delete edge, display vertex and edge ko ạ?

[@binhnguyen209]

Quá hay anh ơi !!

[@28tech_]

Cảm ơn em nhé

[@quangnhat6164]

Xem anh từ hồi mới mở kênh, cái ma trận kề thường dùng làm gì ạ, thấy độ phức tạp lớn quá

[@namcao3317]

Bài tập quá hay và đầy đủ lun a

[@28tech_]

Thank u e :D

[@luongminhthevinh]

bạn ơi cho mình xin file bài tập với slide được không ạ do link trong phần mô tả bị lỗi mất :((

[@nguyenhoanghai9588]

nếu có rồi thì cho mình ké với ạ @@luongminhthevinh

[@luongminhthevinh]

@@nguyenhoanghai9588 chưa có luôn ông ơi

[@dangpham5461]

baif hay quas nhung ma e ko bt vao dau de xem duoc bai tap aj

[@NguyễnLong-o1t]

em cảm ơn anh

[@taiuc2923]

Anh ơi anh ra series quy hoạch động đi anh em thấy cái đó hay mà coi ytb mấy kênh kia khó hiểu quá

[@ThiNguyễn-i9t3y]

Dạ ad ơi cho em hỏi, ở phần chuyển ma trận kề sang danh sách cạnh thì khi nhập 1 vào ma trận thì nó đã đánh dấu sự xuất hiện của biến r ạ? tại em thấy mới có cin >> a[i][j] th và xuống dưới điều kiện cũng lạ nên hơi bối rối ạ, mong ad giải đáp giúp em ;3

[@hieuangnhat2855]

silde bài tập lấy ở đâu vậy ạ

[@sonchu8972]

dạ cho em hỏi xcode sao k có thư viện nó k nhận ạ

[@28tech_]

Uh thư viện này ko phải thư viện chuẩn em ạ, em phải tự thêm vào thì mới dùng được.

[@sonchu8972]

@@28tech_ dạ a cho em hỏi thêm là thêm thế nào ạ

[@aotien5904]

quá đỉnh ạ

[@28tech_]

🥰🥰🥰

[@28tech_]

Viễn Thông giờ cũng khổ nhỉ, phải học cả đồ thị. :D

[@tuhoang9328]

anh làm ma trận liên thuộc được không ạ

[@ngophuoc6125]

Quá hay, luôn ủng hộ, mà anh ơi phút 39:40 dòng 22 nghĩa là sao ạ

[@28tech_]

Cái này là tách từng từ trong 1 xâu em ạ. Cái này ở phần String trong playlist C++ anh có hướng dẫn kĩ hơn.

[@bongnguyenthi8053]

cam on anh ve bai hoc nay

[@thinh4348]

sao code chuyen doi tu MTK to DSC e cin so dinh roi no tu end ctrinh v a?

[@sangnguyenn2367]

32:53 khúc này không có pair được không vậy thầy?

[@phamduy2053]

Em yêu anh

[@tanhkoi]

slide và bài tập trên drive không vào được anh ơi

[@vupham8570]

Cho em hỏi emplace_back vs push_back nó khác nhau chỗ nào vậy ạ

[@babyfish276]

hay lam a

[@28tech_]

ok e :D

[@reviewphimhay4893]

anh ơi ,cho em hỏi làm thế nào để đếm đường đi giữa các đỉnh trong đồ thị vô hướng ạ , em xin cảm ơn

[@jimminh]

Anh ơi,các file bài tập này anh đã ẩn hay sao mà em ko tìm dc ạ.

[@quyphu4886]

anh ơi, anh up slide bài tập lại được không ạ, tại giờ e mở nó báo k tồn tại

[@_PhamHoangNhan-dm2bi]

rat bo ich

[@binhquoc6449]

cho em hỏi là nếu đồ thị danh sách kề có trọng số thì biểu diễn sao ạ

[@28tech_]

Em có thể lưu pair, first là đỉnh, second là trọng số

[@Thachoanhdi]

Nice

[@nguyenhoa5409]

anh ơi cho e hỏi là cái danh sách kề của đồ thị có hướng với đồ thị vô hướng có giống nhau ko anh

[@28tech_]

Khác nhau chứ em. Dske của đồ thị vô hướng nếu cạnh u v thì trong dsk của u có v và ngươc lại. Còn có hướng thì không có điều đó

[@nguyenhoa5409]

@@28tech_ thế là danh sách kề của đỉnh đấy là những đỉnh là đỉnh cuối còn đỉnh mình đang xét là đỉnh đầu ạ

[@conantv1797]

39:41 vòng for ở dòng 18 hình như nó chỉ push vào v[i] với i=2,3,...,n thôi anh ơi, em nhập vào n-1 dòng nó đã xử lý rồi T_T. Mặc dù em đã dùng cin.ignore như anh v_v. Nếu anh cần, em sẽ gửi code của em cho anh. Em cảm ơn ạ!!!

[@28tech_]

Uh em gửi code đây xem nào :D

[@conantv1797]

@@28tech_ vâng em vừa gửi qua mail ở mô tả rồi ạ, kênh của anh rất bổ ích, em cảm ơn nhiều ạ

[@_NguyenMinhTan-ge3sr]

anh cho em hỏi toán tử ":" lúc phút 31:13 nó có tác dụng như nào thế ạ ? Em học c++ mà kh thấy ai dùng toán tử này hết ah

[@28tech_]

Cái đấy ko phải toán tử đâu em. Đấy gọi là for each. Dùng để duyệt các phần tử trong vector mà ko cần thông qua chỉ số

[@mytuan_chanel]

phút thứ 23, d/s kề của đỉnh 2 là {1,4} chứ kp {1,2} phải ko ạ

[@28tech_]

Uh thi thoảng a cũng hay nói nhầm, chắc là thế đấy :D.

[@hoangluu6634]

Em học và dùng Dev C cũng hơn 1 năm rồi nhưng mà không thể dùng được stoi() cũng như for(int it : egde){}, anh đã cài đặt gì để sử dụng được nó vậy ạ ?

[@28tech_]

Em chạy chuẩn C++ cao tý là đc. Vào tool-compiler option-setting-code generation-language standard- gnuc++11 nha

[@hoangluu6634]

đỉnh quá anh ạ, em cảm ơn.

[@tungbach30]

a có thể tải lại slide dc kh ạ tại e kh vào dc ý ạ

[@tuannhatbui3125]

anh ơi cho e hỏi. E cũng có dùng devc++ 5.11 như anh , lệnh stoi(num) nó báo ko được a ạ!!

[@28tech_]

Uh vì stoi chỉ có trong C++ 11 trở lên. Em chuyển sang chuẩn C++ 11 như sau. Vào tool->compiler option->setting->code genaration->language standard->GNU C++11 là được.

[@hobinh8744]

anh ơi những link gg drive anh còn giữ không ạ? Bị lỗi hết rồi anh ơi

[@ThienNguyen-yd2hb]

Có file bài tập ko cho m xin file và bạn

[@trungkiet2020]

Theo anh nên học đồ thị trước hay học quy hoạch động trước vậy anh

[@28tech_]

Học gì trước cũng được, ko liên quan lắm em, qhd trước thì ok hơn.

[@tranthienphuc8543]

anh ơi nếu đồ thị có trọng số thì danh sách cạnh có thể biểu diễn như danh sách kề đc ko

[@28tech_]

Sao lại ds cạnh biểu diễn như ds kề em, anh không hiểu câu hỏi

[@tranthienphuc8543]

@@28tech_ ý em là danh sách cạnh có thể dùng vector giống danh sách kề đc ko ý

[@HaNguyen-ci8nn]

Cho mình tham khảo bài tập được ko ạ? link bài tập ko tải được. Cảm ơn bạn!

[@28tech_]

Mail này của em bị mất nên mất hết file vs bài tập

[@hanguyentrong8779]

anh ơi a cho em hỏi với ạ cái câu lệnh for(int x: adj[i]) ấy ạ lúc đi thi máy nó k nhận cái câu đấy thì mình dùng câu nào để thay thế ạ vì máy nó không chuyển thành GNU c++11 ạ

[@28tech_]

Trong dev c e chuyển được mà. Còn ko thì em duyệt theo chỉ số cũng được

[@longnguyenhuu7530]

bt2: dscanh - dske #include using namespace std; vector adj[1001]; //n dinh m canh int main(){ int n, m; cin >> n >> m; for(int i=0; i>x>>y; adj[x].push_back(y); adj[y].push_back(x); } for(int i = 1; i

[@khoihoang5252]

ad có thể mở lại link bài tập và slide k ạ ? e ấn vào k được

[@ThinhTran-ys4mr]

Anh ơi cho em hỏi nếu bài này không phải là kiểu int mà là kiểu string thì mình làm ntn ạ ?

[@28tech_]

Ko phải là kiểu int tức là nó là chữ cái ah

[@tracnang66]

vector adj[1001] nghĩa là tại adj[i] có 1001 phần tử kiểu int à anh.

[@28tech_]

Ko adj là mảng có 1001 phần tử. Mỗi phần tử là 1 vector

[@TrungNguyen-xb2jn]

while(ss>>num) điều kiện này nghĩa là gì vậy anh

[@huynhphuctan9014]

anh có thể code đọc file xuất ra màn hình kết quả là danh sách kề được không ạ, em học hơi yếu nên chưa làm được ạ

[@28tech_]

Bạn thêm câu lệnh này vào trước khi đọc input freopen("input.txt", "r", stdin); với input.txt là file bạn lưu đầu vào, sau đó dùng cin đọc như đọc từ bàn phím.

[@Ha-bi9kk]

anh ơi, nếu đồ thị có trọng số nữa thì nhập như thế nào ạ

[@28tech_]

nếu có trọng số thì e có thể tạo một struct edge, hoặc sử dụng tuple, pair lồng cũng được.

[@Ha-bi9kk]

vậy cũng ok anh nhỉ

[@ngochuytran9136]

anh ơi cho em xin lại slide được không ạ :>

[@trieaurora-gaming]

a ơi cho em xin thư mục bài với ạ :( em cảm ơn nhiều

[@lightff2003]

cái ma trận đầu chỗ đỉnh 6 vs 6 là 0 mới đúng phải hk ad

[@28tech_]

đúng rồi bạn, chỗ đó m nhầm đó.

[@mylife1500]

thầy ơi thầy, thầy có thể hướng dẫn cho con bài này đc không ạ , con không hiểu yêu cầu của đề bài : Lập trình cho phép chuyển đổi cấu trúc dữ liệu biểu diễn đồ thị dưới dạng ma trận kề sang danh sách kề và ngược lại

[@28tech_]

Ơ trong video mình có hướng dẫn hết rồi mà.

[@bachlyoto3836]

anh cho em hỏi làm sao chuyển danh sách kề sang 2 trường hợp còn lại khi dữ liệu đầu vào là từ file text ạ

[@28tech_]

Này thì em tìm hiểu về đọc file là xong mà, khác mỗi cái đọc từ file vs đọc từ bàn phím. Thêm 2 dòng này vào main của em thì dùng cin, cout như bình thường, nhưng dữ liệu sẽ được đọc từ input.txt và ghi ra output.txt freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);

[@bachlyoto3836]

@@28tech_ em cảm ơn a nhiều ạ

[@tientruong1172]

Cho xin lại slide được không ạ. Không tải được slide

[@khangbachdn]

file drive bài tập bị lỗi rồi a ơi

[@28tech_]

Mail lưu cái này anh bị mất rồi.

[@HuyTran-pr8ug]

hay thế mà có 2 dislike , haizz :(

[@28tech_]

Sao xem được dislike nhỉ, vì nó bị ẩn rồi mà 😆😆😆😆

[@hanguyentrong8779]

a thiếu chuyển từ danh sách kề sang danh sách cạnh rồi :))

[@28tech_]

Uh cũng na ná thế thui 😛😛

[@hanguyentrong8779]

@@28tech_ ok a :))

[@tienn.06]

sao a "ok" nhiều thế

[@_PhamNguyenVanong_a]

Link bị lỗi òi đại ca

[@moclan8534]

anh ơi, file bt k vô dc nữa ạ :((

[@28tech_]

Mất file rồi em

[@ThiNguyễn-i9t3y]

Dạ ad ơi cho em hỏi, ở phần chuyển ma trận kề sang danh sách cạnh thì khi nhập 1 vào ma trận thì nó đã đánh dấu sự xuất hiện của biến r ạ? tại em thấy mới có cin >> a[i][j] th và xuống dưới điều kiện cũng lạ nên hơi bối rối ạ, mong ad giải đáp giúp em ;3