Home-theater-designers
Seorang programmer yang efektif membutuhkan pemahaman yang kuat tentang struktur data dan algoritma. Wawancara teknis akan sering menguji kemampuan pemecahan masalah dan berpikir kritis Anda.
Grafik adalah salah satu dari banyak struktur data penting dalam pemrograman. Dalam kebanyakan kasus, memahami grafik dan memecahkan masalah berbasis grafik tidak mudah.
VIDEO MAKEUSEOF HARI INI
Apa itu grafik, dan apa yang perlu Anda ketahui tentangnya?
Apa Itu Grafik?
Graf adalah struktur data non-linier yang memiliki simpul (atau simpul) dengan tepi yang menghubungkannya. Semua pohon adalah subtipe dari graf, tetapi tidak semua graf adalah pohon, dan graf adalah struktur data dari mana pohon berasal.
Meskipun kamu bisa membangun struktur data dalam JavaScript dan bahasa lainnya, Anda dapat menerapkan grafik dengan berbagai cara. Pendekatan yang paling populer adalah daftar tepi , daftar kedekatan , dan matriks ketetanggaan .
Itu Panduan Khan Academy untuk merepresentasikan grafik adalah sumber yang bagus untuk belajar tentang cara merepresentasikan grafik.
Ada banyak jenis grafik. Satu perbedaan umum adalah antara diarahkan dan tidak terarah grafik; ini banyak muncul dalam tantangan pengkodean dan penggunaan di kehidupan nyata.
Jenis Grafik
- Grafik terarah: Graf yang semua sisinya memiliki arah, disebut juga dwihuruf.
- Grafik tak berarah: Graf tak berarah disebut juga graf dua arah. Dalam grafik tidak berarah, arah tepi tidak menjadi masalah, dan traversal dapat menuju ke segala arah.
- Grafik tertimbang: Graf berbobot adalah graf yang simpul dan sisinya memiliki nilai yang berasosiasi. Dalam kebanyakan kasus, nilai ini mewakili biaya untuk menjelajahi simpul atau tepi tersebut.
- Grafik terbatas: Graf yang memiliki jumlah simpul dan sisi berhingga.
- Grafik tak terbatas: Graf yang memiliki jumlah simpul dan sisi yang tidak terbatas.
- Grafik sepele: Graf yang hanya memiliki satu simpul dan tidak memiliki sisi.
- Grafik sederhana: Jika hanya satu sisi yang menghubungkan setiap pasangan simpul dari suatu graf, maka disebut graf sederhana.
- Grafik nol: Graf nol adalah graf yang tidak memiliki sisi yang menghubungkan simpul-simpulnya.
- Multigraf: Dalam multigraf, setidaknya sepasang simpul memiliki lebih dari satu sisi yang menghubungkannya. Dalam multigraf, tidak ada self-loop.
- grafik lengkap: Graf lengkap adalah graf yang setiap simpulnya terhubung ke setiap simpul lain dalam graf tersebut. Ia juga dikenal sebagai grafik penuh .
- Grafik semu: Graf yang memiliki loop sendiri di samping sisi-sisi graf lainnya disebut graf semu.
- Grafik reguler: Graf beraturan adalah graf yang semua simpulnya memiliki derajat yang sama; yaitu setiap node memiliki jumlah tetangga yang sama.
- Grafik terhubung: Grafik terhubung hanyalah grafik apa pun di mana dua simpul terhubung; yaitu grafik dengan setidaknya satu jalur antara setiap dua node grafik.
- Grafik terputus: Graf tak terhubung adalah kebalikan langsung dari graf terhubung. Pada graf tidak terhubung, tidak ada sisi yang menghubungkan simpul-simpul graf tersebut, seperti pada a batal grafik.
- Grafik siklik: Graf siklik adalah graf yang memuat paling sedikit satu siklus graf (jalur yang berakhir di titik awal graf tersebut).
- Grafik asiklik: Graf asiklik adalah graf yang tidak memiliki siklus sama sekali. Itu bisa diarahkan atau tidak diarahkan.
- Subgraf: Subgraf adalah graf turunan. Adalah graf yang terbentuk dari simpul dan sisi yang merupakan himpunan bagian dari graf lain.
