| ประเภทไฟล์ | APK |
|---|---|
| เวอร์ชัน | 1.13 |
| สำนักพิมพ์ | VILARIS |
| วันที่วางจำหน่าย | 6 พ.ค. 2020 |
| วันที่เพิ่ม | 6 พ.ค. 2020 |
| ข้อกำหนดระบบปฏิบัติการ | Android |
| ข้อกำหนด | Requires Android 2.3 and up |
| ดาวน์โหลดทั้งหมด | 0 |
| ราคา | Free |
คำอธิบาย
สร้างกราฟ (แบบง่าย แบบถ่วงน้ำหนัก แบบกำกับ และ/หรือแบบหลายกราฟ) และเรียกใช้อัลกอริทึมแบบเป็นขั้นเป็นตอน เรียนรู้ทฤษฎีกราฟแบบโต้ตอบ...ดีกว่าหนังสือมาก!
มีอัลกอริธึมให้เลือกถึง 27 แบบ (บางแบบมีเฉพาะในเวอร์ชันเต็มเท่านั้น):
- การค้นหาเชิงลึกเป็นอันดับแรก (DFS)
- การค้นหาแบบกว้างก่อน (BFS)
- นับส่วนประกอบที่เชื่อมต่อ (โดยใช้ BFS)
- ระบายสีโลภ
- ระบายสี BFS
- อัลกอริทึมของ Dijkstra (เส้นทางที่สั้นที่สุด)
- A*/A-star (เส้นทางที่สั้นที่สุด ระยะทางแบบยุคลิด)
- DFS ทอดต้นไม้
- BFS ทอดต้นไม้
- อัลกอริธึมของ Prim (ต้นไม้ทอดข้ามขั้นต่ำ)
- อัลกอริธึมของ Kruskal (ต้นไม้ทอด/ป่าน้อยที่สุด)
- ค้นหาขอบสะพาน
- จุดประกบ/ตัดจุดยอดค้นหา
- การตรวจจับกราฟออยเลอร์
- การตรวจจับกราฟกึ่งออยเลอร์
- อัลกอริธึมของ Tarjan สำหรับส่วนประกอบที่เชื่อมต่ออย่างแน่นหนาในกราฟกำกับ
- การตรวจจับต้นไม้
- การตรวจจับกราฟสองส่วน
- การตรวจจับกราฟที่สมบูรณ์
- ศูนย์ต้นไม้ (กราฟไม่ถ่วงน้ำหนัก)
- ศูนย์ต้นไม้ (กราฟถ่วงน้ำหนัก)
- รัศมีต้นไม้
- เส้นผ่านศูนย์กลางของต้นไม้
- ความเบี้ยวของโหนดต้นไม้
- ต้นไม้ centroid
- เสริม (ผกผัน) กราฟ
- อัลกอริธึมของ Fleury (วัฏจักร/เส้นทางของออยเลอร์ในกราฟออยเลอเรียนและกึ่งยูเลเรียน)
...และอีกมากมายที่จะมา!
สร้างกราฟด้วยตนเอง หรือใช้เครื่องมือสร้างกราฟพิเศษเพื่อสร้างหนึ่งในกราฟต่อไปนี้ (บางส่วนมีให้ในเวอร์ชันเต็มเท่านั้น):
- วงจร
- ดาว
- ล้อ
- สมบูรณ์
- ปีเตอร์เสน
- เฮอร์เชล
- สองฝ่าย
- Grtzsch
- Platonic (จัตุรมุข, Cube, Octahedron, Icosahedron, Dodecahedron)
- กริด
คุณสมบัติ:
- อัลกอริธึมกราฟมากมายให้เลือกในเวอร์ชันเต็ม
- การดำเนินการทีละขั้นตอน
- สร้างกราฟและมัลติกราฟอย่างง่าย (มีเฉพาะในเวอร์ชันเต็มเท่านั้น)
- สร้างกราฟถ่วงน้ำหนักและไม่ถ่วงน้ำหนัก
- สร้างกราฟกำกับและไม่มีทิศทาง
- แสดง/ซ่อนองศาโหนด
- ขอบห่วง & รองรับหลายขอบ
- ป้ายโหนดแบบกำหนดเอง
- รัศมีโหนดที่กำหนดเอง
- น้ำหนักขอบแบบกำหนดเอง
- บันทึกการดำเนินการโดยละเอียดสำหรับอัลกอริธึมที่มีอยู่ทั้งหมด
- ส่งออกกราฟเป็นรูปภาพไปยังแกลเลอรี่ภาพ
- ส่งออกกราฟเป็นไฟล์เวกเตอร์ SVG
- บันทึกกราฟของคุณและโหลดในภายหลัง
- สถิติกราฟ (จำนวนโหนด จำนวนขอบ องศาโหนด ยูเลเรียน กึ่งยูเลเรียน ส่วนประกอบที่เชื่อมต่อ รายการที่อยู่ติดกัน)
- หยิกเพื่อซูม
ภาษาที่รองรับ:
- ภาษาอังกฤษ
- สเปน
