- Dòng thứ 1: là số đỉnh của đồ thị (N đỉnh)

- Dòng thứ 2: Đỉnh bắt đầu

- Dòng thứ 3: Đỉnh kết thúc
- N dòng tiếp theo:
+ Mỗi dòng gồm n phần tử biểu diễn thông tin của 1 đỉnh với các đỉnh còn lại (ma trận a kích thước
NxN)
+ Phần tử thứ a[k][k]:
 Nếu có trọng số đỉnh => a[k][k]= trọng số đỉnh
 Nếu không trọng số đỉnh => a[k][k]= 1
+ Nếu tồn tại đường đi từ đỉnh n đến đỉnh:
 Nếu có trọng số cung => phần tử a[n][m] = trọng số cung từ n đến m
 Nếu không có trọng số cung => phần tử a[n][m] = 1
+ Nếu không có đường đi từ đỉnh n đến đỉnh m: phần tử a[n][m]=0
 Chú ý: các đỉnh quy định theo thứ tự bảng chữ cái tiếng anh:
- Ví dụ 1:

- Ví dụ 2: