Graph Theory - Python ile Kullanımı

Grafiğin Ögeleri

Yayın tarihi :26-Oca-22

Bir grafiğin düğümlerini, kenarlarını, düğüm komşularını ve düğüm derecelerini görüntülemek için aşağıda bulunan kod satırlarını kullanabiliriz. 

import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
%matplotlib inline

import networkx as nx
#G adında grafik oluşturulur
G=nx.Graph()

#A-E aralığında düğüm eklendi
G.add_nodes_from(["A","B","C","D","E"])

#kenar ekleme işlemi "İlk düğüm","İkinci düğüm","Ağırlığı"
G.add_edge("A","B",weight=8)
G.add_edge("A","C",weight=12)
G.add_edge("A","E",weight=9)
G.add_edge("E","D",weight=9)
G.add_edge("C","D",weight=9)
G.add_edge("B","C",weight=19)

plt.figure()
nx.draw_networkx(G,with_labels=True)

Çıktı:

1.Grafiğin düğümleri: Grafik içerisinde bulunan düğümleri listelemek için nodes() ifadesi kullanılır.

#Grafikteki düğümler
G.nodes

Çıktı:

NodeView(('A', 'B', 'C', 'D', 'E'))

2.Grafiğin kenarları: Grafik içerisinde bulunan düğümleri listelemek için edges() ifadesi kullanılır.

#Grafikteki kenarlar
G.edges

Çıktı:

EdgeView([('A', 'B'), ('A', 'C'), ('A', 'E'), ('B', 'C'), ('C', 'D'), ('D', 'E')])

3.Grafiğin düğüm komşuları: Grafik içerisinde bulunan düğümlerin komşularını listelemek için adj[ ] ifadesi kullanılır.

#A düğümüne bağlı olan komşular
G.adj["A"]

Çıktı:

AtlasView({'B': {'weight': 8}, 'C': {'weight': 12}, 'E': {'weight': 9}})

4.Grafiğin düğümlerine ait kenar sayıları: Grafik içerisinde bulunan düğümlere bağlı kenar sayılarını görmek için degree[ ] ifadesi kullanılır.

#A düğümüne bağlı kenar sayıları
G.degree["A"]

Çıktı:

3
#A ve B düğümüne bağlı kenar sayıları
G.degree(["A","B"])

Çıktı:

DegreeView({'A': 3, 'B': 2})
Paylaş:

Yorum Yap (*Yorumunuza kod eklemek isterseniz Kod Parçacığı Ekle butonuna tıklayarak ekleyebilirsiniz.)

Yorumlar

Henüz hiç yorum yapılmamış, ilk yorum yapan sen ol.