Cài đặt một số thao tác cơ bản trên một đồ thị hữu hướng

#21

Bài này in hệt bài trên mà (bạn cứ dùng đúng thuật toán mà các bạn ý bầy) rồi customize theo là được.
Chịu khó viết code (chỉ nên hỏi thuật toán và cách tổ chức dữ liệu thôi) thì mới dần dần đỡ ngại và yêu nghề coding hơn. ^^

#22

bạn chỉ giùm mình cách thêm tập hợp các đỉnh kề 1 đỉnh k bn?

#23

Mã giả:

void add_adj(int u, vector<int> adj_u) { // thêm các đỉnh kề với u,
// các đỉnh kề với u nằm trong adj_u
    for v in adj_u {
        adj_list[u].push_back(v)
        adj_list[v].push_back(u)
    }
}
#24

cám ơn bn nhiều. Bn cho mình hỏi cái nữa ạ!
map <string/chứa đỉnh/, set/chứa các đỉnh kề/>Graph
giờ mình muốn thêm đỉnh v(key) vào thì làm sao ạ?

#25 
map[v].insert(key)

Hạn chế dùng map nha bạn.

Với lại, về các thao tác thêm, bớt phần tử vào STL data structure bạn nên tự tìm ở cppreference hoặc cplusplus.

#26

cảm ơn bn nhiều, nhưng bn hiểu nhầm câu hỏi của mình rồi ạ. Nếu bạn không phiền thì chỉ giùm mình 1 bài được k ạ?

#27

Bạn tạo topic mới nhé.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?