[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