Kamis-18 Mei-2017 Moh.Sabhan Struktur Data Nim : 160411100078 Python Graph 1954/5000 Puncak Sebuah simpul adalah bagian paling dasar dari sebuah grafik dan juga disebut simpul. Sepanjang kita akan menyebutnya catatan. Sebuah simpul juga memiliki informasi tambahan dan kami menyebutnya sebagai payload. Tepi Tepi adalah bagian dasar grafik lainnya, dan menghubungkan dua simpul / tepi mungkin satu arah atau dua arah. Jika tepi dalam grafik sama-sama satu arah, grafik adalah graf berarah, atau digraf. Gambar yang ditunjukkan di atas bukanlah sebuah digraph. Berat Tepi dapat diberi bobot untuk menunjukkan bahwa ada biaya untuk berpindah dari satu titik ke titik lainnya. Misalnya pada grafik jalan yang menghubungkan satu kota ke kota lain, bobot di tepian mungkin mewakili jarak antara kedua kota atau status lalu lintas. Grafik Grafik dapat diwakili oleh $ G $ di mana $ G = (V, E) $. $ V $ adalah kumpulan simpul dan $ E $ adal...
Postingan
Menampilkan postingan dari Mei, 2017