Graphynx Lite

กราฟและอัลกอริทึม

สร้างกราฟ (ง่าย, ถ่วงน้ำหนัก, กำกับและ/หรือ multigraphs) และเรียกใช้อัลกอริทึมทีละขั้นตอน เรียนรู้ทฤษฎีกราฟแบบโต้ตอบ ... ดีกว่าหนังสือมาก!

27 อัลกอริทึมให้เลือก (บางส่วนมีเฉพาะในเวอร์ชันเต็มเท่านั้น):

- การค้นหาที่ลึกซึ้งครั้งแรก (DFS)

- การค้นหาที่กว้างก่อน (BFS)

- นับส่วนประกอบที่เชื่อมต่อ (โดยใช้ BFS)

- สีโลภ

- สี bfs

- อัลกอริทึมของ Dijkstra (เส้นทางที่สั้นที่สุด)

- A*/A-Star (เส้นทางที่สั้นที่สุดระยะทางยุคลิด)

- DFS ทอดต้นไม้

- BFS ทอดต้นไม้

- อัลกอริทึมของพรี

- อัลกอริทึมของ Kruskal (ต้นไม้ต่ำสุด/ป่า)

- การค้นหาขอบสะพาน

- จุดที่เปล่งออกมา/การค้นหาจุดยอด

- การตรวจจับกราฟ Eulerian

- การตรวจจับกราฟกึ่ง Eulerian

- อัลกอริทึมของ Tarjan สำหรับส่วนประกอบที่เชื่อมต่ออย่างยิ่งในกราฟกำกับโดยตรง

- การตรวจจับต้นไม้

- การตรวจจับกราฟ bipartite

- การตรวจจับกราฟที่สมบูรณ์

- ศูนย์ต้นไม้ (กราฟที่ไม่มีน้ำหนัก)

- ศูนย์ต้นไม้ (กราฟถ่วงน้ำหนัก)

- รัศมีต้นไม้

- เส้นผ่านศูนย์กลางของต้นไม้

- ความเยื้องศูนย์ของต้นไม้

- ต้นไม้เซนทรอยด์

- กราฟส่วนประกอบ (ผกผัน)

- อัลกอริทึมของ Fleury (Eulerian Cycles/Paths ในกราฟ Eulerian และ Semi-Eulerian)

... และอีกมากมายที่จะมา!

สร้างกราฟด้วยตนเองหรือใช้เครื่องมือสร้างกราฟพิเศษเพื่อสร้างหนึ่งในกราฟต่อไปนี้ (บางส่วนมีเฉพาะในเวอร์ชันเต็มเท่านั้น):

- ปั่นจักรยาน

- ดาว

- ล้อ

- สมบูรณ์

- ปีเตอร์เซ่น

- เฮอร์เชล

- bipartite

- Grötzsch

- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)

- กริด

คุณสมบัติ:

- อัลกอริทึมกราฟหลายสิบตัวให้เลือกในเวอร์ชันเต็ม

- การดำเนินการทีละขั้นตอน

- สร้างกราฟอย่างง่ายและหลายกราฟ (มีเฉพาะในเวอร์ชันเต็มเท่านั้น)

- สร้างกราฟที่มีน้ำหนักและไม่ถ่วงน้ำหนัก

- สร้างกราฟที่กำกับและไม่ได้กำกับ

- แสดง/ซ่อนองศา

- การรองรับ Edges & Multi-Edges

- ฉลากโหนดที่กำหนดเอง

- รัศมีโหนดที่กำหนดเอง

- น้ำหนักขอบที่กำหนดเอง

- บันทึกการดำเนินการโดยละเอียดสำหรับอัลกอริทึมที่มีอยู่ทั้งหมด

- กราฟส่งออกเป็นรูปภาพไปยังแกลเลอรี่รูปภาพ

- กราฟส่งออกเป็นไฟล์เวกเตอร์ SVG

- บันทึกกราฟของคุณและโหลดในภายหลัง

- สถิติกราฟ (จำนวนโหนด, จำนวนขอบ, องศาโหนด, Eulerian, กึ่ง Eulerian, ส่วนประกอบที่เชื่อมต่อ, รายการ adjacency)

- หยิกเพื่อซูม

ภาษาที่รองรับ:

- ภาษาอังกฤษ

- สเปน

มีอะไรใหม่ในเวอร์ชันล่าสุด 1.13