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) 1:

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

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.