30/09/2018, 17:59

[HELP] Đọc Ma trận từ tập tin input.txt và Xuất ra Tập Tin output.txt

Yêu cầu:

Đọc dữ liệu từ tập tin văn bản, cài thuật toán duyệt đồ thị theo chiều sâu - DFS
(hoặc thuật toán duyệt đồ thị theo chiều rộng - BFS), xuất kết quả ra tập tin văn bản.
Bắt buộc cài đặt thuật toán DFS. Không bắt buộc cài đặt thuật toán BFS (cộng điểm)
*Đề bài: Nhập ma trận kề của đồ thị từ tập tin DOTHI.txt.
Duyệt đồ thị bằng phép duyệt theo chiều sâu (hoặc theo chiều rộng)
và xuất các đỉnh theo thứ tự duyệt vào tập tin _DFS.txt (_BFS.txt )
-Ví dụ: (đồ thị trong slide bài 2, phần duyệt đồ thị)
Tập tin input.txt:
8
0 1 1 0 0 0 1 0
1 0 1 1 0 0 0 1
1 1 0 0 0 0 1 0
0 1 0 0 1 0 0 1
0 0 0 1 0 1 0 1
0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0
0 1 0 1 1 0 0 0
Tập tin output.txt:
0 1 2 6 3 4 5 7

Yêu cầu:

Đọc dữ liệu từ tập tin văn bản, cài thuật toán duyệt đồ thị theo chiều sâu - DFS
(hoặc thuật toán duyệt đồ thị theo chiều rộng - BFS), xuất kết quả ra tập tin văn bản.

Bắt buộc cài đặt thuật toán DFS. Không bắt buộc cài đặt thuật toán BFS (cộng điểm)
*Đề bài: Nhập ma trận kề của đồ thị từ tập tin DOTHI.txt.

Duyệt đồ thị bằng phép duyệt theo chiều sâu (hoặc theo chiều rộng)
và xuất các đỉnh theo thứ tự duyệt vào tập tin _DFS.txt (_BFS.txt )
-Ví dụ: (đồ thị trong slide bài 2, phần duyệt đồ thị)

Tập tin input.txt:
8
0 1 1 0 0 0 1 0
1 0 1 1 0 0 0 1
1 1 0 0 0 0 1 0
0 1 0 0 1 0 0 1
0 0 0 1 0 1 0 1
0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0
0 1 0 1 1 0 0 0

Tập tin output.txt:
0 1 2 6 3 4 5 7

indent preformatted text by 4 spaces

#include “fstream”
#include “iostream”
using namespace std;
#define max 100

void NhapMangTuFile(char TenFile[], int n, int a[][])
{
fstream file;
file.open(TenFile, ios_base::in); // (1)
if (file.is_open() == false) // (2)
{
cout << “Khong mo duoc file” << endl;
file.close();
return;
}
file >> n;
cout << " So n " << n;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++){
file << a[i][j] << " "; // (3)
}
}
file.close(); // (4)
}
void XuatMangRaFile(char TenFile[], int n, int a[][])
{
fstream f;
f.open(TenFile, ios_base::out); // (1)
if (f.is_open() == false) // (2)
{
cout << “Khong tao duoc file ”;
f.close();
return;
}
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < n; j++){
        f << a[i][j] << " ";        // (3)
    }
}
f.close();            // (4)
}
void main()
{
int n;
int a[max][max];
NhapMangTuFile(“input.txt”, n, a);
XuatMangRaFile(“output.txt”, n, a);
system(“pause”);
}
indent preformatted text by 4 spaces

#include “fstream”
#include “iostream”
using namespace std;
#define max 100

void NhapMangTuFile(char TenFile[], int n, int a[][])
{
fstream file;
file.open(TenFile, ios_base::in); // (1)
if (file.is_open() == false) // (2)
{
cout << “Khong mo duoc file” << endl;
file.close();
return;
}
file >> n;
cout << " So n " << n;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++){
file << a[i][j] << " "; // (3)
}
}
file.close(); // (4)
}
void XuatMangRaFile(char TenFile[], int n, int a[][])
{
fstream f;
f.open(TenFile, ios_base::out); // (1)
if (f.is_open() == false) // (2)
{
cout << “Khong tao duoc file ”;
f.close();
return;
}

for (int i = 0; i < n; i++)
{
    for (int j = 0; j < n; j++){
        f << a[i][j] << " ";        // (3)
    }
}
f.close();            // (4)

}
void main()
{
int n;
int a[max][max];
NhapMangTuFile(“input.txt”, n, a);
XuatMangRaFile(“output.txt”, n, a);
system(“pause”);
}

Yêu cầu:

Đọc dữ liệu từ tập tin văn bản, cài thuật toán duyệt đồ thị theo chiều sâu - DFS
(hoặc thuật toán duyệt đồ thị theo chiều rộng - BFS), xuất kết quả ra tập tin văn bản.

Bắt buộc cài đặt thuật toán DFS. Không bắt buộc cài đặt thuật toán BFS (cộng điểm)
*Đề bài: Nhập ma trận kề của đồ thị từ tập tin DOTHI.txt.

Duyệt đồ thị bằng phép duyệt theo chiều sâu (hoặc theo chiều rộng)
và xuất các đỉnh theo thứ tự duyệt vào tập tin _DFS.txt (_BFS.txt )
-Ví dụ: (đồ thị trong slide bài 2, phần duyệt đồ thị)

Tập tin input.txt:
8
0 1 1 0 0 0 1 0
1 0 1 1 0 0 0 1
1 1 0 0 0 0 1 0
0 1 0 0 1 0 0 1
0 0 0 1 0 1 0 1
0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0
0 1 0 1 1 0 0 0

Tập tin output.txt:
0 1 2 6 3 4 5 7

indent preformatted text by 4 spaces

#include “fstream”
#include “iostream”
using namespace std;
#define max 100

void NhapMangTuFile(char TenFile[], int n, int a[][])
{
fstream file;
file.open(TenFile, ios_base::in); // (1)
if (file.is_open() == false) // (2)
{
cout << “Khong mo duoc file” << endl;
file.close();
return;
}
file >> n;
cout << " So n " << n;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++){
file << a[i][j] << " "; // (3)
}
}
file.close(); // (4)
}
void XuatMangRaFile(char TenFile[], int n, int a[][])
{
fstream f;
f.open(TenFile, ios_base::out); // (1)
if (f.is_open() == false) // (2)
{
cout << “Khong tao duoc file ”;
f.close();
return;
}
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < n; j++){
        f << a[i][j] << " ";        // (3)
    }
}
f.close();            // (4)
}
void main()
{
int n;
int a[max][max];
NhapMangTuFile(“input.txt”, n, a);
XuatMangRaFile(“output.txt”, n, a);
system(“pause”);
}
indent preformatted text by 4 spaces