นี่คือคำสั่ง bcomps ที่สามารถเรียกใช้ในผู้ให้บริการโฮสต์ฟรีของ OnWorks โดยใช้เวิร์กสเตชันออนไลน์ฟรีของเรา เช่น Ubuntu Online, Fedora Online, โปรแกรมจำลองออนไลน์ของ Windows หรือโปรแกรมจำลองออนไลน์ของ MAC OS
โครงการ:
ชื่อ
bcomps - ตัวกรองส่วนประกอบที่เชื่อมต่อแบบสองทางสำหรับกราฟ
เรื่องย่อ
บีคอมส์ [ -stvx? ] [ -oออกจากไฟล์ ] [ ไฟล์ ]
DESCRIPTION
บีคอมส์ สลายกราฟเป็นส่วนประกอบที่เชื่อมต่อแบบสองทางโดยพิมพ์ส่วนประกอบไปที่
เอาต์พุตมาตรฐาน
OPTIONS
รองรับตัวเลือกต่อไปนี้:
-s ไม่มีการพิมพ์กราฟผลลัพธ์ หมายถึง -v ธง.
-t พิมพ์ต้นไม้ block-cutvertex ต้นแบบ
-x แต่ละองค์ประกอบที่เชื่อมต่อแบบสองทางจะถูกพิมพ์เป็นกราฟรากที่แยกจากกัน
-v พิมพ์จำนวนบล็อกและจุดตัด
-o ออกจากไฟล์
หากระบุไว้ กราฟรากแต่ละกราฟจะถูกเขียนไปยังไฟล์อื่นที่มีชื่อ
ที่ได้มาจาก ออกจากไฟล์. โดยเฉพาะถ้าทั้งสองอย่าง -o และ -x ใช้แฟล็ก แล้วแต่ละอัน
บล็อกถูกเขียนไปยังไฟล์อื่น ถ้า ออกจากไฟล์ ไม่มีคำต่อท้าย nth
บล็อกของกราฟ ith เขียนถึง outfile_n_i. อย่างไรก็ตามบล็อกที่ 0 ของ 0th
กราฟเขียนถึง ออกจากไฟล์.
If ออกจากไฟล์ มีคำต่อท้าย คือ มีรูป ฐาน.sfxจากนั้นไฟล์จะมี
ชื่อเดียวกับข้างบน เว้นแต่จะลงท้ายด้วย .sfx.
ต้นไม้บล็อก-cutvertex ของกราฟ ith เขียนถึง outfile_n_T, โดยมีการต่อท้าย
คำต่อท้ายหากระบุไว้
ตามค่าเริ่มต้น กราฟอินพุตแต่ละรายการจะถูกพิมพ์ โดยแต่ละบล็อกกำหนดเป็นกราฟย่อยที่มีชื่อคือ
การต่อชื่อกราฟอินพุต สตริง "_bcc_" และหมายเลขของ
กลุ่ม
ตัวดำเนินการ
รองรับตัวถูกดำเนินการต่อไปนี้:
ไฟล์ ชื่อไฟล์ที่มี 1 กราฟขึ้นไปในรูปแบบจุด ถ้าไม่ ไฟล์ ตัวถูกดำเนินการคือ
ระบุ อินพุตมาตรฐานจะถูกใช้
กลับ รหัส
บีคอมส์ รับคืน 0 หากกราฟอินพุตทั้งหมดเชื่อมต่อแบบสองทาง และไม่เป็นศูนย์หากกราฟใดมี
หลายบล็อกหรือเกิดข้อผิดพลาดใด ๆ
ใช้ bcomps ออนไลน์โดยใช้บริการ onworks.net