Çeşitli Ağ Türleri – Programlama Nedir? – Programlama Bölümü – Programlama Yaptırma – Programlama Ödevleri – Programlama Ücretleri

Çeşitli Ağ Türleri

Birçok başarılı veri türü, belirli yapılardan daha fazla bakış açısıdır. Açık bir durum, grafik veri türüdür. Birbiriyle çelişen birçok farklı tanım var. Bunlardan biri veya diğeri hemen hemen her şey için geçerlidir. Bir enkarnasyonda, bir grafik bir sıralı çiftler kümesidir, ancak bir ilişki de öyle, bir fonksiyon da, bir doğrusal dönüşüm de öyle. Diferansiyel hesapta, bu şekilde görmek istiyorsanız türev bir grafiktir.

Bir grafik G = (N,E), bir N düğüm kümesi ve bir E kenar kümesidir. Kenar, sıralı bir düğüm çiftidir. Bu nedenle, E ⊆ N ×N, N kümesindeki bir bağıntıdır. Bir bağıntı, etki alanını ve kod alanını belirtmelidir. Yani bir bağıntı (D,C,E), burada E ⊆ D × C. Şimdi aynı bilgilerin çoğunu içeren G = (D∪C,E) şeklini alıyoruz. Tüm kenarlar S’den D’ye gidecek şekilde N = S∪D ikili bir çizge bölünür. Böylece, G = (S, D, E), bir bağıntıdır.

Tüm fonksiyonlar bir grafik olarak doğrudan bir varlığa sahiptir. f(x)=x2 işlevisagraphwithaself-lopon0andon1,anedgefrom2to4, 3’ten 9’a vb. f’nin alanı RI ise, sayılamayan bir sonsuz kenar vardır, ancak yapı hala bir grafiğin tanımına uygundur.

Simetrik bir grafiğin sahip olduğu her (a, b) için (b, a) kenarı vardır. Simetrik bir grafik simetrik bir ilişkidir. Grafik teorisine bir yaklaşım, bir kenarın sırasız bir {a,b} çifti olduğunu belirtir. Bir veri türü olarak bu, yanlışlıkla (b, a) dışında kalma olasılığını ortadan kaldırır. Sırasız çift, ortodoks matematiğin sıralı çiftinden daha ilkeldir. Ancak dijital bir bilgisayarda bir dizi, bir kümeden daha ilkeldir.

Kağıt üzerinde çizgileri ve noktaları olan bir ağ çizersek, iki nokta arasında birden çok çizgi olması kolay ve doğaldır. Ancak, bir dizi kenarımız varsa, o zaman kenarı iki kez yerleştirmek, sıralı veya sırasız bir çift olsun, bir kez yerleştirmekle aynıdır.

Çoklu kenar seti kullanabiliriz veya bakış açımızı tersine çevirebiliriz. Bir ağ, bir G = (N, E, s, t) kümesidir; burada s, t : E → N, bir kenarın nerede başladığını ve nerede bittiğini gösteren kaynak ve hedef fonksiyonlardır.

Bir grafik G = (V,n) olabilir, burada n(v) v’nin komşuları kümesidir, v’den bir adımda ulaşılabilen düğümlerdir. Bu model kullanılarak büyük bir bilinmeyen grafik aranabilir. Doğada çok yereldir.

Çoklu kenar kümesine sahip bir grafik ayrıca G = (N,E,c) olabilir, burada c : E → NI , her bir kenarın kaç kez meydana geldiğini gösterir. Ama neden NI’de dursun? Genel bir kenar ağırlıklı grafik G = (N, E, w, W ) şeklindedir, burada w:E→W veW ağırlıklar kümesidir.

IfW ={0,1}kenarın grafikte olup olmadığını bize bildiren wehaveanedge yüklemi. Ağırlık fonksiyonu w bir dekorasyondur. Ayrıca bir grafiğin düğümlerini de dekore edebiliriz.

Tanım seçimimiz, mevcut algoritmaların doğasını etkiler. Sayısal hesaplamada iki yaygın tanım, bağlantı matrisi ve komşu işlevidir.

Bağlantı matrisi, muhtemelen sayısal kenar ağırlıkları olan nispeten küçük ve yoğun grafikler için iyidir. (i,j) ∈ E olmasına bağlı olarak mij 0 veya 1’dir. Bir G grafiğinden, onları G’de birbirine bağlayan 2 uzunluğunda bir yol varsa, iki düğümün bağlı olduğu 2 kenarlı grafiği türetebiliriz.

G bir fonksiyon ise, bu f2(x) = f(f(x)) alıyor. Faydalı bir şekilde, 2 kenarlı grafik için bağlantı matrisi m2’dir. Yani, normal matris çarpımı çizge teorisinde önemlidir. Önemi bu sonuçla bitmiyor. Benzer bir konu Markov süreçleri ile ortaya çıkar, çünkü kısmen kolayca ağırlıklı bir grafik olarak gösterilebilir.

Ancak çoğu zaman küresel bilgiye sahip değiliz. Lahana-kaz-kurt bulmacasını çözerek, bağlantıları keşfederek grafiği yerel olarak genişletiyoruz. Buradan nereye gidebiliriz? Komşu işlevi bize söyler. İki kenar grafiği, bu işlevi birleştirerek bulunabilir. Bu biçimin kullanımı en çok seyrek veya sonsuz grafikler için belirtilir.

Döngüsel olmayan grafikler (A’dan B’ye gitmek için en fazla tek yol) ve ağaçlar (tam olarak tek yol) gibi özel durumlar vardır. Bir kenarın üç, dört veya daha fazla düğümü bağlayabildiği bir rasyonel grafikler teorisi bile vardır. Kenar kümesi, düğüm kümesinin bir alt kümesidir. Ancak grafik veri tiplerini değil kendimizi tükettik.

Bilgisayar ağ Türleri
Yerel ağ bağlantısı kurma
Ağ Nedir
Ağ topolojileri Nedir
Balık ağ çeşitleri
Ağ Türleri
Bilgisayar Ağları
Ağ türlerinin küçükten büyüğe sıralaması

 Petri Ağları

Temel petri ağı, durum makinesi grafiğine benzer, ancak birden fazla aktivasyon noktasına (belirteçler veya iplikler olarak adlandırılır) sahip, ağırlıklı yönlendirilmiş bir grafiktir. Her kenar bir eylemi temsil eder. Paralel olarak çalışan bir dizi durum makinesine bakmanın birleşik bir yoludur. Özel bir durum, iki tamamen ayrı sonlu durum makinesidir, bu durumda dişler ayrı bölgelerdedir.

Tek durumlu bir makinenin etkinleştirme durumu, tek bir düğümdür. Bir petri ağının aktivasyon durumu, bir düğümler topluluğudur. Düğüm koleksiyonları üzerinde bir grafik tanımlayabiliriz. Petri ağındaki ilk düğüm koleksiyonunu ikincisi izleyebiliyorsa, bir bağlantı vardır. Bu nedenle, sonlu bir petri ağı, sonlu durumlu bir makineden farklı bir davranış başlatmaz, ancak onu çok iş parçacıklı kod için doğal bir şekilde farklı şekilde tanımlar.

İki kenar aynı eylemle etiketleniyorsa, kenarın geçilmesi için her ikisinin de aynı anda çaprazlanması gerekir. Bu şekilde, aynı etiketi paylaşan kenarları bir araya toplayarak, her geçiş bir giriş kümesine ve bir çıkış kümesine sahip olarak görüntülenebilir.

Giriş ve çıkış kümeleri farklı boyutlarda olabilir, birden çok kenar aynı düğüme girer. Ancak, iş parçacığı sayısı aynı kalır. Bununla birlikte, sonsuz sayıda iş parçacığına sahip tek bir düğümü tanıtırsak, her geçişin farklı boyutlarda olabilen bir giriş ve çıkış kümesine sahip olduğu efektini üretmek için bu düğüme veya bu düğümden bağlantıları yönlendirebiliriz.

Ekstra düğümün içine veya dışına bazı bağlantıları olan bir kenar demeti, bir dizi kenarın girdiği ve muhtemelen farklı bir sayının çıktığı bir çubukla temsil edilebilir. Ekstra düğümün gerçek kenarları örtüktür.

Bu formda, petri ağı, çubuklu kenarları tek bir kenar olarak kullanan (tek bir kenarın herhangi bir sayıda düğümü bağlayabildiği) bir rasyonel grafik biçimidir. Düğümlerden geçiş çubuğuna giden bağlantılara giriş bağlantıları denir; geçiş çubuğundan düğümlere giden bağlantılara çıkış bağlantıları denir.

Düğümlerdeki ipliklerin dağılımı petri ağının durumudur. Boş bir çıkış kümesiyle geçiş, iş parçacıklarını ortadan kaldırmanın bir yoludur ve boş bir giriş kümesiyle geçiş, iş parçacığı oluşturmanın bir yoludur.

Makale Deniz

Biyografinin Tamamını Gör