Pertanyaan yang diberi tag «graph-drawing»

Ketika menyusun hasil, sering diinginkan untuk memiliki beberapa diagram yang terlihat profesional, daripada diagram yang disatukan dalam MS Paint. Apa standar untuk menggambar struktur data?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

Saya menggunakan Jung ( http://jung.sourceforge.net/ ) untuk memvisualisasikan peringkat halaman dan merasa agak lambat dan sulit untuk menskalakannya melebihi 100 node. Saya ingin tahu alat apa yang digunakan orang untuk analisis dan visualisasi jaringan / jejaring sosial.

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Kita tahu bahwa kita dapat mewakili grafik planar apa pun dengan seperangkat lingkaran di pesawat, yang dikenal sebagai grafik koin . Setiap lingkaran mewakili sebuah simpul dan ada sebuah tepi di antara dua simpul jika dan hanya jika lingkaran "mencium" pada batasnya. Misalkan sebaliknya kita membiarkan lingkaran untuk tumpang tindih, …

16 graph-theory  co.combinatorics  graph-algorithms  graph-drawing 

Untuk penyisipan planar grafik planar pada bidang dengan tepi lurus, tentukan simpul sebagai simpul tajam jika sudut maksimum antara dua tepi berturut-turut di sekitarnya adalah lebih dari 180. Atau dengan kata lain, jika ada garis yang melewatinya vertex di embedding sedemikian rupa sehingga semua tepi insiden pada vertex itu terletak …

15 graph-theory  cg.comp-geom  graph-drawing 

Mengingat grafik planar, satu kaleng menanamkan dalam waktu linier menyeberang bebas ke dalam jaringan. Saya tertarik apakah ada algoritma yang efisien diketahui garis lurus menanamkan grafik planar menyeberang bebas ke dalam n c × n c grid, untuk beberapa c kecil , sehingga sudut minimum antara dua sisi dimaksimalkan?n×nn×nn \times …

13 reference-request  graph-theory  graph-drawing 

Saya mencari algoritme untuk menggambar grafik gabungan / ketergantungan (untuk aplikasi linguistik). Grafik seperti itu akan memiliki dua jenis simpul yang berbeda (token, node), dan dua jenis tepi yang berbeda (hierarkis, non-hierarkis). Saya baru mengenal teori grafik dan algoritma secara umum, dan saya harap pertanyaan ini tidak berbenturan misalnya dengan …

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing 

Pathwidth dari grafik bipartit lengkap K3,nK3,nK_{3,n} dengan ukuran partite 333 dan nnn paling banyak 333 . Saya tertarik merencanakan grafik ini dengan proses berikut: Gambarlah di bidang sedemikian rupa sehingga tidak ada tepi yang mengandung simpul di bagian dalamnya, dan sedemikian rupa sehingga tidak lebih dari 2 tepi yang melintas …

8 graph-theory  co.combinatorics  graph-drawing