Grafische Ei-Grafische Bearbeitung von Graphen schlägt vor, eine benutzerfreundliche Umgebung zum Zeichnen von Diagrammen anzubieten
Jetzt downloaden

Grafische Ei-Grafische Bearbeitung von Graphen Ranking & Zusammenfassung

Grafische Ei-Grafische Bearbeitung von Graphen Stichworte

Editor bearbeiten Graph Grafik ziehen Grafischer Redakteur Spanningbaum

Grafische Ei-Grafische Bearbeitung von Graphen Beschreibung

Diagramme sind mathematische Objekte, die eine grafische Darstellung erfordern, um ihre Eigenschaften zu verstehen. Die Elemente eines Diagramms sind Scheitelpunkte und Kanten und können durch Punkte respektieren, die sich umzüglich gerade oder gekrümmte Linien darstellen. Viele der Graph-Theorieprobleme wie Wege, Planaritäts- oder Farbprobleme sind ohne diese Art von Darstellung ziemlich schwierig zu verstehen. In diesem Moment gibt es eine Reihe von kostenlosen oder comercialen grafischen Anwendungen, die für die Darstellung und Manipulation komplexer grafischer Objekte verwendet werden, aber die Diagrammzeichnung erfordert eine bestimmte Schnittstelle und Funktionen. Das Eierprogrammpaket schlägt vor, eine einfach zu verwendende Umgebung zum Zeichnen von Diagrammen, gerichteten oder ungerichteten, mit relativ großen Abmessungen, Tausenden von Scheitelpunkten und Kanten anzubieten. Eine Reihe von Graph-theoretischen spezifischen Konzepten, einige häufig verwendete Algorithmen und charakteristische Datenstrukturen können während des Untersuchungsverfahrens visualisiert werden oder können verwendet werden, um bestimmte Themen, Präsentationen, Lektionen und Vorlesungen an Schüler und Studenten zu veranschaulichen. Die Ei-Anwendung bietet Standard-Bearbeitungsfunktionen wie das Hinzufügen und Platzieren von Scheitelpunkten, der Definition von Kanten oder Bögen mit der Möglichkeit, sie zu bearbeiten und zu löschen. Mechanismen des Kopier- / Einfügentyps Füllen Sie den Satz von Direct Edit-Funktionen aus. Eine Reihe von Informationen, wie die Kosten und / oder Etiketten, die mit Kanten und Ecken verknüpft sind, können im grafischen Raum des Programms visualisiert werden. Ei-Angebote und spezifische Bearbeitungsfunktionen wie: Umwandeln eines Untergraphen des aktuellen Graphen in eine Clique, stabiles Set, Stern, Pfad, Zyklus, Komplement oder andere bekannte Strukturen. Für einen Untergraphen kann auch ein Klon (perfekte Kopie) erhalten werden, ein Twin (eine Kopie, die die Verbindungen mit dem komplementären Graphen hält) und den Zusammenbruch (Austausch des Untergraphen mit einem einzelnen Scheitelpunkt mit der Haltung der Adjekte). Darüber hinaus bietet Ei einen Prozess an, der zufällig Scheitelpunkte und Kanten erzeugt, um einige Diagrammproben zu erhalten. Die verwendete Datenstruktur erlaubt einen großen Satz von Informationsabrufen wie: der Konstruktion von Benachrichtigungs- und Kanten-Scheitelpunkte-Inzidenzmatrizen, Scheitelpunkt- und Kantensuche, die Suche nach Mindestlänge oder Kostenpfade, der Erzeugung von DFS oder BFS-Baum, der Erkennung von Minimum oder maximaler Spannbaum.

Grafische Ei-Grafische Bearbeitung von Graphen Zugehörige Software