CTDL: Code - Tìm đỉnh - bâc nhỏ nhât

#include<iostream>
using namespace std;
#include<conio.h>

#define MAX 100
typedef int GRAPH[MAX][MAX];
GRAPH G;
int n;

struct DINH
{
int v;
int bac;
};

void init(GRAPH &g)
{
int i,j;
cout<<"Nhap so dinh cua do thi:"; cin>>n;
cout<<"\n";
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
cout<<"a["<<i<<","<<j<<"]="; cin>>g[i][j]; g[j][i]=g[i][j];
}
g[i][i]=0; cout<<"\n";
}
}
int DEGREE(GRAPH g, int u)
{
int k, d = 0;
for(k=1; k<=n;k++)
if(g[u][k]==1) d = d + 1;
return d;
}
DINH dinhmin(GRAPH g)
{
int min=DEGREE(g,1);
int dinh = 1;
DINH D;
D.v=1;
D.bac=min;
for(int i=2;i<=n;i++)
if(DEGREE(g,i)<min)
{
min=DEGREE(g,i);
D.v=i;
D.bac=min;

}

return D;
}

void Xuat(GRAPH g)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<" "<<g[i][j];
cout<<"\n";
}
}
void main()
{
DINH D;
init(G);
cout<<"Do thi vo huong:";
cout <<"\n";
Xuat(G);
D=dinhmin(G);
cout<<"Dinh co bac nho nhat:"<<D.v;
cout <<"\n";
cout<<"Bac nho nhat cua do thi:"<<D.bac;
cout <<"\n";
}

lethinhung(i191c) đã viết:#include<iostream>
using namespace std;
#include<conio.h>

#define MAX 100
typedef int GRAPH[MAX][MAX];
GRAPH G;
int n;

struct DINH
{
int v;
int bac;
};

void init(GRAPH &g)
{
int i,j;
cout<<"Nhap so dinh cua do thi:"; cin>>n;
cout<<"\n";
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
cout<<"a["<<i<<","<<j<<"]="; cin>>g[i][j]; g[j][i]=g[i][j];
}
g[i][i]=0; cout<<"\n";
}
}
int DEGREE(GRAPH g, int u)
{
int k, d = 0;
for(k=1; k<=n;k++)
if(g[u][k]==1) d = d + 1;
return d;
}
DINH dinhmin(GRAPH g)
{
int min=DEGREE(g,1);
int dinh = 1;
DINH D;
D.v=1;
D.bac=min;
for(int i=2;i<=n;i++)
if(DEGREE(g,i)<min)
{
min=DEGREE(g,i);
D.v=i;
D.bac=min;

}

return D;
}

void Xuat(GRAPH g)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<" "<<g[i][j];
cout<<"\n";
}
}
void main()
{
DINH D;
init(G);
cout<<"Do thi vo huong:";
cout <<"\n";
Xuat(G);
D=dinhmin(G);
cout<<"Dinh co bac nho nhat:"<<D.v;
cout <<"\n";
cout<<"Bac nho nhat cua do thi:"<<D.bac;
cout <<"\n";
}

Tuy bài chưa có phần sort nhưng vẫn thx Nhung nhiều nhá

thanks nhieu nhe Minh.