Tính độ phức tạp chu trình
Tính độ phức tạp McCabe từ số cạnh, số đỉnh và số thành phần của đồ thị luồng điều khiển.
Công thức
M = E − N + 2P; mỗi thành phần có một điểm vào và một điểm ra.
Cách sử dụng
- Đếm số cạnh E và số đỉnh N.
- Nhập số thành phần riêng biệt P.
- Xem tổng số đường đi độc lập.
Ví dụ
- E = 15, N = 14, P = 1 cho M = 3.
Câu hỏi thường gặp
Thành phần được hiểu thế nào?
Là đồ thị luồng của một mô-đun liên thông có một điểm vào và một điểm ra; một mô-đun dùng P = 1.
Công cụ có phân tích mã nguồn không?
Không. Bạn tự nhập số đếm; các kiểm tra số không xác nhận được cấu trúc đồ thị.
Số đếm nào bị từ chối?
Phải nhập số nguyên với P ≥ 1, N ≥ P và E ≥ N − P.
Nguồn
Cập nhật: