There is another property of graphs

There is another property of graphs that has deep implications for testing: cyclomatic complexity.

Definition

The cyclomatic number of a graph G is given by V(G) = e - n + p, where:

• e is the number of edges in G,
• n is the number of nodes in G, and
• p is the number of components in G.
V(G) is the number of distinct regions in a graph. One formulation of structural testing postulates the notion of basis paths in a program, from which all other paths can be derived, and shows that the cyclomatic number of the program graph (see the end of this chapter) is the number of these basis elements.

The cyclomatic number of our example graph is V(G) = 5 - 7 + 2 = 0. When we use cyclomatic complexity in testing, we will (usually) have strongly connected graphs; this will generate graphs with larger cyclomatic complexity.

Kết quả (Việt) 2:

Có một tài sản của đồ thị có ý nghĩa sâu sắc đối với thử nghiệm: phức tạp cyclomatic. Định nghĩa Số cyclomatic của một đồ thị G được cho bởi V (G) = e - n + p, trong đó: • e là số cạnh của G, • n là số nút trong G, và • p là số thành phần trong G. V (G) là số của khu vực riêng biệt trong một đồ thị. Một lập kiểm tra cấu trúc mặc nhiên công nhận khái niệm về đường cơ sở trong một chương trình, từ đó tất cả các con đường khác có thể được bắt nguồn, và cho thấy rằng số lượng cyclomatic của đồ thị chương trình (xem phần cuối của chương này) là số lượng các yếu tố cơ bản. Số cyclomatic của đồ thị ví dụ của chúng tôi là V (G) = 5-7 + 2 = 0. Khi chúng tôi sử dụng phức tạp cyclomatic trong thử nghiệm, chúng tôi sẽ (thường) có đồ thị kết nối mạnh mẽ; điều này sẽ tạo ra các đồ thị với độ phức tạp cyclomatic lớn hơn.