Trouver le plus court chemin

Votre navigateur n'est pas compatible

Créer un algorithme

Coller votre algorithme ci-dessous et l'exécuter

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

sans poid 1
  


Saisir le text pour chaque sommet sur une nouvelle ligne

Construire une matrice d'adjacence. Utiliser la virgule "," comme séparateur

La matrice du multigraphe contient les poids des arêtes minimum entre sommets

La matrice est incorrecte. utiliser la virgule "," comme séparateur. La matrice doit être carrée.

Construire une matrice d'incidence. Utiliser la virgule "," comme séparateur

La matrice est incorrecte. utiliser la virgule "," comme séparateur.

La matrice des distances minimales

Le graphe a été enrégistrer. Suivez ce lien pour le visualiser.

Partager le lien sur les réseaux sociaux:

Partager le lien sur les réseaux sociaux:

Votre algorithme a été envoyer en revision et si tout est ok il sera ajouté au site.

Impossible de créer le graphe. La matrice d'adjacence a un format erroné. cliquer sur le bouton "Corriger la matrice" pour allez à l'aide sur les format des matrices d'adjacence
Impossible de créer le graphe. La matrice d'incidence a un format erroné. cliquer sur le bouton "Corriger la matrice" pour allez à l'aide sur les format des matrices d'incidence
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format

Quelles fonctions devrions-nous ajouter en priorité?

Veuillez indiquer un algorithme que vous souhaiteriez voir implémenter sur ce site

Sélectionner et déplacer les objets avec la souris ou déplacer l'espace de travail.

Faire glisser le curseur pour déplacer l'objet

Sélectionner et déplacer les objets avec la souris ou déplacer l'espace de travail.

Faire glisser le curseur pour déplacer l'objet

Cliquer sur l'espae de travail pour ajouter un nouveau sommet. Etiquette des sommets

Selectionner la première extrémité de l'arête

Selectionner la seconde extrémité de l'arête

Selectionner le sommet initial du plus court chemin

Selectionner le sommet final du plus court chemin

La longueur du plus court chemin est %d

Le chemin n'existe pas

Cliquer sur l'objet pour le supprimer

Ajouter une arête

Orienté

Non orienté

Matrice d'adjacence

Enregistrer

Annuler

La plus petite distance est

Matrice d'incidence

Enregistrer le graphe

Fermer

Le nombre de composantes connexes est

Le nombre de composantes faiblement connexes est

Que pensez-vous de ce site?

Nom (email pour feedback)

Feedback

Envoyer

Pour nous poser une question ou pour nous envoyer un commentaire, nous écrire à

Corriger la matrice

Aide

La matice a un format erroné

Enregistrer le graphe sous forme d'image

Rapport complet

Rapport succint

Le graphe n'a pas de cycle Eulerien

Le graphe a un cycle Eulerien

En cours d'exécution...

Personnaliser le texte

Ajouter un sommet

Renommer le sommet

Renommer

fr

Editer le poid

sans poid

Renommer en groupe

Vote

Algorithmes recommandés

Le graphe n'a pas de chemin Eulerien

Le graphe a un chemin Eulerien

La graphe des distances minimales

Vérifier avant enrégistrement

Afficher la matrice des distances

Matrice des distances

Sélectionner une source pour le flot maximum

Sélectionner un puit pour le flot maximum

Le flot maximum de %2 à %3 vaut %1

Il n'existe pas de flot de %1 à %2

Source

Puit

Le graphe n'a pas de cycle Hamltonien

Le graphe a un cycle Hamltonien

Le graphe n'a pas de chemin Hamltonien

Le graphe a un chemin Hamltonien

Sélectionner le premier sommet de la traversée

Order de la traversée

Arête courbe

Annuler

Enregistrer le graphe

Par défaut

Style de sommet

Style d'arête

Background

Tous les algorithmes ne s'appliquent pas au multigraphe

sans poid

Utiliser Cmd⌘ pour sélectionner plusieurs objets.

Utiliser Ctrl pour sélectionner plusieurs objets.

Faites glisser le groupe.

Groupe de copie

Supprimer le groupe

Parcours en largeur

Coloriage du graphe

Recherche de composantes connexes

Parcours en profondeur

Chercher un cycle eulérien

Chercher un chemin eulérien

Algorithme de Floyd-Warshall

Arrangement du graphe

Trouver un cycle Hamiltonien

Trouver un chemin Hamiltonien

Recherche du flot maximal

Arbre couvrant de poids minimal

Visualisation pondérée

Calcul du rayon et du diamètre du graphe

Plus court chemin avec l'algorithme de Dijkstra

Calculer le degré des sommets

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.