GOBLIN Graph Library

Advertisement:
ภาพหน้าจอของซอฟแวร์:
GOBLIN Graph Library
รายละเอียดซอฟแวร์:
รุ่น: 2.8 Beta 27
วันที่อัพโหลด: 2 Jun 15
ผู้พัฒนา: Christian Fremuth-Paeger
การอนุญาต: ฟรี
ความนิยม: 8

Rating: 0.0/5 (Total Votes: 0)

Advertisement:

ผีเป็น 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 คำสั่งอย่างต่อเนื่องในขณะนี้สนับสนุนพารามิเตอร์ที่ไม่จำเป็น.
  • อ้างอิง HTM​​L ขณะนี้ครอบคลุมทุกวิธีการในกราฟ Tcl API.
  • วิธีการคอนสตรัค K-Ary (วงกลม) กราฟผีเสื้อได้รับการเพิ่ม.

มีอะไรใหม่ ในรุ่น 2.8 Beta 24:

  • บันไดและอุซโปรย
  • จัดการโหนดหรือส่วนโค้งเพื่อดัชนี
  • แก้ไขตัวสร้างกราฟแยก
  • วัตถุกราฟประกอบด้วยวัตถุจากกราฟอื่น ๆ ไม่ได้รับมรดกสตริงรูปแบบฉลาก
  • การกำจัดของรูปแบบรูปแบบการควบคุม
  • กล่องขอบเขตที่ชัดเจนมุ่งมั่น
  • ภาพวาดนูนไม่ได้ปรับขนาดได้อย่างถูกต้อง
  • SetCapacity () ล้มเหลวในกราฟที่มีจุดรูปแบบ
  • องค์ประกอบ Facet
  • การตรวจสอบที่หายไปสำหรับมุมมองการเริ่มต้นเข้าสู่ระบบ
  • ล้างอินเตอร์เฟซ Tcl และเอกสาร
  • การล้างข้อมูลในการเข้าถึงตัวแปรทั่วโลก
  • การสนับสนุนสำหรับส่วนที่มองไม่เห็นขอบ
  • เส้นตารางแสดงใน xfig ขึ้นอยู่กับตัวเลข
  • การล้างข้อมูลของวิธีการแบบอินไลน์
  • การกำจัดของฟังก์ชั่นที่กำหนดเอง RTTI
  • อาร์และการลบโหนดอาจกลับคำสั่งของโหนดโค้ง
  • Torus แผนที่
  • กราฟทั่วไปปีเตอร์เสน
  • ทั่วไป Kneser กราฟ
  • การวาดภาพที่ดีขึ้นของกราฟสามเหลี่ยม

ซอฟต์แวร์ที่คล้ายกัน

Ctioga
Ctioga

11 May 15

OpenAPC
OpenAPC

17 Feb 15

Xrmap
Xrmap

3 Jun 15

LabPlot
LabPlot

10 May 15

ความคิดเห็นที่ GOBLIN Graph Library

ความคิดเห็นที่ไม่พบ
เพิ่มความคิดเห็น
เปิดภาพ!
ค้นหาตามหมวดหมู่