GOBLIN Graph Library

GOBLIN είναι μια βιβλιοθήκη C ++ τάξη επικεντρώθηκε στην βελτιστοποίηση γραφική παράσταση και τον προγραμματισμό του δικτύου προβλήματα. GOBLIN Γράφημα Βιβλιοθήκη ασχολείται με όλα τα τυπικά προβλήματα βελτιστοποίησης γράφων συζητείται από τα σχολικά βιβλία και μαθήματα σχετικά με συνδυαστικής βελτιστοποίησης.
Αυτό το πακέτο λογισμικού αποτελείται επίσης από ένα διερμηνέα του φλοιού, που επεκτείνει την γνωστή γλώσσα Tcl / Tk να καταγράψετε αντικείμενα και ένα εργαλείο προγράμματος περιήγησης γράφημα και μοντέρ. Εκτελέσιμο λύτες είναι διαθέσιμα για πρακτικά προβλήματα βελτιστοποίησης. Το πρόγραμμα περιήγησης γράφημα ισχύει για τους σκοπούς της διδασκαλίας και επιστημονικής τεκμηρίωσης.
GOBLIN είναι λογισμικό ανοιχτού κώδικα και άδεια από το GNU Lesser Public License (LGPL). Δηλαδή, GOBLIN μπορούν να μεταφορτωθούν, συγκεντρώνονται και χρησιμοποιούνται για επιστημονικούς, εκπαιδευτικούς και άλλους σκοπούς χωρίς χρέωση. Για λεπτομέρειες, ιδίως οι δηλώσεις για αναδιανομή και τις αλλαγές του πηγαίου κώδικα, παρατηρήστε την LGPL έγγραφο που επισυνάπτεται στη συσκευασία.
Σήμερα, GOBLIN παρέχει ισχυρά πολυωνυμικών αλγορίθμων για τα ακόλουθα προβλήματα βελτιστοποίησης γράφημα:
ย ท συντομότερων δρόμων σε γράφους και διγράφων με αρνητικά μήκη.
ย ท Αρνητική κύκλους και ελάχιστη μέση κύκλους.
ย ท Ισχυρή και 2-συνδεδεμένες συνιστώσες.
ย ท ελάχιστων γεννητικών δέντρων, arborescences και 1-δέντρα.
ย ท Μέγιστη St-ροών, είναι εφικτό κυκλοφορίες και β-ροών.
ย ท Min-κόστους st-ροών, β-ροών και κυκλοφορίες.
ย ท προβλήματα Εκχώρηση οποιουδήποτε είδους.
ย ท 1-ταιριάσματα, β-ταιριάσματα, προσόντα για β-ταιριάσματα, f-παράγοντες και ο βαθμός με περιορισμένο υπογράφων.
ย ท Σκηνοθεσία και μη κατευθυνόμενη κινεζική προβλήματα ταχυδρόμος, T-ενώνει

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

• Ο διερμηνέας Θεέ επεκτείνει το Tcl / Tk scripting γλώσσα για να καταγράψετε αντικείμενα με φυσικό τρόπο.
• Το Κύπελλο του προγράμματος περιήγησης γράφημα και εργαλείο επεξεργασίας. Γραφική front end για τη βιβλιοθήκη.
• Μια ανοιχτή ταξική ιεραρχία που διαχωρίζει αυστηρώς μεταξύ των αφηρημένων κλάσεων (όλα τα μαθηματικούς αλγορίθμους που ορίζεται ως μέθοδοι αφηρημένων κλάσεων), εφαρμογές (δηλαδή από τις λίστες εμφάνισης, πίνακες γειτνίασης) και λογική θέα (πρόβλημα μετασχηματισμοί).
• Ένα γενικό branch and bound μονάδα με αρκετές εφαρμογές για να καταγράψετε βελτιστοποίησης.
• Η καταγραφή και η λειτουργία ανίχνευσης που επιτρέπει να μελετήσει τους διάφορους αλγόριθμους με παραδείγματα.
• Μια μονάδα ρύθμισης χρόνου εκτέλεσης ελέγχει την επιλογή των mathemetical μεθόδων, την καταγραφή των πληροφοριών, καθώς και τον εντοπισμό των αντικειμένων δεδομένων.
• Η μεταγλώττιση μονάδα ρύθμισης χρόνου για βελτιστοποίηση κώδικα.
• Η διασύνδεση αρχείων που μπορεί εύκολα να επεκταθεί σε νέες κατηγορίες πρόβλημα.
• Ο πηγαίος κώδικας για εκτελέσιμα προγράμματα λύτης.

Τι είναι καινούργιο σε αυτή την έκδοση:

• Αυτή η έκδοση αντιμετωπίζει τέλεια γραφημάτων: ένα γραμμικό τεστ για chordality και έχει προστεθεί συν-chordality.
• Κατασκευαστών για μετάθεση, το όριο, και το διάστημα γραφήματα είναι επίσης διαθέσιμα.
• BFS, ο κώδικας μέγιστης ροής, και μη-σταθμισμένη κωδικό αντιστοίχισης έχουν αναθεωρηθεί, και τώρα λειτουργούν στο μητρώο χρώμα κόμβο (ακέραιος αριθμός) αντί των ετικετών απόσταση κόμβο.

Τι είναι καινούργιο στην έκδοση 2.8 Beta 26:

• Η Tcl API έχει αναθεωρηθεί πλήρως να συμμορφωθεί με τα ονόματα μέθοδο της C ++ πυρήνα της βιβλιοθήκης.
• Tcl εντολές τώρα στηρίζει με συνέπεια προαιρετικές παραμέτρους.
• Η αναφορά HTML καλύπτει πλέον όλες τις μεθόδους γράφημα στην Tcl API.
• έχει προστεθεί Μια μέθοδος constructor για k-δικής γραφήματα (κυκλική) πεταλούδα.

Τι είναι καινούργιο στην έκδοση 2.8 Beta 24:

• Moebius σκάλες και περιφράξεις
• Χειριστείτε τη σειρά του κόμβου ή τόξου δείκτη
• Αναθεώρηση της διαίρεσης κατασκευαστή γράφημα
• αντικείμενα Γράφημα αποτελείται από άλλα αντικείμενα γράφημα δεν κληρονομούν χορδές μορφή ετικέτας
• Εξάλειψη του μοντέλου διάταξης ελεγκτή
• αποφασιστικότητα κουτί Ρητή οριοθέτησης
• Οι κυρτοί σχέδια δεν είναι στη σωστή κλίμακα
• SetCapacity () αποτυγχάνει σε γραφήματα με τα σημεία διάταξη
• Πτυχή σύνθεση
• Λείπει ελέγχου για προβολή του αρχείου προετοιμασίας
• Tcl καθαρισμού interface και τεκμηρίωση
• Εκκαθάριση της πρόσβασης στις παγκόσμιες μεταβλητές
• Υποστήριξη για το αόρατο ακραία τμήματα
• γραμμών πλέγματος Εμφάνιση στο xFig εξαρτώνται από τα στοιχεία
• Εκκαθάριση των μεθόδων inline
• Εξάλειψη των έθιμο λειτουργικότητα RTTI
• Arc και διαγραφές κόμβος μπορεί να αντιστραφεί η σειρά των κόμβων στροφής
• Torus χάρτες
• Γενικευμένη Petersen γραφήματα
• Γενικευμένη Kneser Γραφήματα
• Η βελτίωση της σχεδίασης των τριγωνικών γραφημάτων