Graphynx Lite 1.13

Hakkı -nda Graphynx Lite

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

27 algoritmalar seçim için (bazıları sadece tam sürümde mevcuttur):

- Derinlik-ilk arama (DFS) - Genişlik-ilk arama (BFS) - Bağlı bileşenleri say (BFS kullanarak) - Açgözlü boyama - BFS boyama - Dijkstra algoritması (en kısa yol) - A*/A-star (en kısa yol, Öklid mesafesi) - DFS yayılan ağaç - BFS yayılan ağaç - Prim algoritması (minimum yayılan ağaç) - Kruskal algoritması (ağaç/ormana yayılan minimum) - Köprü kenarları bulma - Artikülasyon noktaları/kesme vertikleri bulma - Eulerian grafik algılama - Yarı Öslür grafik algılama - Tarjan'ın yönlendirilmiş grafiklerde güçlü bir şekilde bağlı bileşenler için algoritması - Ağaç algılama - Bipartite grafik algılama - Tam 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ç santrifüj - Kompleman (ters) grafik - Fleury algoritması (Eulerian ve yarı Eulerian grafiklerde Eulerian döngüleri/ yolları)

... ve daha gelmek için!

Bir grafiği el ile 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 kullanılabilir):

- Döngü - Yıldız - Tekerlek - Tam - Petersen - Herschel - Bipartite - Grötzsch - Platonik (Tetrahedron, Küp, Octahedron, Icosahedron, Dodecahedron) - Izgara

Özellik:

- Tam sürümde seçim yapmak için düzinelerce grafik algoritması - Adım adım yürütme - Basit grafikler ve çoklu grafikler oluşturun (sadece 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 çok kenardesteğ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üğü - Resim olarak grafiği fotoğraf galerisine aktarma - SVG vektör dosyası olarak grafik dışa aktarma - 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, adjacency listesi) - Yakınlaştırmak için çimdikleme

Desteklenen diller:

- İngilizce - İspanyolca