ผีเป็น C ++ ห้องสมุดชั้นเน้นในการเพิ่มประสิทธิภาพกราฟและปัญหาการเขียนโปรแกรมเครือข่าย ผีกราฟห้องสมุดเกี่ยวข้องกับทุกปัญหาการเพิ่มประสิทธิภาพกราฟมาตรฐานหารือกับตำราและหลักสูตรในการเพิ่มประสิทธิภาพ combinatorial
แพคเกจซอฟต์แวร์นี้ประกอบด้วยล่ามเปลือกซึ่งทอดตัว Tcl ที่รู้จักกันดี / ภาษา Tk กราฟวัตถุและเครื่องมือเบราว์เซอร์ของกราฟและบรรณาธิการ แก้ปฏิบัติการที่มีอยู่สำหรับปัญหาการเพิ่มประสิทธิภาพการปฏิบัติ เบราว์เซอร์ของกราฟใช้สำหรับการเรียนการสอนและวัตถุประสงค์ในเอกสารทางวิทยาศาสตร์
ผีเป็นซอฟต์แวร์โอเพนซอร์สและได้รับอนุญาตจากใบอนุญาตสาธารณะ GNU เลสเบี้ยน (แอลจี) นั่นคือผีอาจจะดาวน์โหลดได้รวบรวมและใช้สำหรับการทางวิทยาศาสตร์เพื่อการศึกษาและอื่น ๆ ที่เสียค่าใช้จ่าย สำหรับรายละเอียดโดยเฉพาะงบที่เกี่ยวกับการกระจายและการเปลี่ยนแปลงของรหัสที่มาสังเกตเอกสารแอลจีซึ่งอยู่ติดกับแพคเกจ
วันนี้ผีให้ขั้นตอนวิธีการพหุนามอย่างยิ่งต่อไปนี้ปัญหาการเพิ่มประสิทธิภาพกราฟ:
ยทเส้นทางที่สั้นที่สุดในกราฟและ digraphs ที่มีความยาวในเชิงลบ
ยทวงจรเชิงลบและต่ำสุดรอบเฉลี่ย
ยทส่วนประกอบที่แข็งแกร่งและการเชื่อมต่อ 2
ยทขั้นต่ำซึ่งประกอบไปด้วยต้นไม้และ arborescences 1 ต้นไม้
ยทสูงสุด ST-กระแสการไหลเวียนไปได้และ B-กระแส
ยทมินค่าใช้จ่าย ST-กระแส, B-และกระแสการไหลเวียน
ยทการกำหนดปัญหาทุกชนิด
ยท 1 จ้อ, B-จ้อ, capacitated ขจ้อ F-ปัจจัยและระดับ จำกัด subgraphs
ยทกำกับและไม่มีทิศทางปัญหาบุรุษไปรษณีย์จีน, T-ร่วม
คุณสมบัติ .
- ล่ามเอ้ยขยาย Tcl / Tk ภาษาสคริปต์กราฟวัตถุในทางธรรมชาติ.
- เบราว์เซอร์ของกราฟถ้วยและเครื่องมือในการแก้ไข ปลายด้านหน้ากราฟิกที่ห้องสมุด.
- ลำดับชั้นซึ่งเปิดอย่างเคร่งครัดแยกระหว่างคลาสนามธรรม (ทุกขั้นตอนวิธีการทางคณิตศาสตร์ที่ถูกกำหนดเป็นวิธีการของคลาสนามธรรม) การใช้งาน (เช่นโดยรายการอุบัติการณ์การฝึกอบรมถ้อยคำ) และมุมมองเชิงตรรกะ (แปลงปัญหา).
- สาขาทั่วไปและโมดูลที่ถูกผูกไว้กับการใช้งานหลายอย่างเพื่อเพิ่มประสิทธิภาพกราฟ.
- เข้าสู่ระบบการติดตามและการทำงานที่ช่วยให้การศึกษาขั้นตอนวิธีการต่าง ๆ โดยตัวอย่าง.
- การตั้งค่ารันไทม์โมดูลควบคุมการเลือกวิธีการ mathemetical ข้อมูลเข้าสู่ระบบและการติดตามข้อมูลของวัตถุ.
- คอมไพล์โมดูลการตั้งค่าเวลาสำหรับการเพิ่มประสิทธิภาพรหัส.
- อินเตอร์เฟซไฟล์ซึ่งสามารถขยายได้อย่างง่ายดายเพื่อการเรียนปัญหาใหม่.
- รหัสที่มาสำหรับโปรแกรมแก้ปฏิบัติการ.
มีอะไรใหม่ ในข่าวประชาสัมพันธ์นี้:
- ข่าวประชาสัมพันธ์ฉบับนี้ที่อยู่ที่สมบูรณ์แบบกราฟ: การทดสอบเชิงเส้นสำหรับ chordality และ ร่วม chordality ได้รับการเพิ่ม.
- ก่อสร้างสำหรับการเปลี่ยนแปลงเกณฑ์และกราฟช่วงเวลานอกจากนี้ยังมี.
- BFS รหัสสูงสุดไหลและไม่ถ่วงน้ำหนักรหัสการจับคู่ได้รับการปรับปรุงและตอนนี้ทำงานบนสีโหนดลงทะเบียน (จำนวนเต็ม) แทนป้ายระยะโหนด.
มีอะไรใหม่ ในรุ่น 2.8 Beta 26:
- API Tcl ได้รับการแก้ไขอย่างสมบูรณ์เพื่อให้สอดคล้องกับ ชื่อวิธีในห้องสมุดหลัก C ++.
- Tcl คำสั่งอย่างต่อเนื่องในขณะนี้สนับสนุนพารามิเตอร์ที่ไม่จำเป็น.
- อ้างอิง HTML ขณะนี้ครอบคลุมทุกวิธีการในกราฟ Tcl API.
- วิธีการคอนสตรัค K-Ary (วงกลม) กราฟผีเสื้อได้รับการเพิ่ม.
มีอะไรใหม่ ในรุ่น 2.8 Beta 24:
- บันไดและอุซโปรย
- จัดการโหนดหรือส่วนโค้งเพื่อดัชนี
- แก้ไขตัวสร้างกราฟแยก
- วัตถุกราฟประกอบด้วยวัตถุจากกราฟอื่น ๆ ไม่ได้รับมรดกสตริงรูปแบบฉลาก
- การกำจัดของรูปแบบรูปแบบการควบคุม
- กล่องขอบเขตที่ชัดเจนมุ่งมั่น
- ภาพวาดนูนไม่ได้ปรับขนาดได้อย่างถูกต้อง
- SetCapacity () ล้มเหลวในกราฟที่มีจุดรูปแบบ
- องค์ประกอบ Facet
- การตรวจสอบที่หายไปสำหรับมุมมองการเริ่มต้นเข้าสู่ระบบ
- ล้างอินเตอร์เฟซ Tcl และเอกสาร
- การล้างข้อมูลในการเข้าถึงตัวแปรทั่วโลก
- การสนับสนุนสำหรับส่วนที่มองไม่เห็นขอบ
- เส้นตารางแสดงใน xfig ขึ้นอยู่กับตัวเลข
- การล้างข้อมูลของวิธีการแบบอินไลน์
- การกำจัดของฟังก์ชั่นที่กำหนดเอง RTTI
- อาร์และการลบโหนดอาจกลับคำสั่งของโหนดโค้ง
- Torus แผนที่
- กราฟทั่วไปปีเตอร์เสน
- ทั่วไป Kneser กราฟ
- การวาดภาพที่ดีขึ้นของกราฟสามเหลี่ยม
ความคิดเห็นที่ไม่พบ