SciPy TutorialLesson 7Preview gratis
SciPy Graphs
Lesson ini bagian dari SciPy · Semua level
Ringkasan
Modul scipy.sparse.csgraph menyediakan algoritma untuk bekerja dengan graf yang direpresentasikan sebagai matriks adjacency, misalnya shortest_path, connected_components, dan minimum_spanning_tree. Graf sering muncul pada masalah jaringan, peta, dan hubungan antar entitas. Representasi matriks membuat algoritma graf dapat dihitung dengan operasi numerik yang efisien.
Poin kunci
- Graf disimpan sebagai matriks adjacency atau daftar adjacency
- shortest_path menghitung jalur terpendek antar simpul
- connected_components menemukan komponen yang saling terhubung
- minimum_spanning_tree membentuk pohon penghubung dengan biaya minimum
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.