Dev Faq

Questions et réponses pour le graph :

Cette balise «graphique» fait référence à un graphique (tel qu'un graphique ou un diagramme) qui affiche la relation entre deux ou plusieurs variables. Pour la structure mathématique discrète constituée de sommets et d'arêtes, utilisez la balise "théorie des graphes".

-20
votes

Déterminer s'il existe un chemin entre le sommet u et w passant par v

Étant donné un graphe non orienté G = (V, E) , tel que u , v , w sont des arêtes de G. Décrivez un algorithm ...
2 commentaire(s)
6
votes

python trouver des composants connectés dans un graphique / tuple 3D avec trois éléments?

J'ai un tableau numpy binaire 3D, pour lequel je voudrais trouver des composants connectés, i.d. éléments voisins avec la valeur 1. coordinates = np.argwhere(data > 0) ...
1 commentaire(s)
5
votes

Trouvez efficacement les composants connectés dans un graphe non orienté en tenant compte de l'équivalence transitive

J'ai un ensemble de nœuds et une fonction foo (u, v) qui peut déterminer si deux nœuds sont égaux. Par «égal», j'entends l'équiva ...
2 commentaire(s)
4
votes

Ne pouvons-nous pas trouver le chemin le plus court par DFS (DFS modifié) dans un graphique non pondéré? et sinon, pourquoi?

On dit que DFS ne peut pas être utilisé pour trouver le chemin le plus court dans le graphe non pondéré. J'ai lu plusieurs articles et blogs mais je ne suis pas satisfai ...
2 commentaire(s)