preguntar acerca de directed-acyclic-graphs

2
réponses

Problèmes avec un algorithme de dépendance simple

Dans ma webapp, nous avons beaucoup de champs qui résument d'autres champs, et ces champs résument plus de champs. Je sais que c'est un graphe dirigé acyclique. Lorsque la page se charge, je calcule les valeurs pour tous les champs. Ce que j'essaie …
demandé sur 1970-01-01 00:33:29
3
réponses

Comment exécuter Spark code dans Airflow?

Bonjour peuple de la Terre! J'utilise Airflow pour programmer et exécuter des tâches D'étincelles. Tout ce que j'ai trouvé à ce moment-là, c'est des DAGs en python que Airflow peut gérer. DAG exemple: spark_count_lines.py import logging from airfl …
demandé sur 1970-01-01 00:33:36
10
réponses

Algorithme pour trouver l’ancêtre commun le plus bas dans le graphe acyclique dirigé?

Imaginez un graphique acyclique dirigé comme suit, où: "A" est la racine (il y a toujours exactement une racine) chaque noeud connaît ses parents les noms des noeuds sont arbitraires - rien ne peut en être déduit nous savons d'une autre source que …
demandé sur 1970-01-01 00:33:33
10
réponses

Valeur de hachage pour le graphe acyclique dirigé

comment transformer un graphe acyclique dirigé en une valeur de hachage telle que deux graphes isomorphes donnent la même valeur? Il est acceptable, mais indésirable pour deux graphiques isomorphiques de hachage à des valeurs différentes, qui est ce …
demandé sur 1970-01-01 00:33:33