Graphynx Lite for Android APK

Açıklama

Grafikler oluşturun (basit, ağırlıklı, yönlendirilmiş ve/veya çoklu grafikler) ve adım adım algoritmaları çalıştırın. Grafik teorisini etkileşimli olarak öğrenin... bir kitaptan çok daha iyi!

Aralarından seçim yapabileceğiniz 27 algoritma (bazıları yalnızca tam sürümde mevcuttur):

- Derinlik öncelikli arama (DFS)

- Genişlik öncelikli arama (BFS)

- Bağlı bileşenleri sayın (BFS kullanarak)

- Açgözlü boyama

- BFS boyama

- Dijkstra'nın algoritması (en kısa yol)

- A*/A-yıldız (en kısa yol, Öklid mesafesi)

- DFS kapsayan ağaç

- BFS kapsayan ağaç

- Prim'in algoritması (minimum yayılan ağaç)

- Kruskal'ın algoritması (minimum yayılan ağaç/orman)

- Köprü kenarları bulma

- Artikülasyon noktaları/kesim köşeleri bulma

- Euler grafiği algılama

- Yarı-Eulerian grafik algılama

- Tarjan'ın yönlendirilmiş grafiklerdeki güçlü bağlantılı bileşenler için algoritması

- Ağaç algılama

- İkili grafik algılama

- Komple grafik algılama

- Ağaç merkezi (ağırlıksız grafik)

- Ağaç merkezi (ağırlıklı grafik)

- Ağaç yarıçapı

- Ağaç çapı

- Ağaç düğümü eksantrikliği

- Ağaç merkezi

- Tamamlayıcı (ters) grafik

- Fleury'nin algoritması (Eulerian döngüleri/Eulerian ve yarı-Eulerian grafiklerde yollar)

...ve daha fazlası gelecek!

Manuel olarak bir grafik oluşturun veya aşağıdaki grafiklerden birini oluşturmak için özel grafik oluşturma aracını kullanın (bazıları yalnızca tam sürümde mevcuttur):

- Döngü

- Yıldız

- Teker

- Tamamlamak

- Petersen

- Herschel

- Bipartit

- Grtzsch

- Platonik (Tetrahedron, Küp, Oktahedron, Icosahedron, Dodecahedron)

- Kafes

Özellikler:

- Tam sürümde seçebileceğiniz düzinelerce grafik algoritması

- Adım adım yürütme

- Basit grafikler ve çoklu grafikler oluşturun (yalnızca tam sürümde mevcuttur)

- Ağırlıklı ve ağırlıksız grafikler oluşturun

- Yönlendirilmiş ve yönlendirilmemiş grafikler oluşturun

- Düğüm derecelerini göster/gizle

- Döngü kenarları ve çoklu kenar desteği

- Özel düğüm etiketleri

- Özel düğüm yarıçapı

- Özel kenar ağırlıkları

- Mevcut tüm algoritmalar için ayrıntılı yürütme günlüğü

- Grafiği fotoğraf galerisine resim olarak aktarın

- Grafiği SVG vektör dosyası olarak dışa aktar

- Grafiklerinizi kaydedin ve daha sonra yükleyin

- Grafik istatistikleri (düğüm sayısı, kenar sayısı, düğüm dereceleri, Eulerian, yarı Eulerian, bağlı bileşenler, bitişiklik listesi)

- Yakınlaştırmak için sıkıştırın

Desteklenen diller:

- İngilizce

- İspanyolca