Phức tạp cyclomatic

Cyclomatic Complexity là gì?

Độ phức tạp Cyclomatic là một phép đo độ phức tạp của mã nguồn có tương quan với một số lỗi mã hóa. Nó được tính toán bằng cách phát triển Đồ thị luồng điều khiển của mã đo số lượng đường dẫn độc lập tuyến tính thông qua một mô-đun chương trình.

Giảm độ phức tạp theo chu kỳ của Chương trình, giảm rủi ro khi sửa đổi và dễ hiểu hơn. Nó có thể được biểu diễn bằng công thức dưới đây:

Cyclomatic complexity = E - N + 2*P 
where,
  E = number of edges in the flow graph.
  N = number of nodes in the flow graph.
  P = number of nodes that have exit points

Thí dụ :

IF A = 10 THEN 
 IF B > C THEN 
   A = B
 ELSE
   A = C
 ENDIF
ENDIF
Print A
Print B
Print C

FlowGraph:

Độ phức tạp của Cyclomatic được tính toán bằng cách sử dụng sơ đồ luồng điều khiển ở trên cho thấy bảy nút (hình dạng) và tám cạnh (đường), do đó độ phức tạp của chu kỳ là 8 - 7 + 2 = 3