Bạn cần cẩn thận hơn để chèn chính xác các giá trị vào công thức.
Trong ví dụ 1, bạn nói
Ở đây, E = 8, N = 9 và P = 1
Nhưng thực tế, đó là cách khác: 9 cạnh [= E], 8 nút [= N], do đó bạn nhận được CC là 3.
Trong ví dụ 2, bạn có các giá trị đúng: E = 11, N = 10, P = 1. Nhưng bạn chèn chúng theo thứ tự sai trong công thức; nó thực sự nên là 11 - 10 + [2x1] = 3.
Phím tắt: Nếu bạn có hình ảnh biểu đồ của mình, bạn có thể dễ dàng xác định độ phức tạp chu kỳ. Chỉ cần đếm số vùng mà nền được chia thành các cạnh. Trong ví dụ đầu tiên của bạn, bạn có 2 vùng bên trong [giáp với các cạnh] và một vùng xung quanh, cho CC là 3. Tương tự với ví dụ thứ hai. [Phương pháp này yêu cầu các cạnh không được giao nhau, rõ ràng.]
Ngoài ra, nếu điều này có ích, nó là số câu lệnh điều kiện [If, while, for] +1. Vì vậy, trong ví dụ trên, có 2 câu điều kiện. nên 2 + 1 = 3. Độ phức tạp theo chu kỳ trong trường hợp này là 3
Chỉ cần đếm số vùng kín và thêm 1 vào đó.
Trong ví dụ của bạn ở trên, số vùng đóng = 2, do đó CC = 2 + 1 = 3
P = số lượng thành phần được kết nối
NÓI CÁCH KHÁC
P = số nút có điểm thoát
Nguồn