Bagaimana cara menggunakan generator untuk menghasilkan rangkaian grafik Planar dengan Python?

Dalam bidang geometri komputasi dan teori graf, pembuatan grafik planar adalah tugas yang menarik dan praktis. Grafik planar, grafik yang dapat digambar pada bidang datar tanpa ada sisi yang saling bersilangan, memiliki banyak penerapan dalam berbagai bidang seperti desain sirkuit, analisis jaringan, dan pemetaan geografis. Sebagai pemasok generator, saya tidak hanya menguasai sisi perangkat keras generator tetapi juga memahami aspek terkait perangkat lunak, terutama cara menggunakan generator dengan Python untuk menghasilkan rangkaian grafik planar.

Memahami Grafik Planar

Sebelum mempelajari implementasi Python, penting untuk memiliki pemahaman yang jelas tentang grafik planar. Graf (G=(V, E)) terdiri dari himpunan simpul (V) dan himpunan sisi (E) yang menghubungkan pasangan simpul. Suatu graf dikatakan planar jika graf tersebut dapat tertanam pada suatu bidang, artinya graf tersebut dapat digambar pada permukaan datar sedemikian rupa sehingga tidak ada dua sisi yang berpotongan kecuali pada titik ujungnya.

Salah satu hasil yang paling terkenal tentang graf planar adalah rumus Euler: (v - e + f=2), dengan (v) adalah jumlah simpul, (e) adalah jumlah sisi, dan (f) adalah jumlah sisi (termasuk sisi luar) dari graf planar terhubung. Rumus ini berfungsi sebagai batasan mendasar saat membuat grafik planar.

Perpustakaan Python untuk Pembuatan Grafik

Python menawarkan beberapa perpustakaan yang kuat untuk bekerja dengan grafik, dan salah satu yang paling populer adalahjaringanx.jaringanxadalah perpustakaan komprehensif untuk pembuatan, manipulasi, dan studi tentang struktur, dinamika, dan fungsi jaringan yang kompleks.

Untuk memulai, Anda harus menginstal terlebih dahulujaringanxjika Anda belum melakukannya. Anda dapat menggunakanpipuntuk menginstalnya:

pip instal jaringanx

Menghasilkan Grafik Planar dengan Python

Berikut adalah panduan langkah demi langkah tentang cara menggunakannyajaringanxuntuk menghasilkan barisan grafik planar:

Langkah 1: Impor perpustakaan yang diperlukan

impor networkx sebagai nx impor matplotlib.pyplot sebagai plt

Langkah 2: Buat grafik planar sederhana

Salah satu cara paling sederhana untuk menghasilkan grafik planar adalah dengan menggunakangrid_2d_graphberfungsi dijaringanx. Fungsi ini membuat grafik kisi dua dimensi yang selalu planar.

# Membuat grafik grid 3x3 G = nx.grid_2d_graph(3, 3) # Menggambar grafik pos = nx.spring_layout(G) nx.draw(G, pos, with_labels=True) plt.show()

Dalam kode ini, pertama-tama kita membuat grafik grid 3x3. Kemudian, kami menggunakanspring_layoutberfungsi untuk menghitung posisi simpul untuk tujuan visualisasi. Terakhir, kita menggambar grafiknya menggunakannx.drawdan menampilkannya menggunakanplt.tunjukkan.

Langkah 3: Hasilkan grafik planar yang lebih kompleks

Kita juga dapat menghasilkan grafik planar yang lebih kompleks dengan menggunakan algoritma seperti triangulasi Delaunay. Triangulasi Delaunay dari himpunan titik-titik pada bidang merupakan graf datar yang tidak ada titik yang terletak di dalam lingkaran luar segitiga yang dibentuk oleh titik-titik tersebut.

import numpy as np # Hasilkan sekumpulan titik acak points = np.random.rand(10, 2) # Buat grafik triangulasi Delaunay G = nx.Graph() dari scipy.spatial import Delaunay tri = Delaunay(points) for simplex in tri.simplices: for i in range(3): for j in range(i + 1, 3): G.add_edge(tuple(points[simplex[i]]), tuple(points[simplex[j]])) # Gambar grafik pos = {node: node untuk node di G.nodes()} nx.draw(G, pos, with_labels=False) plt.show()

Dalam kode ini, pertama-tama kita membuat himpunan 10 titik acak pada bidang. Kemudian, kami menggunakanDelaunayberfungsi dariscipy.spasialuntuk menghitung triangulasi Delaunay dari titik-titik ini. Terakhir, kita membuat grafik dengan menjumlahkan sisi-sisi antara simpul setiap segitiga dalam triangulasi dan menggambar grafiknya.

Menggunakan Generator untuk Menghasilkan Urutan Grafik Planar

Dalam Python, generator adalah jenis iterator khusus yang memungkinkan Anda menghasilkan urutan nilai dengan cepat tanpa harus menyimpan semuanya dalam memori sekaligus. Kita dapat menggunakan generator untuk menghasilkan barisan grafik planar.

def planar_graph_generator(): n = 2 while True: # Menghasilkan grafik grid G = nx.grid_2d_graph(n, n) menghasilkan G n += 1 # Membuat objek generator graph_gen = planar_graph_generator() # Menghasilkan dan menampilkan 3 grafik pertama untuk i dalam rentang(3): G = next(graph_gen) pos = nx.spring_layout(G) nx.draw(G, pos, with_labels=True) plt.show()

Dalam kode ini, kami mendefinisikan fungsi generatorplanar_graph_generatoryang menghasilkan urutan grafik kisi dengan ukuran yang semakin besar. Kami kemudian membuat objek generator dan menggunakanBerikutnyaberfungsi untuk menghasilkan dan menampilkan 3 grafik pertama secara berurutan.

Penerapan Pembuatan Grafik Planar

Kemampuan untuk menghasilkan grafik planar memiliki banyak penerapan praktis. Misalnya, dalam desain sirkuit, grafik planar dapat digunakan untuk mewakili tata letak sirkuit elektronik, di mana simpul mewakili komponen dan tepi mewakili hubungan di antara komponen-komponen tersebut. Dalam analisis jaringan, grafik planar dapat digunakan untuk memodelkan jaringan transportasi atau jaringan sosial.

7kva Portable Generator 125kva Power Generator suppliers

Produk Genset Kami

Sebagai supplier genset, kami menawarkan berbagai macam genset berkualitas tinggi untuk memenuhi kebutuhan listrik Anda. Apakah Anda memerlukan generator portabel kecil untuk aktivitas luar ruangan atau generator listrik skala besar untuk keperluan industri, kami memiliki solusi yang tepat untuk Anda.

KitaPembangkit Listrik 125kvaadalah pilihan yang dapat diandalkan untuk kebutuhan daya skala menengah hingga besar. Ini memberikan keluaran daya yang stabil dan efisien, sehingga cocok untuk fasilitas industri, lokasi konstruksi, dan daya cadangan darurat.

Jika Anda mencari genset dengan efisiensi bahan bakar tinggi dan tingkat kebisingan rendah, kamiGenerator Diesel Berputar Lambatadalah pilihan yang sangat baik. Ini dirancang untuk beroperasi pada kecepatan yang lebih lambat, sehingga mengurangi keausan pada mesin dan memperpanjang masa pakainya.

Bagi mereka yang membutuhkan solusi listrik portabel, kamiGenerator Portabel 7kvaringan dan mudah diangkut. Sangat cocok untuk berkemah, tailgating, dan aktivitas luar ruangan lainnya.

Hubungi Kami untuk Pengadaan

Jika Anda tertarik dengan produk generator kami atau memiliki pertanyaan tentang pembuatan grafik planar dengan Python, jangan ragu untuk menghubungi kami. Kami di sini untuk memberi Anda produk dan layanan terbaik. Tim ahli kami dapat membantu Anda memilih generator yang tepat untuk kebutuhan spesifik Anda dan menawarkan dukungan teknis selama proses pengadaan.