directed-acyclic-graphs

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

2La chaleur

1Répondre

joinload/eager loading entiers (sous) -graphs dans sqlalchemy

Disons que j'ai un objet Task qui peut dépendre d'autres Tasks. Existe-t-il un moyen d'attiser/de rejeter sensiblement tous les sous-tâches d'une série donnée? class Task(DeclarativeBase): __tabl

2La chaleur

1Répondre

bibliothèque Open Source pour on-the-fly animation des graphes acycliques dirigés

Je suis intéressé à savoir sur les bibliothèques open source pour on-the-fly animation des graphes acycliques orientés. Il y a beaucoup de questions similaires sur les graphes de rendu, mais je n'ai p

11La chaleur

1Répondre

Tous les chemins possibles d'un nœud à l'autre dans un arbre dirigé (igraph)

J'utilise python binding à igraph pour représenter un arbre dirigé. Je voudrais trouver tous les chemins possibles d'un nœud dans ce graphique à un autre. Malheureusement, je ne pouvais pas trouver un

1La chaleur

2Répondre

Comment vérifier s'il y a un cercle dans un arbre?

Voici un arbre: Il y aura une racine. Chaque noeud d'arbre a zéro ou plusieurs enfants. Il est permis que deux nœuds pointent vers le même enfant. Dites, à la fois le nœud A et le noeud B a un enfant

2La chaleur

1Répondre

application DAG

l'autre jour, je ne pouvais pas me exprese correctement et obtenir fermé ma réponse, donc voici mon deuxième coup: Je dois créer une application DAG (graphe acyclique orienté) de base, mis en mots, un

5La chaleur

2Répondre

Combinatoire en Python

j'ai une sorte de structure arborescente un niveau que: Où p sont des nœuds parents, c sont des nœuds enfants et b sont hypothétiques branches. Je veux trouver toutes les combinaisons de branches sous

1La chaleur

1Répondre

Représentation de la syntaxe du fichier de dépendances

Je cherche un moyen simple de représenter des dépendances simples dans un fichier. De préférence, j'aimerais utiliser un format avec une syntaxe déjà définie (par exemple JSON, YAML, etc.). Je penche

1La chaleur

6Répondre

Le plus court chemin dans le graphique acyclique dirigé

On me donne une chaîne de caractères, dans laquelle chaque paire de caractères conséquente comprend un bord. Ce que je veux dire par là est la chaîne: ABBCAD. Les bords de la chaîne sont: A->B B->C

2La chaleur

2Répondre

Comment affecter des "niveaux" aux sommets d'un graphe orienté acyclique?

J'ai un graphique dirigé acyclique. Je voudrais assigner des niveaux à chaque sommet d'une manière qui garantit que si le bord (v1, v2) est dans le graphique, alors niveau (v1)> niveau (v2). Je voudra