Giáo trình thực hành Lý thuyết đồ thị và thuật giải

Viết chương trình tìm bậccao nhất của đỉnh trong đồthịvới đồthịvô hướng A[i,j]

với A[i,j]=1nếu có đường đi từi đến j và ngược lại A[i,j]= 0 nếu không có đường đi

từi đến j.

Dữliệu vào: cho trong file Bai1.inp

- Dòng đầu ghi sốn là số đỉnh của một đồthị(0<n<100).

- Dòng i+1 ( ) chứa n sốA[i,1],A[i,2] A[i,n] mỗi sốcách nhau bởi

một khoảng trắng.

n i≤ ≤ 1

Dữliệu ra: thông báo kết quảramàn hình sốbậc cao nhất của đỉnh trong đồthị đã cho.