สร้างกราฟ (ง่ายถ่วงน้ําหนักกํากับและ / หรือหลายกราฟ) และเรียกใช้อัลกอริทึมทีละขั้นตอน เรียนรู้ทฤษฎีกราฟแบบโต้ตอบ... ดีกว่าหนังสือมาก!
อัลกอริทึม 27 ให้เลือก:
- การค้นหาเชิงลึกครั้งแรก (DFS) - การค้นหาแบบ Breadth-First (BFS) - นับส่วนประกอบที่เชื่อมต่อ (โดยใช้ BFS) - ระบายสีโลภ - ระบายสี BFS - อัลกอริทึมของ Dijkstra (เส้นทางที่สั้นที่สุด) - A*/A-star (เส้นทางที่สั้นที่สุด, ระยะทาง Euclidean) - ต้นไม้ทอดยาว DFS - ต้นไม้ทอดยาว BFS - อัลกอริทึมของพริม (ต้นไม้ที่ทอดยาวน้อยที่สุด) - อัลกอริทึมของ Kruskal (ต้นไม้ / ป่าขั้นต่ํา) - การหาขอบสะพาน - จุดประดา/ ตัด vertices หา - การตรวจจับกราฟยูเลเรียน - การตรวจจับกราฟกึ่งยูเลเรีย - อัลกอริทึมของ Tarjan สําหรับส่วนประกอบที่เชื่อมต่ออย่างมากในกราฟกํากับ - การตรวจจับต้นไม้ - การตรวจจับกราฟ Bipartite - การตรวจจับกราฟที่สมบูรณ์ - ศูนย์ต้นไม้ (กราฟที่ไม่มีน้ําหนัก) - ศูนย์ต้นไม้ (กราฟถ่วงน้ําหนัก) - รัศมีต้นไม้ - เส้นผ่านศูนย์กลางต้นไม้ - ความผิดปกติของโหนดแผนภูมิ - ต้นไม้เซนทรอยด์ - กราฟเสริม (ผกผัน) - อัลกอริทึมของ Fleury (รอบ / เส้นทางของ Eulerian ในกราฟยูเลเรียและกึ่งยูเลเรียน)
... และอื่น ๆ ที่จะมา!
สร้างกราฟด้วยตนเอง หรือใช้เครื่องมือสร้างกราฟพิเศษเพื่อสร้างกราฟใดกราฟหนึ่งต่อไปนี้
- วัฏจักร - ดาว - ล้อ - เสร็จสมบูรณ์ - ปีเตอร์เซน - เฮอร์เชล - บิพาร์ท - กรัม;ouml;tzsch - พลาโทนิก (เทตราห์ดรอน, คิวบ์, อตาเฮดรอน, ไอโคซาห์ดรอน, โดเดกาห์ดรอน) - เส้นตาราง
คุณสมบัติ:
- อัลกอริทึมกราฟหลายสิบแบบให้เลือก - การดําเนินการทีละขั้นตอน - สร้างกราฟและมัลติกราฟอย่างง่าย - สร้างกราฟถ่วงน้ําหนักและไม่มีน้ําหนัก - สร้างกราฟกํากับและกราฟที่ไม่ได้อธิบายไว้ - แสดง/ซ่อนองศาโหนด - ขอบห่วงและการสนับสนุนหลายขอบ - ป้ายชื่อโหนดที่กําหนดเอง - รัศมีโหนดแบบกําหนดเอง - น้ําหนักขอบที่กําหนดเอง - บันทึกการดําเนินการโดยละเอียดสําหรับอัลกอริทึมที่มีอยู่ทั้งหมด - ส่งออกกราฟเป็นภาพไปยังแกลเลอรี่ภาพ - ส่งออกกราฟเป็นไฟล์เวกเตอร์ SVG - บันทึกกราฟของคุณและโหลดในภายหลัง - สถิติกราฟ (จํานวนโหนดจํานวนขอบองศาโหนดยูเลเรียนกึ่งยูเลเรียส่วนประกอบที่เชื่อมต่อรายการอยู่ติดกัน) - หยิกเพื่อซูม
ภาษาที่รองรับ:
- อังกฤษ - สเปน
ประวัติรุ่น
- เวอร์ชัน 1.13 โพสต์เมื่อ 2016-04-26
- ฉลากขอบ- ชนิดใหม่ของกราฟพิเศษ: กริด, - คงข้อผิดพลาดที่มีอัลกอริทึมกราฟเสริม (ผกผัน) - ภาพหน้าจอคงที่และข้อบกพร่องการส่งออก SVG, - ประสิทธิภาพที่ดีขึ้นและความมั่นคง, - เพิ่มโหนดสูงสุดสําหรับกราฟพิเศษบางอย่าง, - ข้อบกพร่องคงที่ที่มีโหนดสูงสุดสําหรับกราฟ bipartite,- ปรับปรุงส่วนต่อประสานผู้ใช้, - รายการอยู่ติดกัน, -
รายละเอียดหลักสูตร
- ประเภท: ศึกษา > เครื่องมือการเรียนการสอน
- Publisher: VILARIS
- ใบ อนุญาต: ทดลองใช้ฟรี
- ราคา: $2.99
- เวอร์ชัน: 1.13
- แพ ลตฟอร์ม: android