ผมอยากจะคำนวณtreewidthของกราฟ มีฮิวริสติกที่ดีมากสำหรับปัญหากราฟ NP-hard อื่น ๆ เช่นVF2สำหรับมอร์ฟอร์มอร์ฟิซึ่มย่อยกราฟที่มีโค้ดที่มีอยู่ในigraphเช่น ฉันลองพวกเขาในกราฟของฉันและพบว่ามันทำงานได้อย่างรวดเร็วสำหรับข้อมูลของฉัน
มีอัลกอริธึมที่รวดเร็วสำหรับการคำนวณความน่าเชื่อถือในหลอดเลือดดำที่คล้ายกันหรือไม่?