directed-acyclic-graphs

5ısı

3cevap

Belirli bir grafiğin başka bir grafiğin alt çizgisi olup olmadığını belirlemenin kolay yolu?

Belirli bir grafiğin belirli bir grafiğin alt grafiğini olup olmadığını kontrol etmek için bir algoritma arıyorum. Ben grafikleri yaklaşık < 20 köşeleri bu .. bu NP tam problem biraz daha uygulanabili

algorithm graph graph-theory directed-acyclic-graphs subgraph 2010-03-02

---

9ısı

1cevap

Javascript yönelimli asiklik grafik kütüphanesi? (Grafik görselleştirme gerekli DEĞİLDİR)

Bir grafikle en iyi temsil edilen veri kümem var. Yönlendirilmiş kenarları olan 6 veya 7 farklı "tip" düğümden oluşur (birbirine bağımlılıklar, döngüsel bağımlılıklara sahip olmamak garantilidir). Ver

javascript graph graph-theory directed-acyclic-graphs 2011-07-29

---

9ısı

3cevap

DAG'ın en uzun yolu DAG

Bir DAG'ın en uzun yolunu bulmak için, 2 algoritmanın farkındayım: Algo 1: topolojik sıralama yapın + sort ~ veya ~ algo 2 sonucu dinamik programlama kullanın: tümünü sıralayın DFS'yi DFS kullanarak y

algorithm graph directed-acyclic-graphs 2012-05-23

---

10ısı

1cevap

nasıl <strong>Haskell</strong> size (bir kökle) (dizeleri) bir <strong>yönlendirilmiş Mercury grafik</strong> (DAG) nasıl tanımlarım Haskell

en iyi ağaç benzeri DAG tanımlamak için? Özellikle mümkün olduğunca hızlı bu veri yapısına aşağıdaki iki işlevi uygulamak gerekir: (ebeveynler vb ebeveynleri dahil) bir elementin bütün (doğrudan ve do

haskell data-structures tree directed-acyclic-graphs 2013-05-06

---

5ısı

1cevap

Yönlendirilmiş bir asiklik grafiğin bir grid/matrise eşlenmesiyle ilgili yollar

Binlerce köşe ve kenarlı DAG'ım var. Vertex'leri ızgara noktalarında en insan dostu/estetik bir şekilde konumlandırabilen algoritmalar arıyorum. Önsezim, en güzel düzenin kenar uzunluklarının minimum

algorithm graph directed-acyclic-graphs 2011-12-28

---

10ısı

2cevap

Hava akışında Spark kodu nasıl çalıştırılır?

Yeryüzündeki insanlara merhaba! Spark görevlerini planlamak ve çalıştırmak için Airflow kullanıyorum. Tüm bu zamana kadar bulduğum Airflow'un yönetebileceği python DAG'leri. DAG örnek: spark_count_lin

java python apache-spark directed-acyclic-graphs airflow 2016-10-03

---

4ısı

1cevap

Ağ kuyruğu bir görev sırası olarak mı?

networkx'da yönlendirilmiş bir asiklik grafiğim var. Her düğüm bir görevi temsil eder ve düğümlerin öncelikleri görev bağımlılıklarıdır (belirli bir görev, bağımlılıkları yürütülene kadar çalıştırılam

python celery networkx task-queue directed-acyclic-graphs 2016-03-20

---

6ısı

1cevap

PHP'de DAG'ın düzgün uygulanması?

Yönlendirilmiş asiklik grafikte bazı kullanılabilir PHP uygulamaları var mı? Ben DRUPAL'in (https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Graph%21Graph.php/8) buldum ama gerçekte

php directed-acyclic-graphs 2013-10-09

---

8ısı

1cevap

Yönlendirilmiş Asiklik Grafikler için Diff

İki Yönlü Asiklik Grafikler (DAG'ler) diff olabilir bir algoritma arıyorum. Yani, ikinci DAG'ı üretmek için ilk DAG üzerinde bir dizi silme ve ekleme üreten bir algoritma istiyorum. Yüzde yüz emin değ

algorithm diff directed-acyclic-graphs 2013-05-14

---

5ısı

2cevap

Bir iş akışı DAG'sını paralel kaynak tahsisine dönüştürmek için algoritma?

düğümleri çeşitli iş yükünün ve kenarları yükleri arasında bağımlılık olduğu bir grafik olduğunu varsayalım. (Bu döngüsel bağımlılık mevcut olmamalıdır çünkü bir DAG budur.) Ayrıca işi yapabilecek bir

algorithm graph parallel-processing directed-acyclic-graphs 2010-10-20

---