Çizge Analizi İçin Çizge Algoritmaları Web Arayüzü ve Web Servislerinin Geliştirilmesi
Proje no. 20589 · Durum: Kapanmış · 2019
Özet
Çizge teorisinin konuları, bilgisayar bilimlerinde birçok uygulama alanına sahiptir. Çizgeler, özellikle veri madenciliği, görüntü bölümlendirme, kümeleme, görüntü yakalama, bilgisayar ağı oluşturma gibi bilgisayar bilimlerinin çok popüler araştırma alanlarına ait problemlerin matematiksel modellenmesinde yer almaktadırlar. Bilgisayar uygulamalarında çizge teorisinin en önemli rolü çizge algoritmalarının geliştirilmesidir. Çizgeler şeklinde modellenen problemleri çözmek için çok sayıda algoritma kullanılır. Bu algoritmalar, bilgisayar bilimleri ile ilgili problemleri çözmek için kullanılan çizge teorik kavramları sonuca ulaştırmak için kullanılır. Günümüzde çizge teorisi kavramlarını desteklemek için çeşitli bilgisayar dilleri bulunmaktadır. Ancak bu diller çizge teorisi kavramlarını desteklemelerine rağmen çizgeleri gösteren ve anlık olarak düzenleyen bir arayüze sahip değildir. Ayrıca hiçbiri bir web ara yüzüne de sahip değildir. Bu diller, çizgeleri genelde liste veya matris şeklinde tutmaktadır. Bu ise çizgeyi neredeyse tamamen anlaşılmaz halde getirmektedir. Proje kapsamında Çizge Teorisi kavramlarını destekleyen, birden fazla çizgeyi aynı anda gösterebilen, kullanıcı dostu arayüze sahip, çizgeyi analiz etmeyi sağlayacak algoritmaları içeren bir web arayüzü ve web servisleri geliştirilmiştir.