Graphynx Lite for Android APK

Περιγραφή

Δημιουργήστε γραφήματα (απλά, σταθμισμένα, κατευθυνόμενα ή/και πολυγραφήματα) και εκτελέστε αλγόριθμους βήμα προς βήμα. Μάθετε τη θεωρία γραφημάτων διαδραστικά... πολύ καλύτερα από ένα βιβλίο!

27 αλγόριθμοι για να διαλέξετε (μερικοί από αυτούς είναι διαθέσιμοι μόνο στην πλήρη έκδοση):

- Αναζήτηση σε βάθος (DFS)

- Αναζήτηση πρώτου πλάτους (BFS)

- Μετρήστε συνδεδεμένα εξαρτήματα (χρησιμοποιώντας BFS)

- Άπληστος χρωματισμός

- Χρωματισμός BFS

- Ο αλγόριθμος του Dijkstra (συντομότερη διαδρομή)

- A*/A-star (συντομότερο μονοπάτι, Ευκλείδεια απόσταση)

- Εκτεινόμενο δέντρο DFS

- Εκτεινόμενο δέντρο BFS

- Αλγόριθμος Prim (ελάχιστο δέντρο που εκτείνεται)

- Αλγόριθμος Kruskal (ελάχιστο δέντρο/δάσος)

- Εύρεση άκρων γεφυρών

- Ανεύρεση σημείων άρθρωσης/κορυφών κοπής

- Ανίχνευση γραφήματος Eulerian

- Ανίχνευση ημι-Eulerian γραφήματος

- Ο αλγόριθμος του Tarjan για ισχυρά συνδεδεμένα στοιχεία σε κατευθυνόμενα γραφήματα

- Ανίχνευση δέντρων

- Ανίχνευση διμερούς γραφήματος

- Πλήρης ανίχνευση γραφήματος

- Κέντρο δέντρου (μη σταθμισμένο γράφημα)

- Κέντρο δέντρου (σταθμισμένο γράφημα)

- Ακτίνα δέντρου

- Διάμετρος δέντρου

- Εκκεντρότητα κόμβου δέντρου

- Κεντροειδές δέντρο

- Συμπληρωματικό (αντίστροφο) γράφημα

- Αλγόριθμος Fleury (κύκλοι/μονοπάτια Eulerian σε γραφήματα Eulerian και semi-Eulerian)

...και πολλά ακόμα!

Δημιουργήστε ένα γράφημα με μη αυτόματο τρόπο ή χρησιμοποιήστε το ειδικό εργαλείο δημιουργίας γραφήματος για να δημιουργήσετε ένα από τα ακόλουθα γραφήματα (μερικά από αυτά είναι διαθέσιμα μόνο στην πλήρη έκδοση):

- Κύκλος

- Αστέρι

- Ρόδα

- Πλήρης

- Πέτερσεν

- Χέρσελ

- Διμερής

- Γκρτζς

- Πλατωνικό (Τετράεδρο, Κύβος, Οκτάεδρο, Εικοσάεδρο, Δωδεκάεδρο)

- Πλέγμα

Χαρακτηριστικά:

- Δεκάδες αλγόριθμοι γραφημάτων για να διαλέξετε στην πλήρη έκδοση

- Βήμα προς βήμα εκτέλεση

- Δημιουργήστε απλά γραφήματα και πολυγραφήματα (διατίθεται μόνο στην πλήρη έκδοση)

- Δημιουργήστε σταθμισμένα και μη σταθμισμένα γραφήματα

- Δημιουργήστε κατευθυνόμενα και μη κατευθυνόμενα γραφήματα

- Εμφάνιση/απόκρυψη μοιρών κόμβου

- Ακμές βρόχου & υποστήριξη πολλαπλών άκρων

- Προσαρμοσμένες ετικέτες κόμβων

- Προσαρμοσμένη ακτίνα κόμβου

- Προσαρμοσμένα βάρη άκρων

- Αναλυτικό αρχείο καταγραφής εκτέλεσης για όλους τους διαθέσιμους αλγόριθμους

- Εξαγωγή γραφήματος ως εικόνας στη συλλογή φωτογραφιών

- Εξαγωγή γραφήματος ως διανυσματικό αρχείο SVG

- Αποθηκεύστε τα γραφήματα σας και φορτώστε τα αργότερα

- Στατιστικά γραφημάτων (αριθμός κόμβων, αριθμός ακμών, μοίρες κόμβων, Eulerian, semi-Eulerian, συνδεδεμένα στοιχεία, λίστα γειτνίασης)

- Τσιμπήστε για μεγέθυνση

Υποστηριζόμενες γλώσσες:

- Αγγλικά

- Ισπανικά