Một số bài hướng dẫn thực hành lý thuyết đồ thị

Một số hướng dẫn thực hành Lý thuyết đồ thị Created by NgoHung Vấn đề 1: Biểu diễn đồ thị duyệt đồ thị Biểu diễn đồ thị Xây dựng hàm phục vụ cho việc tạo ma trận kề đồ thị cần biễu diễn, gồm có: Nhập ma trận kề: Cho phép nhập thông tin đồ thị tay gồm số đỉnh N, giá trị Ai,j ma trận kề Đọc ma trận kề từ file: Cho phép nhập thông tin đồ thị từ file chứa giá trị ma trận kề gồm số đỉnh N, giá trị Ai,j Xuất ma trận kề: In thông tin đồ thị dạng ma trận kề gồm giá trị A i,j Source code : #define MaxV 20 //Define su dung cho so dinh cuc dai cua thi int A[MaxV][MaxV]; int V = 0; int ChuaXet[MaxV]; //Ma tran ke //So dinh cua thi //Thu tuc nhap matran ke bang ban phim void NhapMTKe(int A[][MaxV], int &V) { printf("Nhap V:"); scanf("%d", &V); for (int i=0; i