Graphynx, graphs & algorithms 1.13

Lisans: Ücretsiz Deneme ‎Dosya boyutu: N/A
‎Kullanıcı Derecelendirmesi: 0.0/5 - ‎0 ‎Oy

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

sürüm geçmişi

  • Sürüm 1.13 tarihinde gönderildi 2016-04-26
    - Kenar etiketleri,- Yeni tip özel grafikler: Izgaralar,- Kompleman (ters) grafik algoritması ile sabit hata,- Sabit ekran görüntüsü ve SVG dışa aktarma hataları,- Daha iyi performans ve kararlılık,- Bazı özel grafikler için artırılmış max. düğümleri,- Çift taraflı grafikler için max. düğümleri ile sabit hata,- Geliştirilmiş kullanıcı arabirimi,- Adenjaccy listesi,- Küçük düzeltmeler

Program Detayları