Editor and Generator for Graphs 2.0
Anda boleh memuat turun dalam masa 5 saat.
Tentang Editor and Generator for Graphs
Pakej program EGG v2.0 bercadang untuk menawarkan persekitaran yang mudah digunakan untuk melukis graf, diarahkan atau tidak dapat dibedah, dengan dimensi yang agak besar, beribu-ribu vertik dan tepi. Beberapa konsep teori graf, beberapa algoritma yang sering digunakan dan struktur data ciri-ciri boleh dilihat semasa proses penyiasatan atau boleh digunakan untuk menggambarkan tema, persembahan, pelajaran dan kuliah tertentu kepada murid dan pelajar. Aplikasi EGG menawarkan ciri penyuntingan standard seperti menambah dan meletakkan vertik, mentakrifkan tepi atau arka, dengan kemungkinan mengedit dan memadamnya. Mekanisme salinan /tampal jenis melengkapkan set ciri-ciri edit langsung. Satu siri maklumat, seperti kos dan/atau label yang berkaitan dengan tepi dan vertikal boleh dilihat dalam ruang grafik program. Telur menawarkan dan ciri penyuntingan khusus seperti: mengubah subgraf graf semasa ke dalam clique, set stabil, bintang, laluan, kitaran, pelengkap atau struktur lain yang diketahui. Untuk subgraf terdapat juga boleh diperolehi klon (salinan sempurna), kembar (salinan yang menyimpan sambungan dengan graf pelengkap) dan keruntuhan (penggantian subgraf dengan satu vertex dengan menjaga adjak). Selain itu, EGG menawarkan proses yang secara rawak menjana vertik dan tepi, mendapatkan beberapa sampel graf. Struktur data yang digunakan membenarkan satu set besar mendapatkan semula maklumat seperti: pembinaan adjacency dan tepi-vertika kejadian matriks, vertik dan tepi carian, carian untuk panjang minimum atau laluan kos, penjanaan pokok DFS atau BFS, pengesanan pokok spanning minimum atau maksimum, pengesanan komponen yang disambungkan dan kuat