Trouver le plus court chemin
Créer un graphe et trouver le plus court chemin. Sur la page d'aide vous trouverez un tutoriel vidéo.
Graph
We are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru
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
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
Find shortest path using Bellman–Ford's algorithm
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.