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

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

Đang tải... (xem toàn văn)

Thông tin tài liệu

Một số hướng dẫn thực hành 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

Ngày đăng: 16/04/2017, 14:12

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan