คำนวณจำนวนไซโคลมาติกอย่างไร?

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

ความซับซ้อนของวัฏจักร เป็นซอร์สโค้ด ความซับซ้อน การวัดที่มีความสัมพันธ์กับ a ตัวเลข ของข้อผิดพลาดในการเข้ารหัส มันคือ คำนวณ โดยการพัฒนา Control Flow Graph ของโค้ดที่วัดค่า ตัวเลข ของพาธที่ไม่ขึ้นกับเส้นตรงผ่านโมดูลโปรแกรม

สำหรับสิ่งนี้ อะไรคือสูตรสำหรับความซับซ้อนของรหัสไซโคลมาติก?

สูตรความซับซ้อนของวัฏจักร N= จำนวนโหนด

ในทำนองเดียวกัน ตัวอย่างความซับซ้อนแบบไซโคลมาติกคืออะไร? ความซับซ้อนของวัฏจักร ของส่วนรหัสคือการวัดเชิงปริมาณของจำนวนเส้นทางอิสระเชิงเส้นในนั้น สำหรับ ตัวอย่าง หากซอร์สโค้ดไม่มีคำสั่งควบคุมโฟลว์ก็ ความซับซ้อนของวัฏจักร จะเป็น 1 และซอร์สโค้ดมีเส้นทางเดียวในนั้น

ในเรื่องนี้ ตัวเลขของ McCabe คำนวณอย่างไร?

วิธีการคำนวณความซับซ้อนของวัฏจักร (McCabe)

1. P = จำนวนส่วนที่ตัดการเชื่อมต่อของโฟลว์กราฟ (เช่น โปรแกรมเรียกและรูทีนย่อย)
2. E = จำนวนขอบ (การถ่ายโอนการควบคุม)
3. N = จำนวนโหนด (กลุ่มคำสั่งตามลำดับที่มีการถ่ายโอนการควบคุมเพียงครั้งเดียว)

วัตถุประสงค์ของความซับซ้อนของ cc3 cyclomatic คืออะไร ทำอย่างไร?

ความซับซ้อนของวัฏจักร เป็นตัวชี้วัดซอฟต์แวร์ที่ใช้ในการวัด ความซับซ้อน ของโปรแกรม เป็นการวัดเชิงปริมาณของเส้นทางอิสระในซอร์สโค้ดของโปรแกรม เส้นทางอิสระถูกกำหนดให้เป็นเส้นทางที่มีขอบอย่างน้อยหนึ่งเส้นที่ไม่เคยข้ามมาก่อนในเส้นทางอื่น