graph-theory

2La chaleur

1Répondre

Graphiques - trouver des données communes

Je viens de commencer à lire des structures de données et de graphiques. Je construis un exemple d'application qui devrait être capable de trouver le xpath pour les liens les plus courants. Imaginez u

5La chaleur

1Répondre

Algorithme à usage général pour la triangulation d'un graphe non orienté?

Je suis en train de jouer avec la mise en œuvre d'un algorithme d'arbre de jonction pour la propagation de croyances sur un réseau bayésien. Je me bats un peu avec la triangulation du graphe pour que

3La chaleur

1Répondre

partitionnement de digrammes en sous-graphes

Étant donné un DAG avec | V | = n et a s sources nous devons présenter des sous-graphes tels que chaque sous-graphe a approximativement k1 = √ | s | sources et environ k2 = √ | n | nœuds. Si nous défi

6La chaleur

2Répondre

mettre en œuvre des opérations de théorie des ensembles dans php

Comment mettre en œuvre des opérations de théorie des ensembles en PHP pur?

2La chaleur

2Répondre

Une question algorithmique concernant les chemins les plus courts et tels

J'ai un très, très grand graphe, et je veux trouver le chemin le plus court d'un sommet à l'autre. Le graphique est dirigé et non pondéré. J'ai envisagé d'utiliser une certaine modification de l'algor

1La chaleur

2Répondre

Algorithme de comptage des composants connectés d'un graphe en Python

J'essaye d'écrire un script qui compte les composants connectés d'un graphe et je n'arrive pas à trouver la bonne solution. J'ai un graphe simple avec 6 noeuds (vertex), les noeuds 1 et 2 sont connect

9La chaleur

3Répondre

Centre de recherche de l'arbre

J'ai une question qui fait partie de mon programme. Pour un arbre T = (V, E), nous devons trouver le nœud v dans l'arbre qui minimise la longueur du chemin le plus long de v à tout autre nœud. alors c

2La chaleur

2Répondre

Algorithme de division d'un graphe connexe en deux composants

Supposons que l'on me donne un graphe connexe pondéré. Je voudrais trouver une liste d'arêtes qui peuvent être enlevées du graphique en le laissant divisé en deux composants et que la somme des poids

2La chaleur

3Répondre

Comment graver un graphe sans échelle

Étant donné un graphe sans grande échelle (un graphe de réseau social), quelle est la meilleure façon de l'échantillonner de sorte que l'échantillon conserve une abstraction acceptable des propriétés

2La chaleur

2Répondre

Visualisation d'algorithmes graphiques pour enseigner à propos de Dijkstra, Prim's, etc?

J'essaie d'aider les étudiants de premier cycle à visualiser certains algorithmes de base de graphes, comme Prim's et Dijkstra. Ce audible representation of sorting algorithms a eu une bonne réaction.