version: 1.13
Grafikler ve algoritmalar
grafikler (basit, ağırlıklı, yönlendirilmiş ve / veya multigraphs) oluşturma ve adım algoritmaları adım çalıştırın.
derinliğine arama (DFS)
- - Genişlik öncelikli arama (BFS
: Seçim için çok daha iyi bir kitap
27 algoritmaları daha ... etkileşimli grafik teorisi bilgi
)
- sahip bağlı bileşenler (kullanarak BFS)
- renklenme obur
- renklenme BFS
ile - Dijkstra algoritması (kısa yol)
- A * / A-yıldızlı (kısa yol,
Öklit mesafesi)
- DFS ağacı
kapsayan -)
Prim algoritması (en az ağaç jeneratör - - BFS ağaç
kapsayan algoritma Kruskal (ağaç / orman asgari jeneratör)
- denetleme grafiği
Euler
- denetleme yarı Euler grafik
- Tarjan algoritması kuvvetle bağlı bileşenlerin yönlendirilmiş grafiklerde
- kontrol edilmesi ağaç
- tam grafik kontrol edilmesi
denetleme
> - Merkez ağacı (ağırlıksız grafikler)
- Merkez ağacı (ağırlıklı grafikler)
- Radyo
ağaç - ağaç çapı
- ağaç
bir düğümün Dışmerkezlilik -
Ağaç
sentroidinin - tamamlayıcı
Grafik (ters) - algoritması Fleury'nin
(grafikler ve yarı Euler Euler analiz etmiştir döngüleri ve yollar) ... ve kısa bir süre daha algoritmalar
<.
br> elle bir grafiği oluşturma veya aşağıdaki grafiklerin inşa birine özel grafikler oluşturmak için aracını kullanın:
- Döngüsü
- Star
- Tekerlek
- Tam
-
Petersen
- Herschel
- ikili
- Grötzsch
- Platonik (tetrahedron, küp, oktahedron, ikosahedron dodecahedron)
- Izgara
Özellikler:
- basit grafikler veya multigraphs
oluşturma - - HP adım - grafik algoritmaları onlarca
seçmek için ağırlıklı grafikler veya ağırlıksız
oluşturma - güdümlü grafikler veya güdümsüz
oluşturma -
Şekil / deri her bir düğüm
derecesi - çok-siklik kenarları ve köşeleri
desteği - özelleştirilebilir etiketler düğümlerin
- özelleştirilebilir düğümleri
Radyo - ağırlıkları özelleştirilebilir kenarları
- Giriş yürütme
SVG vektör dosyaları
olarak dışa grafikler - - galeri
görüntü olarak İhracat grafikleri - n tüm
algoritmalarını ayrıntılı Kaydet ve başka bir zaman
çalışmaya devam etmek için grafikler yük -
istatistikleri grafik (düğüm sayısı, kenarlarının sayısı, düğüm derece, Euler, yarı-Euler, bağlı bileşenlerin sayısı, komşuluk listesi)
- zum
desteklenen diller için sıkıştırma:
- İngilizce
- İspanyolca
V 1.13
Jan 14, 2017 20.1MB