Đồ thi G được biểu diễn trên ma trận A có n đỉnh.
Thuật toán tính tổng bậc của đồ thị A là đếm các giá trị khác không trên ma trận A.
Thuật toán tính tổng bậc của đồ thị A là đếm các giá trị khác không trên ma trận A.
Code:
unsigned int TongBac(int**A,unsigned int n){
unsigned int Tong = 0;
for(unsigned int i = 0; i<n; i++)
for(unsigned int j = 0; j<n; j++)
if(A[i][j]>0)
Tong++;
return Tong;
}