CTDL: Code - Tính bậc - Đồ thị vô hướng - Đồ thị có hướng
4 posters
Trang 1 trong tổng số 1 trang
CTDL: Code - Tính bậc - Đồ thị vô hướng - Đồ thị có hướng
lethinhung(i191c) 28/4/2010, 08:17
Đồ thị vô hướng:
#include<iostream>
using namespace std;
#include<conio.h>
#define MAX 100
struct GRAPH
{
int sodinh;
int a[MAX][MAX];
};
GRAPH g;
void Nhap(GRAPH &g)
{
cout<<"Nhap so dinh cua do thi:";
cin>>g.sodinh;
for(int i=1;i<=g.sodinh;i++)
{
for(int j=i+1;j<=g.sodinh;j++)
{
cout<<"a["<<i<<","<<j<<"]=";
cin>>g.a[i][j];
g.a[j][i]=g.a[i][j];
}
g.a[i][i]=0;
}
}
void Xuat(GRAPH g)
{
for(int i=1;i<=g.sodinh;i++)
{
for(int j=1;j<=g.sodinh;j++)
cout<<" "<<g.a[i][j];
cout<<"\n";
}
}
int tinhbac(GRAPH g,int u)
{
int bac=0;
for(int j=1;j<=g.sodinh;j++)
bac=bac+g.a[u][j];
return bac;
}
void main()
{
int u,bac;
Nhap(g);
Xuat(g);
cout<<"Nhap dinh can tinh bac:";
cin>>u;
bac=tinhbac(g,u);
cout<<bac<<"\n";
}
Đồ thị có hướng:
#include<iostream>
using namespace std;
#include<conio.h>
#define MAX 100
struct GRAPH
{
int sodinh;
int a[MAX][MAX];
};
GRAPH g;
void Nhap(GRAPH &g)
{
cout<<"Nhap so dinh cua do thi co huong:";
cin>>g.sodinh;
cout<<"1: bac vao; -1 bac ra ; 0: khong co duong di\n";
for(int i=1;i<=g.sodinh;i++)
{
for(int j=i+1;j<=g.sodinh;j++)
{
cout<<"a["<<i<<","<<j<<"]=";
cin>>g.a[i][j];
g.a[j][i]=g.a[i][j];
}
g.a[i][i]=0;
}
}
void Xuat(GRAPH g)
{
for(int i=1;i<=g.sodinh;i++)
{
for(int j=1;j<=g.sodinh;j++)
cout<<"\t"<<g.a[i][j];
cout<<"\n";
}
}
int tinhbanbacvao(GRAPH g,int u)
{
int bacvao=0;
for(int j=1;j<=g.sodinh;j++)
if(g.a[u][j]==1)
bacvao++;
return bacvao;
}
int tinhbanbacra(GRAPH g,int u)
{
int bacra=0;
for(int j=1;j<=g.sodinh;j++)
if(g.a[u][j]==-1)
bacra++;
return bacra;
}
void main()
{
int u,bacvao,bacra;
Nhap(g);
Xuat(g);
cout<<"Nhap dinh can tinh bac:";
cin>>u;
bacvao=tinhbanbacvao(g,u);
cout<<"ban bac vao: "<<bacvao<<"\n";
bacra=tinhbanbacra(g,u);
cout<<"ban bac vao: "<<bacra<<"\n";
}
#include<iostream>
using namespace std;
#include<conio.h>
#define MAX 100
struct GRAPH
{
int sodinh;
int a[MAX][MAX];
};
GRAPH g;
void Nhap(GRAPH &g)
{
cout<<"Nhap so dinh cua do thi:";
cin>>g.sodinh;
for(int i=1;i<=g.sodinh;i++)
{
for(int j=i+1;j<=g.sodinh;j++)
{
cout<<"a["<<i<<","<<j<<"]=";
cin>>g.a[i][j];
g.a[j][i]=g.a[i][j];
}
g.a[i][i]=0;
}
}
void Xuat(GRAPH g)
{
for(int i=1;i<=g.sodinh;i++)
{
for(int j=1;j<=g.sodinh;j++)
cout<<" "<<g.a[i][j];
cout<<"\n";
}
}
int tinhbac(GRAPH g,int u)
{
int bac=0;
for(int j=1;j<=g.sodinh;j++)
bac=bac+g.a[u][j];
return bac;
}
void main()
{
int u,bac;
Nhap(g);
Xuat(g);
cout<<"Nhap dinh can tinh bac:";
cin>>u;
bac=tinhbac(g,u);
cout<<bac<<"\n";
}
Đồ thị có hướng:
#include<iostream>
using namespace std;
#include<conio.h>
#define MAX 100
struct GRAPH
{
int sodinh;
int a[MAX][MAX];
};
GRAPH g;
void Nhap(GRAPH &g)
{
cout<<"Nhap so dinh cua do thi co huong:";
cin>>g.sodinh;
cout<<"1: bac vao; -1 bac ra ; 0: khong co duong di\n";
for(int i=1;i<=g.sodinh;i++)
{
for(int j=i+1;j<=g.sodinh;j++)
{
cout<<"a["<<i<<","<<j<<"]=";
cin>>g.a[i][j];
g.a[j][i]=g.a[i][j];
}
g.a[i][i]=0;
}
}
void Xuat(GRAPH g)
{
for(int i=1;i<=g.sodinh;i++)
{
for(int j=1;j<=g.sodinh;j++)
cout<<"\t"<<g.a[i][j];
cout<<"\n";
}
}
int tinhbanbacvao(GRAPH g,int u)
{
int bacvao=0;
for(int j=1;j<=g.sodinh;j++)
if(g.a[u][j]==1)
bacvao++;
return bacvao;
}
int tinhbanbacra(GRAPH g,int u)
{
int bacra=0;
for(int j=1;j<=g.sodinh;j++)
if(g.a[u][j]==-1)
bacra++;
return bacra;
}
void main()
{
int u,bacvao,bacra;
Nhap(g);
Xuat(g);
cout<<"Nhap dinh can tinh bac:";
cin>>u;
bacvao=tinhbanbacvao(g,u);
cout<<"ban bac vao: "<<bacvao<<"\n";
bacra=tinhbanbacra(g,u);
cout<<"ban bac vao: "<<bacra<<"\n";
}
lethinhung(i191c)- Tổng số bài gửi : 55
Join date : 15/03/2010
Age : 38
Đến từ : Quang Ngai -
Re: CTDL: Code - Tính bậc - Đồ thị vô hướng - Đồ thị có hướng
baochau 28/4/2010, 09:12
Thanks ban Nhung nhe!
baochau- Tổng số bài gửi : 37
Join date : 04/04/2010
Re: CTDL: Code - Tính bậc - Đồ thị vô hướng - Đồ thị có hướng
THMinh_I91C 28/4/2010, 09:52
1 tràng pháo tay cho MsNhung nà 
Thx kiu rất nhiều
Thx kiu rất nhiều
THMinh_I91C- Tổng số bài gửi : 30
Join date : 18/03/2010
Re: CTDL: Code - Tính bậc - Đồ thị vô hướng - Đồ thị có hướng
PhamLy_09H1010053 28/4/2010, 15:38
Tks Ms Nhung nhieu nhe!
Minh thay mon CTDL & GT kho qua. Khong biet cac ban co thay kho khong? Vi vay ban nao viet code bai chay hoan chinh thi post len cho moi nguoi tham khao voi nha. Vi ko phai ai cung viet code hoan chinh nhung bai thuc hanh duoc.
Many thanks.
Minh thay mon CTDL & GT kho qua. Khong biet cac ban co thay kho khong? Vi vay ban nao viet code bai chay hoan chinh thi post len cho moi nguoi tham khao voi nha. Vi ko phai ai cung viet code hoan chinh nhung bai thuc hanh duoc.
Many thanks.
PhamLy_09H1010053- Tổng số bài gửi : 12
Join date : 31/03/2010
Similar topics» Hướng dẫn khắc phục lỗi khi xóa một thuộc tính khóa thì vẫn còn thuộc tính gốc Identifier của nó trong Power Designer
» Hướng dẫn giùm mình cách làm bài tập MenuStrip (bài trong file code í)
» THẦY VUI LÒNG CHO EM HỎI MỘT TÌNH HUỐNG BÀI TẬP Ạ !
» Xu hướng máy tính lượng tử trong tương lai
» ÔN THI MÔN MẠNG MÁY TÍNH, HỆ ĐIỀU HÀNH, HƯỚNG ĐỐI TƯỢNG
» Hướng dẫn giùm mình cách làm bài tập MenuStrip (bài trong file code í)
» THẦY VUI LÒNG CHO EM HỎI MỘT TÌNH HUỐNG BÀI TẬP Ạ !
» Xu hướng máy tính lượng tử trong tương lai
» ÔN THI MÔN MẠNG MÁY TÍNH, HỆ ĐIỀU HÀNH, HƯỚNG ĐỐI TƯỢNG
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết