Tugas Struktur Data

import networkx as nx

import matplotlib.pyplot as plt

# Membuat graf kosong

G = nx.Graph()

# Menambahkan simpul (node) ke dalam graf

G.add_node("Alice")

G.add_node("Bob")

G.add_node("Charlie")

G.add_node("David")

# Menambahkan tepi (edge) yang mewakili hubungan pertemanan

G.add_edge("Alice", "Bob")

G.add_edge("Alice", "Charlie")

G.add_edge("Bob", "David")

G.add_edge("Charlie", "David")

# Menggambar graf

pos = nx.spring_layout(G)

nx.draw(G, pos, with_labels=True, node_color='skyblue', node_size=2000, edge_color='gray')

plt.title("Graf Jaringan Teman")

plt.show()

# Menampilkan informasi tentang graf

print("Simpul-simpul dalam graf:", G.nodes())

print("Tepi-tepi dalam graf:", G.edges())

print("Derajat tiap simpul:", dict(G.degree()))

Penjelasan syntax:

1. Mengimpor Pustaka

import networkx as nx

import matplotlib.pyplot as plt

'network': Pustaka untuk berkerja dengan graph

'matplotlib': Pustaka untuk visualisasi graph.

2. Membuat Graph

G = nx.Graph()

Membuat objek graph kosong.

3. Menambahkan Simpul

G.add_node("Alice")

G.add_node("Bob")

G.add_node("Charlie")

G.add_node("David")

Menambahkan simpul ke dalam graph. Dalam kehidupan nyata, ini bisa diibaratkan sebagai individu dalam jaringan pertemanan.

4. Menambahkan Tepi

G.add_edge("Alice", "Bob")

G.add_edge("Alice", "Charlie")

G.add_edge("Bob", "David")

G.add_edge("Charlie", "David")

Menambahakan tepi yang menghubungkan simpul, mewakili hubungan pertemanan antara dau individu.

5. Menggambar Graph

pos = nx.spring_layout(G)

nx.draw(G, pos, with_labels=True, node_color='skyblue', node_size=2000, edge_color='gray')

plt.title("Graf Jaringan Teman")

plt.show()

Menggunakan fungsi 'network' dan 'matpoltlib' untuk menggambar graph. 'spring_layout' digunakan untuk menentukan posisi simpul secara otomatis.

6. Menampilkan informasi graph

print("Simpul-simpul dalam graf:", G.nodes())

print("Tepi-tepi dalam graf:", G.edges())

print("Derajat tiap simpul:", dict(G.degree()))

'G.nodes()': Menampilkan daftar semua simpul dalam graf.

'G.edges()': Menampilkan daftar semua tepi dalam graph.

'Gdegree()': Menampilkan derajat (jumlah hubungan) tiap simpul.

Contoh kehidupan sehari-hari

'Alice' berteman dengan 'Bob' dan 'Charlie'.

'Bob' berteman dengan 'David'.

'Charlie' berteman dengan 'David'