define

29 Jun
Thực hành Lý thuyết đồ thị - Biểu diễn đồ thị

Thực hành Lý thuyết đồ thị - Biểu diễn đồ thị (P1)

Nhập ma trận kề: Cho phép nhập thông tin về đồ thị bằng tay gồm số đỉnh N, các giá trị Ai,j của ma trận kề

Read More
22 Jun
Gộp chung đường đi Euler và Chu trình Euler lại bằng Dev C++

Gộp chung đường đi Euler và Chu trình Euler lại bằng Dev C++

Thuật toán Euler - tìm đường đi Euler trên đồ thị G (với đồ thị nửa Euler)

Read More
22 Jun
File đính kèm tìm chu trình Euler của đồ thị vô hướng G=(V,E)

File đính kèm tìm chu trình Euler của đồ thị vô hướng G=(V,E)

cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất 1 lần.

Read More
21 Jun
File đính kèm tìm đường đi Euler trên đồ thị G (với đồ thị nửa Euler)

File đính kèm tìm đường đi Euler trên đồ thị G (với đồ thị nửa Euler)

Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất 1 lần.

Read More
16 Jun
Cài đặt thuật toán duyệt đồ thị liên thông bằng DFS, BFS, Euler không

Cài đặt thuật toán duyệt đồ thị liên thông bằng DFS, BFS, Euler không

Đọc file "D:\\G.txt" chứa ma trận kề biểu diễn đơn đồ thị vô hướng G, có dạng sau:

Read More
20 Dec
Thuật toán về tìm đường đi và Chu trình Euler

Thuật toán về tìm đường đi và Chu trình Euler bằng C/C++

Chu trình đơn trong đồ thị G đi qua mỗi cạnh của đồ thị đúng một lần được gọi là chu trình Euler. Đường đi đơn trong G đi qua mỗi cạnh của nó đúng một lần được gọi là đường đi Euler.

Read More
20 Dec
Thuật toán về duyệt các thành phần liên thông của đồ thị bằng C/C++

Thuật toán về duyệt các thành phần liên thông của đồ thị bằng C/C++

Để xác định số các thành phần liên thông của đồ thị, chúng ta sử dụng biến mới solt để nghi nhận các đỉnh cùng một thành phần liên thông trong mảng chuaxet[] như sau:

Read More
19 Dec
Thuật toán Prim - thuật toán tìm cây khung nhỏ nhất bằng C/C++

Thuật toán Prim - thuật toán tìm cây khung nhỏ nhất bằng C/C++

Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị có số cạnh khoảng m=n (n-1)/2. Trong những tình huống như vậy, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim còn được mang tên là người láng giềng gần nhất

Read More
21 Feb
Trương Mỹ Nhân Showbiz

Hướng dẫn làm việc với tập tin trong C++

Trong các chương trình trước thì các dữ liệu đưa vào chương trình chỉ được tồn tại trong RAM, khi thoát chương trình thì tất cả dữ liệu đều bị mất.

Read More