Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (16.93 KB, 3 trang )
M¹nh D¬ng Biªn So¹n
Bé M«n CÊu Tróc D÷ LiÖu
Gi¶i ThuËt 2012
§ª Sè 14
Trong Bé §Ò ¤n TËp
#include<iostream.h>
#include<conio.h>
#include<fstream.h>
#include<math.h>
ifstream Tepvao("C:/cau truc du lieu/dethi/dothi14.in.txt");
int n,a[100][100],x[100];
/*
Chu Trinh Euler Do Thi Vo Huong
Nua Euler
*/
void NhapDL(int &n)
{
Tepvao>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
Tepvao>>a[i][j];
}
void DFS(int i)
{
x[i]=1;
for(int j=1;j<=n;j++)
if(x[j]==0&&a[i][j]==1)DFS(j);
}
int LienThong()
{
DFS(1);