Graphynx, graphs & algorithms 1.13
5 saniye içinde indirebilirsiniz.
Hakkı -nda Graphynx, graphs & algorithms
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:
- 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:
- Döngü - Yıldız - Tekerlek - Tam - Petersen - Herschel - Bipartite - Grötzsch - Platonik (Tetrahedron, Küp, Octahedron, Icosahedron, Dodecahedron) - Izgara
Özellik:
- Seçim için grafik algoritmaları düzinelerce - Adım adım yürütme - Basit grafikler ve çok grafler oluşturun - 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