graph-theory

0La chaleur

1Répondre

Ensemble indépendant maximal dans un arbre. algorithme d'examen, besoin de preuves

pseudocode: void recursive('k'){ // 'k' and 'i' vertices sumA = 0; sumB = 0; for each non visited 'i' neighbor do{ recursive('i'); sumA = sumA + b['i']; sumB = sumB + max

0La chaleur

2Répondre

Hiérarchie hiérarchique des algorithmes de recherche?

Je voudrais mieux comprendre comment les différents algorithmes de recherche communs sont liés les uns aux autres. Est-ce que quelqu'un sait d'une ressource, telle qu'un diagramme de hiérarchie ou une

1La chaleur

2Répondre

Problème d'affectation non-bipartite au coût le plus bas

Des idées sur la façon de mettre en œuvre un algorithme efficace (mieux que O (n)) pour résoudre le problème d'affectation dans un graphe non bipartite? L'idée principale est la suivante: J'ai deux en

3La chaleur

1Répondre

Utiliser networkx avec mon propre objet

J'ai mes propres objets, disons pepperoni. J'ai une liste de bords à un de chaque pepperoni et une liste de pepperonis. Je construis ensuite un graphique en utilisant networkx. J'essaie de trouver le

2La chaleur

1Répondre

Une question de code dans la théorie des graphes de python essais

Le code est de déterminer un chemin entre deux nœuds pour les graphes orientés. This est le code: def find_path(graph, start, end, path=[]): path = path + [start] if start == end: r

2La chaleur

3Répondre

Est-ce que ce code python utilise Depth First Search (DFS) pour trouver tous les chemins?

Ce code est donné en python official essays on graph theory. Voici le code: def find_all_paths(graph, start, end, path=[]): path = path + [start] if start == end: return [path]

2La chaleur

2Répondre

Arêtes en pointillés dans GraphPlot/GraphPlot3D

J'essaie de visualiser certains graphiques et je cherche d'autres façons de styliser les bords. Je ne suis pas tout à fait sûr si changer le style de bord améliorerait la représentation, mais même si

1La chaleur

1Répondre

Dessin de graphiques dynamiques (orthogonalement)

J'ai un graphique composé d'un ensemble de nœuds à un instant donné dans le temps. Ce graphique peut évoluer dans le temps, c'est-à-dire que les relations entre les nœuds et les nœuds eux-mêmes peuven

10La chaleur

1Répondre

Optimisations pour le problème de chemin le plus long dans le graphe cyclique

Quelles optimisations existent pour essayer de trouver le chemin le plus long dans un graphe cyclique? Le plus long chemin dans les graphes cycliques est connu pour être NP-complet. Quelles optimisati

4La chaleur

1Répondre

Comptage des instances de sous-graphe

Disons que j'ai un grand graphique (plusieurs milliers de nœuds) orienté G et un graphe orienté beaucoup plus petit (3-5 nœuds) g. Je veux compter combien d'isomorphismes de g sont en G. En d'autres t