«directed-graph» etiketlenmiş sorular

Yönlendirilmiş bir grafikteki tüm döngüleri tespit etmek için en verimli algoritma nedir? Bir iş bir düğüm ve bağımlılık bir kenar olmak yürütülmesi gereken işleri bir program temsil eden yönlendirilmiş bir grafik var. Döngüsel bağımlılıklara yol açan bu grafikte bir döngü hata durumunu tespit etmek gerekir.

396 algorithm  graph-theory  directed-graph 

In DOTiçin dilin GraphViz, bir bağımlılık diyagramı temsil etmeye çalışıyorum. Bir kapsayıcı içinde düğümlere sahip olabilmem ve düğümleri ve / veya kapları diğer düğümlere ve / veya kaplara bağımlı hale getirebilmem gerekiyor. Kaplarımı subgraphtemsil etmek için kullanıyorum . Düğüm bağlantısı gayet iyi çalışıyor, ancak altgrafları nasıl bağlayacağımı anlayamıyorum. Aşağıdaki programı …

166 graphics  graphviz  dot  directed-graph  subgraph 

Bir grafiğe eşlemek istediğim bir komut dosyasından gelen bazı düğümlerim var. Aşağıda, A'dan D'ye gitmek için Arrow'u kullanmak ve muhtemelen kenarın çok renkli olmasını (kırmızı veya başka bir şey) istiyorum. Bu temelde, diğer tüm düğümler mevcut olduğunda A'dan D'ye bir yol gibidir. her bir noktayı şehirler olarak hayal edebilirsiniz ve …

102 python  plot  graph  networkx  directed-graph 

Yönlendirilmiş bir grafiğin döngüsel olmadığını nasıl kontrol ederim? Ve algoritma nasıl adlandırılır? Bir referans için minnettar olurum.

82 algorithm  theory  directed-graph  directed-acyclic-graphs