Pertanyaan yang diberi tag «directed-graph»

Apa algoritma yang paling efisien untuk mendeteksi semua siklus dalam grafik yang diarahkan? Saya memiliki grafik diarahkan yang mewakili jadwal pekerjaan yang perlu dieksekusi, pekerjaan menjadi simpul dan ketergantungan menjadi keunggulan. Saya perlu mendeteksi kasus kesalahan dari siklus dalam grafik ini yang mengarah ke dependensi siklik.

396 algorithm  graph-theory  directed-graph 

Dalam DOTbahasa untuk GraphViz, saya mencoba mewakili diagram ketergantungan. Saya harus dapat memiliki simpul di dalam wadah dan untuk dapat membuat simpul dan / atau wadah tergantung pada simpul dan / atau wadah lain. Saya menggunakan subgraphuntuk mewakili wadah saya. Menghubungkan node berfungsi dengan baik, tapi saya tidak tahu bagaimana …

166 graphics  graphviz  dot  directed-graph  subgraph 

Saya memiliki beberapa node yang berasal dari skrip yang ingin saya petakan menjadi grafik. Di bawah ini, saya ingin menggunakan Panah untuk beralih dari A ke D dan mungkin memiliki tepi yang diwarnai juga (merah atau sesuatu). Ini pada dasarnya, seperti jalur dari A ke D ketika semua node lain …

101 python  plot  graph  networkx  directed-graph