เครื่องมือสร้างกราฟ
นักพัฒนา	ติอาโก้ พี. เป็กโซโต
เวอร์ชันเสถียร	2.45 / 22 พฤษภาคม 2022 ( 22 พฤษภาคม 2022 )
เขียนเป็น	Python , C++
ระบบปฏิบัติการ	ระบบปฏิบัติการ OS X , ลินุกซ์
พิมพ์	คลังซอฟต์แวร์
ใบอนุญาต	แอลจีพีแอล
เว็บไซต์	graph-tool .skewed .de
ที่เก็บข้อมูล	git .skewed .de /count0 /graph-tool

graph-toolเป็น โมดูล Pythonสำหรับการจัดการและการวิเคราะห์ทางสถิติของกราฟ (หรือที่เรียกว่า เครือข่าย ) โครงสร้างข้อมูลหลักและอัลกอริธึมของ graph-tool ถูกนำไปใช้ในC++โดยใช้metaprogramming อย่างกว้างขวาง โดยอาศัยBoost Graph Libraryเป็น หลัก ^{[ 1 ]}อัลกอริธึมหลายตัวถูกนำไปใช้แบบขนานโดยใช้OpenMPซึ่งให้ประสิทธิภาพที่เพิ่มขึ้นบนสถาปัตยกรรม มัลติคอร์

• การสร้างและการจัดการกราฟแบบมีทิศทางหรือไม่มีทิศทาง
• การเชื่อมโยงข้อมูลใดๆ เข้ากับจุดยอด ขอบ หรือแม้แต่ตัวกราฟเอง โดยใช้แผนที่สมบัติ
• กรองจุดยอดและ/หรือเส้นขอบ "แบบเรียลไทม์" เพื่อให้ดูเหมือนว่าจุดเหล่านั้นถูกลบออกไปแล้ว
• รองรับรูปแบบไฟล์dot , Graph Modelling LanguageและGraphML
• เครื่องมือวาดกราฟที่สะดวกและทรงพลังโดยใช้CairoหรือGraphviz
• รองรับการวัดทางสถิติทั่วไป เช่น ฮิสโตแกรมระดับ/คุณสมบัติ ฮิสโตแกรมระดับ/คุณสมบัติแบบผสม ความสัมพันธ์ระหว่างจุดยอด ความสัมพันธ์แบบจัดกลุ่มเส้นทางที่สั้นที่สุดเฉลี่ยระหว่างจุดยอดเป็นต้น
• รองรับอัลกอริธึมเชิงกราฟหลายอย่าง เช่น การหาไอโซมอร์ฟิ ซึมของกราฟการหาไอโซมอร์ฟิซึมของกราฟย่อยการหาต้นไม้แผ่คลุมขั้นต่ำ การหาองค์ประกอบที่เชื่อมต่อกันการหาต้นไม้ ครอบงำ การหาการไหลสูงสุดเป็นต้น
• การสนับสนุนมาตรวัดความสำคัญ หลายประการ
• รองรับการคำนวณสัมประสิทธิ์การจัดกลุ่มรวมถึง สถิติ รูปแบบเครือข่ายและการตรวจจับโครงสร้างชุมชน
• การสร้างกราฟสุ่มโดยมีการกระจายระดับดีกรีและความสัมพันธ์แบบใดก็ได้
• รองรับโมเดลเครือข่ายที่เป็นที่ยอมรับอย่างกว้างขวาง เช่น โมเดลPrice , Barabási-Albert , เครือข่ายเรขาคณิต, กราฟแลตติซ หลายมิติ เป็นต้น

^{เครื่องมือกราฟสามารถใช้ในการทำงานกับกราฟ ขนาด}ใหญ่มากในบริบทต่างๆ รวมถึงการจำลองเนื้อเยื่อเซลล์^{[ 2 ]} การขุดข้อมูล [ ^{3 ] [ 4 ]}การวิเคราะห์เครือข่ายสังคม [ ^{5 ] [ 6 ]}การวิเคราะห์ระบบP2P ^{[ 7 ]} การ สร้างแบบจำลองขนาดใหญ่ของ^ระบบที่ใช้เอเจนต์ [ ^{8 ]}การประเมินเชิงทฤษฎีและการสร้างแบบจำลองของการจัดกลุ่ม เครือ ข่าย^{[ 9 ]}การวิเคราะห์กราฟการโทรขนาดใหญ่^{[ 10 ] และ} การวิเคราะห์ คอนเน็กโทมของสมอง^{[ 11 ]}

• เว็บไซต์อย่างเป็นทางการ