Ei grafische bewerking van grafieken stelt voor om een gebruiksvriendelijke omgeving voor het tekenen van grafieken te bieden
Download nu

Ei grafische bewerking van grafieken Rangschikking & Samenvatting

Ei grafische bewerking van grafieken Tags

editor Bewerk grafiek tekenen grafische editor Tree overspannen

Ei grafische bewerking van grafieken Beschrijving

Grafieken zijn wiskundige objecten die een grafische weergave vereisen om hun eigenschappen te begrijpen. De elementen van een grafiek zijn hoekpunten en randen en kunnen worden vertegenwoordigd door punten respectivelly rechte of gebogen lijnen. Veel van de grafiektheorieproblemen, zoals paden, planariteit of kleurproblemen, zijn vrij moeilijk te begrijpen zonder dit soort vertegenwoordiging. Op dit moment is er een reeks vrije of commerciële grafische toepassingen die worden gebruikt voor de weergave en manipulatie van complexe grafische objecten, maar de grafiektekening heeft specifieke interface en functies nodig. Het pakket ei-programma's stelt voor om een eenvoudig te gebruiken omgeving te bieden voor het tekenen van grafieken, gericht of ongericht, met relatief grote afmetingen, duizenden hoekpunten en randen. Een aantal grafiektheorie-specifieke concepten, sommige vaak gebruikte algoritmen en karakteristieke datastructuren 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 ei-applicatie biedt standaardbewerkingsfuncties zoals het toevoegen en plaatsen van hoekpunten, het definiëren van randen of bogen, met de mogelijkheid om ze te bewerken en te verwijderen. Mechanismen van kopiëren / plakken Type completeren de set directe bewerkingsfuncties. Een reeks informatie, zoals kosten en / of labels die verband houden met randen en hoekpunten kunnen worden gevisualiseerd in de grafische ruimte van het programma. Egg-aanbiedingen en specifieke bewerkingsfuncties zoals: transformeren van een subgraph van de huidige grafiek in een kliek, stabiele set, ster, pad, cyclus, aanvulling of andere bekende structuren. Voor een subgraph kan ook een kloon (perfecte kopie), een tweeling (een kopie die de verbindingen met de complementaire grafiek bewaart) en de ineenstorting (vervanging van de subgraph met een enkele vertex met het houden van de accessoires). Bovendien biedt ei een proces dat willekeurig hoektices en randen genereert, het verkrijgen van enkele grafieken-monsters. De gebruikte gegevensstructuur maakt een grote reeks informatie-ophalen, zoals: de constructie van registratie- en randen-hoekpunten, hoekpunten, hoektices en randen zoeken, de zoektocht naar minimale lengte of kostenpaden, het genereren van DFS of BFS-boom, de detectie van minimum of maximale spanningstructuur.

Ei grafische bewerking van grafieken Gerelateerde software