«graph-drawing» etiketlenmiş sorular

2
Üst üste binen daireler ile düzlemsel olmayan grafikleri temsil etme
Düzlemde bozuk para grafiği olarak bilinen bir dizi daire ile herhangi bir düzlemsel grafiği temsil edebileceğimizi biliyoruz . Her daire bir tepe noktasını temsil eder ve yalnızca daireler sınırlarında "öpüşürse" iki köşe arasında bir kenar vardır. Bunun yerine dairelerin üst üste binmesine izin verdiğimizi ve içlerinde kesişen bir çift daireyle …
1
Minimum açıyı en üst düzeye çıkaran grafik yerleştirme
Düzlemsel bir grafik verildiğinde, bir ızgarasına serbest doğrusal geçiş içine gömülebilir. Herhangi bir verimli algoritmalar düz çizgi bilinen bir düzlemsel grafik geçiş ızgara, bazı küçük , böylece iki kenar arasındaki minimum açı en üst düzeye gömülü bilinen olup olmadığını merak ediyorum ?n c × n c cn×nn×nn \times nnc×ncnc×ncn^c \times …
1
Bir koordinat sisteminde karma seçim bölgesi / bağımlılık grafiği çizmek için uygun bir algoritma var mı?
Karışık bir seçim bölgesi / bağımlılık grafiği (dilsel uygulama için) çizmek için bir algoritma arıyorum. Böyle bir grafik iki farklı tipte köşeye (jeton, düğüm) ve iki farklı kenar tipine (hiyerarşik, hiyerarşik olmayan) sahip olacaktır. Teori ve algoritmaları genel olarak grafiğe dökmek için yeniyim ve umarım bu soru örneğin bu sitenin …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.