Đồ 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.

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;
}