Kürzesten Weg finden

Dein Browser wird nicht unterstützt

Algorithmus erstellen

Euren Algorithmus unten einfügen und auf "Run" drücken

We are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru

nicht-gewichtet 1
  


Text für jeden Knote in separater Zeile einfügen

Abjazenzmatrix eingeben, Komma als Teiler

Multigraph-Matrix enthält Gewicht der minimalen Kanten.

Matrix nicht korrekt. Benutze ein Komma als Teiler, die Matrix sollte ein Quadrat ergeben

Inzidenzmatrix eingeben. Komma als Teiler

Matrix nicht korrekt. Benutze ein Komma als Teiler.

Die Matrix der minimalen Abständen

Graph gespeichert. Folge diesem Link, um ihn zu anzusehen.

Link in sozialen Medien teilen:

Link in sozialen Medien teilen:

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

Welche Funktionen mussen wir zuerst hinzufügen?

Bitte schreiben Sie, welchen Algorithm würden Sie gerne auf diesen Website sehen?

Unser Service unterstüzt folgende Funktionen: Kürzesten Weg via Dijkstra Algorithm finden, Adjazenzmatrix, Inzidenzmatrix.

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 Isomorphism

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

Максимальная клика

Максимальная клика не найден

Размер Максимальной клики равена

. Клика содержит следующие вершины:

Wrong image format. Only JPEG and PNG are supported

Image size is too big. Image size must be less than {0} pixels.