Kalkulator Kompleksitas Siklomatik
Hitung kompleksitas McCabe dari jumlah sisi, simpul, dan komponen graf aliran kontrol.
Rumus
M = E − N + 2P; setiap komponen memiliki satu titik masuk dan keluar.
Cara menggunakan
- Hitung jumlah sisi E dan simpul N.
- Masukkan jumlah komponen terpisah P.
- Baca jumlah lintasan independen.
Contoh
- E = 15, N = 14, P = 1 menghasilkan M = 3.
Pertanyaan umum
Apa yang dimaksud komponen?
Graf aliran modul terhubung dengan satu titik masuk dan keluar; gunakan P = 1 untuk satu modul.
Apakah alat membaca kode sumber?
Tidak. Anda memasukkan hitungan graf; pemeriksaan angka tidak dapat memastikan struktur graf.
Hitungan apa yang ditolak?
Gunakan bilangan bulat dengan P ≥ 1, N ≥ P, dan E ≥ N − P.
Sumber rujukan
Diperbarui: