Kürzesten Weg finden
Erstelle einen Graphen und finde den kürzesten Weg. Auf der Hilfe-Seite findest du ein Erklärvideo.
Graph
Kürzesten Weg finden
Erstelle einen Graphen und finde den kürzesten Weg. Auf der Hilfe-Seite findest du ein Erklärvideo.
Graph
Algorithmus erstellen
Euren Algorithmus unten einfügen und auf "Run" drückenWe are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru
Ihr Algorithmus wurde zum Überprüfen gesendet und, im Erfolgsfall, wird er auf Website hinzugefügt sein.
Adjazenzmatrix im falschen Format. Klick "Matrix reparieren" oder "Hilfe", um das korrekte Format zu sehen.
Inzidenzmatrix im falschen Format. Klick "Matrix reparieren" oder "Hilfe", um das korrekte Format zu sehen.
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format
Wähle ein Objekt aus und verschiebe es mit der Maus, oder bewege das Feld
Ziehe Objekte zum Bewegen
Wähle ein Objekt aus und verschiebe es mit der Maus, oder bewege das Feld
Ziehe Objekte zum Bewegen
Klick auf das Feld, um einen Knoten hinzuzufügen. Knotenbenennung
Wähle den ersten Knoten der Kante aus
Wähle den zweiten KNoten der Kante aus
Wähle einen Startknoten
Wähle einen Zielknoten
Der kürzeste Weg ist %d
Kein Weg vorhanden
Klick auf ein Objekt, um es zu entfernen
Kante hinzufügen
Gerichtet
Nicht-gerichtet
Adjazenzmatrix
Speichern
Abbrechen
Der geringste Abstand ist
Inzidenzmatrix
Graph speichern
Schließen
Die Anzahl der verbundenen Objekten ist
Die Anzahl der schwach verbundenen Objekten ist
Was hältst du von der Seite?
Name (E-Mail für Rückmeldung)
Rückmeldung
Senden
Bei Fragen und Kommentaren, schreib uns an
Matrix reparieren
Hilfe
Matrix hat ein falsches Format
Bild vom Graphen speichern
Kompletter Bericht
Kurzer Bericht
Graph hat keinen Eulerkreis
Graph hat einen Eulerkreis
Verarbeiten...
Inhalt
Knoten hinzufügen
Vertex umbenennen
Umbenennen
de
Gewicht bearbeiten
nicht-gewichtet
die Gruppe umbenennen
Abstimmen
Empfohlene Algorithmen
Der Graph hat Eulerschen Pfad nicht
Der Graph hat Eulerschen Pfad
Der Graph der minimalen Abständen
zum Speichern überprüfen
Distanzmatrix zeigen
Distanzmatrix
Quelle vom maximalen Durchfluß wählen
Quelle vom minimalen Durchfluß wählen
Maximaler Durchfluß von %2 bis %3 ist gleich %1
Durchfluß von %1 bis %2 existiert nicht
Quelle
Sinken
Der Graph hat Hamilton-Zyklus nicht
Der Graph hat Hamilton-Zyklus
Der Graph hat Hamiltonischen Pfad nicht
Der Graph hat Hamiltonischen Pfad
"Traversalvertex anfangen" wählen
Durchquerungsreihenfolge:
Kantenbiegung
ruckgängig machen
Graph speichern
Standard
Knotenstil
Kantenstil
Background
Multigraph unterstützt alle Algorithmen nicht
nicht-gewichtet
Nutzen Sie Cmd⌘ um mehrere Objekten zu wählen.
Nutzen Sie Strg um mehrere Objekten zu wählen.
Gruppe ziehen
Gruppe kopieren
Gruppe löschen
Breadth-first search
Graph-Färbung
Verbundene Komponenten finden
Depth-first search
Euler-Zyklus finden
Euler-Pfad finden
Floyd-Warshall algorithm
Graph zuordnen
Hamilton-Zyklus finden
Hamilton-Pfad finden
Maximalen Durchfluß finden
MST-Suche
Gewicht-basierte Visualisierung
Graphradius und Graphdiameter suchen
Kürzesten Weg via Dijkstra Algorithm finden
Find shortest path using Bellman–Ford's algorithm
Knotengewicht berechnen
Weight of minimum spanning tree is
In time of calculation we have ignored the edges direction.
Graph is disconnected
Select first graph for isomorphic check. Click to any node of graph
Select second graph for isomorphic check. Click to any node of graph
Select a template graph by clicking to any node of graph
Choose a graph in which we will look for isomorphic subgraphs. Click to any node of this graph
Graphs are isomorphic
Graphs are not isomorphic
Number of isomorphic subgraphs are
Graph doesn't contain isomorphic subgraphs
Search isomorphic subgraphs
Isomorphic subgraph #
To use the algorithm, you need to create 2 separate graphs
Check Graphs Isomorphismbeta
Graph is disconnected
Graph contains only one vertex
Graph radius
Graph diameter
Central
Peripheral
The maximum degree of a graph is
Color number is
Done
Actions
Common edge style
Selected edge style
Common vertex style
Selected vertex style
Find all paths
Number of paths from
to
is
Path #
Select finish vertex
Select start vertex
Find all shortest paths from vertex
Distance from
Path to
Use context menu for additional actions.
Find the longest path
Length of the longest path from
Special actions
Reverse all edges
Make all edges undirected
Make all edges directed
Edge list format is incorrect
fix
Reuse saved edge
Max Clique
Max Clique is not found
Max Clique size is
. Clique contains these vertecies:
Wrong image format. Only JPEG and PNG are supported
Image size is too big. Image size must be less than {0} pixels.
Original graph
Autosaved graph
Would you like to load original graph or autosaved graph?
vertex name