Vind het kortste pad

Uw browser wordt niet ondersteund

Creëer algoritme

Plak uw algoritme hieronder en klik op Run

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


Voeg de tekst voor elk punt op een aparte regel in.

Zet een bogenmatrix op. Gebruik komma ", " als scheidingsteken

Multigraaf matrix bevat het gewicht van de minimale lijnen tussen hoekpunten

De matrix is incorrect. Gebruik een komma "," als scheidingsteken. De matrix moet vierkant zijn

Zet een incidentiematrix op. Gebruik komma ", " als scheidingsteken

De matrix is incorrect. Gebruik een komma "," als scheidingsteken. De matrix moet vierkant zijn

Matrix met minimale afstanden

De graaf is opgeslagen. Volg de link om het te bekijken.

Deel de link in Social Media

Uw algoritme is verzonden om gecontroleerd te worden. Als het goed wordt bevonden, wordt het aan de site toegevoegd.

Kan de graaf niet creëren. De bogenmatrix heeft het verkeerde formaat.Klik "corrigeer matrix" om de matrix te corrigeren of op de "help" knop om help te openen over het formaat van een bogenmatrix
Kan de graaf niet creëren. incidentiematrix heeft het verkeerde formaat.Klik "corrigeer matrix" om de matrix te corrigeren of op de "help" knop om help te openen over het formaat van een incidentiematrix
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format

Welke functies zullen we het eerst toevoegen?

Schrijf ons welk soort algorimte u graag toegevoegd wilt hebben op deze website.

Onze dienst onderteunt al de volgende onderdelen: Vindt de kortste route met Dijkstra's algoritme, Adjacency matrix, Incidence Matrix.

Selecteer en verplaats objecten met de muis of verplaats het werkgebied

Sleep met de muis om objecten te verplaatsen

Selecteer en verplaats objecten met de muis of verplaats het werkgebied

Sleep met de muis om objecten te verplaatsen

Klik op het werkgebied om een knoop toe te voegen. knoop nummer

Selecteer het start knooppunt van de weg

Selcteer het eind knooppunt van de weg

Selecteer het start knooppunt van het kortste pad

Selecteer het eind knooppunt van het kortste pad

De lengte van het kortste pad is %d

Er bestaat geen pad

Klik op het te verwijderen object

Voeg een weg toe

Gericht

Ongericht

Bogenmatrix

Bewaar

Annuleer

De kortse afstand is

incidentiematrix

Graaf aan het opslaan

sluiten

Het aantal verbonden componenten is

Het aantal zwak verbonden componenten

Wat vindt u van de site?

Naam (email voor feedback)

Feedback

Versturen

Om ons een vraag te stellen of een opmerking te plaatsen mail ons op

Corrigeer de matrix

help

Matrix heeft het verkeerde formaat

Sla de afbeelding van de graaf op

Volledig rapport

Kort rapport

De graaf heeft geen Eulercircuit

De graaf heeft een Eulercircuit

Bezig met verwerken..

Eigen tekst

Voeg knoop toe

Hernoem knoop

Hernoem

nl

Pas gewicht aan

Heeft geen gewicht

Hernoem groep

Stem

Aanbevolen algoritmes

Graaf heeft geen Eulercircuit

Graaf heeft een Eulercircuit

Graaf met minimale afstanden

vink aan om op te slaan

Toon afstandsmatrix

Afstandsmatrix

Selecteer een bron voor de maximale flow

Selecteer een uitgang voor de maximale flow

Maximale flow van %2 naar %3 is gelijk aan %1

Er bestaat geen flow van %1 naar %2

Bron

Uitgang

De graaf heeft geen Hamiltioncircuit

De graaf heeft een Hamiltioncircuit

De graaf heeft geen Hamiltionpad

De graaf heeft een Hamiltionpad

Selecteer startpunt voor verwerking

Verwerkingsvolgorde:

Gebogen lijn

Ongedaan maken

Sla de graaf op

Standaard

Stijl van de knoop

Stijl van de weg

Background

Multigraaf ondersteunt niet alle algoritme's

Heeft geen gewicht

Gebruik Cmd⌘ om meerdere objecten te selecteren.

Gebruik Ctrl om meerdere objecten te selecteren.

Sleep groep

Kopiëer groep

Verwijder groep

Breedte-eerste zoekopdracht

Grafiekkleuring

Vind aangesloten componenten

Diepte eerst zoeken

Zoek de euleriaanse cyclus

Zoek het euleriaanse pad

Floyd-Warshall-algoritme

Schik de grafiek

Vind Hamiltoniaanse cyclus

Vind Hamiltoniaans pad

Vind maximale stroom

Zoeken naar minimaal opspannende boom

Visualisatie op basis van gewicht

Zoek grafiek straal en diameter

Kortstepad-algoritme (Dijkstra's algoritme)

Find shortest path using Bellman–Ford's algorithm

Bereken hoekpunten graden

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

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.