Graphlar verilerin sıralanma şekilleri olarak da ifade edilebilir.Network ağlarının yapısında , arama ve sıralama algoritmalarında başvurulan şekillendirmelerdendir.Bir çok çeşit Graph bulunmaktadır.Öncelikle yapısına bakacak olursak.G=(V,E) şeklinde gösterilir.Burda V : Vertex yani tepe,doruk noktası yada en yaygın biçimiyle düğüm(node) denilebilir.:E : edge ise kenar , bağlantı anlamındadır.Vertex hiçbir zaman boş küme olamaz.Vertexin boş küme olması zaten bir graph olmadığı anlamına gelir.
Graph çeşitlerine bakalım:
Directed Graph : Yönü olmayan graphlardır.
Simple Graph : Simple graphda döngü(loop) bulunmaz. Ağırlıklandıma yoktur.
Multi Graph : Döngü bulunur veya çoklu kenar vardır .
Pseudo Graph : Döngü ve çoklu kenarın ikiside bulunur.
Soldaki fotoğrafta graphların özellikleri liste şeklinde verilmiştir.
Not : Yararlı olacak bir kaynak bulduğumda buraya bağlantısını ekleyeceğim.
Graph çeşitlerine bakalım:
Directed Graph : Yönü olmayan graphlardır.
Simple Graph : Simple graphda döngü(loop) bulunmaz. Ağırlıklandıma yoktur.
Multi Graph : Döngü bulunur veya çoklu kenar vardır .
Pseudo Graph : Döngü ve çoklu kenarın ikiside bulunur.
Soldaki fotoğrafta graphların özellikleri liste şeklinde verilmiştir.
Not : Yararlı olacak bir kaynak bulduğumda buraya bağlantısını ekleyeceğim.
Yorumlar
Yorum Gönder