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...
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...
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...