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