กราฟและอัลกอริทึม
สร้างกราฟ (ง่าย, ถ่วงน้ำหนัก, กำกับและ/หรือ 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)
- หยิกเพื่อซูม
ภาษาที่รองรับ:
- ภาษาอังกฤษ
- สเปน
ดาวน์โหลด
ผู้ใช้ยังดู
