[ Solved ]Xây dựng lớp ĐỒTHI

[bluesky_123078]

mình có bài tập:"Xây dựng lớp ĐỒTHI và các lớp khác,sau đó tìm con đường ngắn nhất trên đồ thị",mình muốn hỏi về xây dựng hàm ghi đọc file,mình vẫn chưa hiểu ở đây cần ghi đọc là cái j,và nên cho hàm ghi đọc vào đâu

[6220119]

Cái Input tùy vào giáo viên hướng dẫn bạn, hoặc là đọc từ ma trận kề hoặc là đọc từ danh sách kề/ danh sách cung của đồ thị, kèm theo là đỉnh bắt đầu + đỉnh kết thúc
Còn output thì hiển nhiên là con đường ngắn nhất và độ dài của đường đi đó.
vd:
inp là MTK:
3 1 3 (có 3 đỉnh, tìm đg` đi ngắn nhất từ 1-> 3)
0 1 3
0 0 1
0 0 0
hoặc DSC:

3 3 1 3 (có 3 đỉnh,3 cung tìm đg` đi ngắn nhất từ 1-> 3)
1 2 1
1 3 3
2 3 1
outp:

Đường đi ngắn nhất từ 1-> 3 là : 1 -> 2 -> 3
Độ dài: 2
Good luck !

[bluesky_123078]

bạn hướng dẫn thêm cho mình biết cách ghi đọc file từ ma trận kề được k.thanks

[hahonga3]

Tớ nghĩ bạn cần biết về đọc file như thế nào đã, tham khảo bài của Rox_Rook http://forums.congdongcviet.com/showthread.php?t=5425 sau đó khi muốn đọc trên ma trận thì cỉ việc làm tương tự như với đọc từ bàn phím thôi.

[hahonga3]

#include<iostream>
#include<fstream>
using namespace std;
int main(char* nameFile){
int A[20][20];
int n= 0;
ifstream dataFile("D:\\data.txt");//tu mac dinh la ios::out
if(!dataFile.fail()){
dataFile>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
dataFile>>A[i][j];
}
else
cout<<"\nkiem tra lai file\n";
return 0;
}
trên đó là code đọc ma trận từ bàn phím. File "data.txt" như sau(ví dụ thôi)
4
1 2 3 4
2 2 3 4
3 2 3 4
4 2 3 4