Saya mencari implementasi algoritma untuk menghitung jalur lebar grafik. Telah diketahui bahwa menghitung lebar jalur setara dengan menghitung angka pencarian simpul, angka pemisahan titik, atau ketebalan interval grafik. Algoritma tidak harus sangat cepat; Saya ingin menjalankannya pada grafik paling banyak 20 simpul. Saya memang membutuhkan algoritma untuk menghitung pathwidth dengan tepat, daripada memberikan perkiraan.
Saya sadar bahwa ada beberapa implementasi untuk menghitung treewidth dari grafik (konsep terkait) tetapi belum dapat menemukan apapun untuk menghitung jalur lebar. Setiap petunjuk dihargai!