Editor and Generator for Graphs 2.0
Je het binnen 5 seconden downloaden.
Over Editor and Generator for Graphs
Het EGG v2.0 programmapakket stelt voor om een gebruiksvriendelijke omgeving te bieden voor het tekenen van grafieken, gericht of onvermiddeld, met relatief grote afmetingen, duizenden vertices en randen. Een aantal grafiektheoriespecifieke concepten, sommige veelgebruikte algoritmen en karakteristieke gegevensstructuren kunnen tijdens het onderzoeksproces worden gevisualiseerd of kunnen worden gebruikt voor het illustreren van bepaalde thema's, presentaties, lessen en lezingen aan leerlingen en studenten. De EGG-applicatie biedt standaard bewerkingsfuncties zoals het toevoegen en plaatsen van vertices, het definiëren van randen of bogen, met de mogelijkheid om ze te bewerken en te verwijderen. Mechanismen van het tekst-/plaktype maken de set directe bewerkingsfuncties compleet. Een reeks informatie, zoals kosten en/of labels die zijn gekoppeld aan randen en vertices, kunnen worden gevisualiseerd in de grafische ruimte van het programma. EGG biedt en specifieke bewerkingsfuncties zoals: het omzetten van een subgraaf van de huidige grafiek in een kliek, stabiele set, ster, pad, cyclus, aanvulling of andere bekende structuren. Voor een subgraaf kan er ook een kloon (perfecte kopie), een tweeling (een kopie die de verbindingen met de complementaire grafiek houdt) en de ineenstorting (vervanging van de subgraaf met een enkel hoekpunt met het houden van de adjacencies). Bovendien biedt EGG een proces dat willekeurig vertices en randen genereert, waarbij enkele grafieken worden verkrijgt. De gebruikte gegevensstructuur maakt een grote reeks informatie-ophaalacties mogelijk, zoals: de constructie van adjacency en edges-vertices incidentiematrices, vertices en randen zoeken, het zoeken naar minimale lengte of kostenpaden, de generatie van DFS of BFS boom, de detectie van minimale of maximale spanning boom, de detectie van aangesloten en sterke verbonden componenten.