web-dev-qa-db-fra.com

graph-theory

Visualisation d'un graphique non orienté trop grand pour GraphViz?

Meilleur algorithme pour détecter les cycles dans un graphe dirigé

Cycles dans un graphique non orienté

Trouver tous les cycles dans un graphe dirigé

Quels sont les bons exemples de problèmes que les graphiques peuvent résoudre mieux que l'alternative?

Structure de données graphiques: DFS vs BFS?

Différence entre le chemin hamiltonien et le chemin euler

Quand est-il pratique d'utiliser le principe Recherche avant profondeur (DFS) ou Recherche avant-champ (BSE)?

Quelle est la distinction entre les graphiques clairsemés et denses?

Relaxation d'un bord dans l'algorithme de Dijkstra

Explication de l'algorithme pour trouver des points d'articulation ou couper des sommets d'un graphique

Qu'est-ce qu'un bord incident?

Qu'est-ce que "P = NP?", Et pourquoi est-ce une question si célèbre?

Y a-t-il O(1/n) algorithmes?

Étapes pour créer un NFA à partir d'une expression régulière

Comment calculer les points de fonction

Qu'est-ce qu'une implémentation d'arbre C ++ bonne et stable?

Trouvez le chemin le plus court dans un graphique qui visite certains nœuds

Comment vérifier si un graphe dirigé est acyclique?

Trouver les chemins entre deux nœuds donnés?

Bibliothèque de graphes C #?

Quand devrais-je utiliser Kruskal par opposition à Prim (et vice versa)?

Exemple de graphe dirigé et de code de tri topologique

Comment dessiner un graphique dans LaTeX?

Qu'entend-on par diamètre d'un réseau?

Construire une matrice d'adjacence dans MATLAB

Comment empêcher les bords de Graphviz de se chevaucher

Comment puis-je trouver la coupe minimale sur un graphique en utilisant un algorithme de débit maximal?

Comment forcer la position du nœud (x et y) dans graphviz

Y a-t-il une structure de données graphique implémentée pour C #

Trouver tous les chemins entre deux nœuds de graphe

Comment trouver un triangle dans un graphique?

Pourquoi la complexité temporelle de DFS et de BFS O (V + E)

comment importer matplotlib en python

Calculez le nombre minimal de swaps pour ordonner une séquence

Recherche d'un algorithme pour trouver le chemin d'euler

Comment exécuter graphx avec Python / pyspark?

Combiner (joindre) des graphes networkx

Obtenez tous les bords liés à un nœud donné dans un graphique networkx

Python Implémenter la recherche en largeur d'abord

implémentation trompeusement simple du tri topologique dans python

Recherche de quartiers (cliques) dans les données de rue (un graphique)

Comparaison de la représentation d'un graphe d'objets avec une liste d'adjacence et des représentations matricielles

Comment visualiser les réseaux sociaux avec Python

FB OpenGraph og: image ne tirant pas d'images (éventuellement https?)

Python équivalent de D3.js

Comment augmenter l'espacement des nœuds pour networkx.spring_layout

Comment visualiser un grand réseau en R?

Pourquoi les algorithmes de Prim ou de Kruskal ne peuvent-ils pas être utilisés sur un graphique dirigé?

Obtenez des amis Facebook avec Graph API v.2.0

Facebook Graph API v2.0 + - / me / friends renvoie vide, ou uniquement les amis qui utilisent également mon application

Comment obtenir le nom d'utilisateur de l'utilisateur dans la version 2.0 ou ultérieure de l'API Graph de Facebook

Facebook Graph Api 2.1 Obtenir l'ID utilisateur à partir du nom d'utilisateur

Portées d'erreur non valides: offline_access, publish_stream, lorsque j'essaie de me connecter à l'API Facebook

Comment savoir si un graphe est bipartite?

Facebook - Solution "Impossible d'interroger les utilisateurs par leur nom d'utilisateur"

Comment garder la profondeur dans la première recherche en largeur?

Déprécation de l'API Instagram 2020

Erreur "Application de plate-forme non valide" à l'aide de l'API Instagram Basic Display

Obtenir "Domaine Nom Nom Nom" lors de la définition de l'application d'application URI sur AZURE AD Application Object

Qu'est-ce qu'un combinateur Y?

Big-O pour huit ans?

Quelle est la complexité temporelle de l'indexation, de l'insertion et de la suppression des structures de données communes?

Hashtable en C ++?

Explication de base simple d'une table de hachage distribuée (DHT)

Chemin à parcourir de la récursion à l'itération

Temps d'amortissement constant

Qu'est-ce qu'un NP-complet en informatique?

Qu'est-ce que la transparence référentielle?

complexité multiset, map et hash map

Quel est le problème exact de l'héritage multiple?

Est-ce que list :: size () est vraiment O (n)?

Existe-t-il un algorithme parfait pour les échecs?

Règle 34 de Wolfram dans XKCD

Complexité informatique de la séquence de Fibonacci

Quel est le meilleur moyen d’obtenir la valeur minimale ou maximale d’un tableau de nombres?

Comment programmer une fractale?

Qu'est-ce que le Lemme de pompage en termes de Layman?

Qu'est-ce qu'une explication anglaise simple de la notation "Big O"?

Quelle est la définition informatique de l'entropie?

Complexité temporelle de la boucle for imbriquée

A quoi servent les schémas SQL Server?

Est-il possible pour un ordinateur "d'apprendre" une expression régulière à l'aide d'exemples fournis par l'utilisateur?

Quel est le moyen le plus rapide d'obtenir la valeur absolue d'un nombre

Tri en temps linéaire?

Quels langages de programmation sont sans contexte?

Complexité O (N log N) - Similaire à linéaire?

Qu'est-ce qu'une transaction de base de données?

Quelle est la complexité d'exécution des fonctions de liste python?

Comment écrire un moteur de base de données simple

Coût de la fonction len ()

Événement de sortie d'application de la console .NET

Qu'est-ce que la famine?

Comment trouver l'ancêtre commun le plus bas de deux nœuds dans un arbre binaire?

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Est-ce que Big O(logn) log base e?

Un Regex qui ne sera jamais égalé par quoi que ce soit

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Complexité temporelle de l'accès à un Python dict

Tous les algorithmes itératifs peuvent-ils être exprimés de manière récursive?