LTĐT - Duyệt đồ thị BFS

Xem dưới dạng PDF
Gửi bài giải
Điểm: 10
Giới hạn thời gian: 0.02s
Giới hạn bộ nhớ: 256M
Tác giả:
🌸You
Kiểu bài tập

Cho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng ma trận kề. Hãy viết chương trình duyệt qua từng đỉnh của các thành phần liên thông của đồ thị bằng thuật toán BFS.

Dữ liệu vào:

  • Dòng đầu tiên chứa \(n\) là số đỉnh của đồ thị \((1 \le n \le 10^3)\)
  • \(N\) dòng tiếp theo, mỗi dòng chứa \(N\) số biểu diễn ma trận kề của đồ thị.

Dữ liệu ra:

  • Thứ tự duyệt đồ thị theo thuật toán BFS

Input

5
0 1 0 0 1 
1 0 1 0 1 
0 1 0 0 1 
0 0 0 0 1 
1 1 1 1 0

Output

0: 0 1 2 4 3

Giải thích

Có 2 thành phần liên thông, thành phần liên thông thứ nhất có các đỉnh (0, 1, 2, 4, 3)

Nhận xét


  • 0
    mkhue170407  đã bình luận lúc 29 tháng 7 năm 2023, 3:43 p.m.

    Test sai rồi trời ơiiiiiiiiiiiiiiiiiiiiiii


  • 0
    Nguoingu45  đã bình luận lúc 29 tháng 7 năm 2023, 3:25 p.m.

    zhe me duo nian de xiong di

    you shei bi wo geng liao jie ni tai duo tai duo bu rong yi mo ping le sui yue he pi qi

    shi jian zhuan yan jiu guo qu zhe shen hou bu san de yan xi zhi yin wei wo men hai zai xin liu zai yuan di

    zhang kai shou xu yao duo da de yong qi zhe pian tian ni wo yi qi cheng qi geng nu li zhi wei le wo men xiang yao de ming tian hao hao de zhe fen qing hao hao zhen xi

    wo men bu yi yang!! mei yi ge ren dou you bu tong de jing yu wo men zai zhe li zai zhe li deng ni

    wo men bu yi yang!! sui ran hui jing li bu tong de shi qing wo men dou xi wang lai sheng hai neng xiang yu

    zhe me duo nian de xiong di you shei bi wo geng liao jie ni tai duo tai duo bu rong yi mo ping le sui yue he pi qi

    shi jian zhuan yan jiu guo qu zhe shen hou bu san de yan xi zhi yin wei wo men hai zai xin liu zai yuan di

    zhang kai shou xu yao duo da de yong qi

    zhe pian tian ni wo yi qi cheng qi

    geng nu li zhi wei le

    wo men xiang yao de ming tian hao hao de zhe fen qing hao hao zhen xi

    wo men bu yi yang!! mei yi ge ren dou you bu tong de jing yu wo men zai zhe li zai zhe li deng ni

    wo men bu yi yang!! sui ran hui jing li bu tong de shi qing wo men dou xi wang lai sheng hai neng xiang yu

    Uploaded by DanzDeaLova

    follow me...:)

    wo men bu yi yang!!

    mei yi ge ren dou you bu tong de jing yu wo men zai zhe li zai zhe li deng ni

    wo men bu yi yang!! sui ran hui jing li bu tong de shi qing wo men dou xi wang lai sheng hai neng xiang yu

    wo men bu yi yang!! sui ran hui jing li bu tong de shi qing wo men dou xi wang lai sheng hai neng xiang yu

    wo men dou xi wang lai sheng hai neng xiang yu

    Xie xie ni...