Vind het kortste pad
Créeer een graaf en vind het kortste pad. Op de Help pagina kunt u een uitleg video vinden..
Graph
Vind het kortste pad
Créeer een graaf en vind het kortste pad. Op de Help pagina kunt u een uitleg video vinden..
Graph
Creëer algoritme
Plak uw algoritme hieronder en klik op RunWe are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru
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
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 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