Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Tính tổng các bậc trên đồ thị vô hướng G.

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Tính tổng các bậc trên đồ thị vô hướng G.

Bài gửi  admin on Thu Oct 04, 2012 1:47 pm

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


Gia sư Alpha
------------------------------------------------------------------------------------
Điện thoai: 07106 255 599 - 0932 836 026 - 0987 700 288
Website: http://giasualpha.com
Email: giasualpha@gmail.com
------------------------------------------------------------------------------------

    Hôm nay: Mon Nov 20, 2017 4:39 pm