ALGO3 - Graph (Adjacency Matrix, C)

ALGO3 - Graph (Adjacency Matrix, C)

Repository ini disiapkan untuk pola ajar ALGO3 berbasis:

algorithms graph c-programming

Ringkasan

Adjacency matrix representasi graph berarah 4 simpul

Repository ini disiapkan untuk pola ajar ALGO3 berbasis representasi graph imperatif dalam C. Pendekatan yang dipakai sengaja sederhana agar fondasi struktur data dan translasi model terlihat eksplisit.

Cakupan materi:

  • Representasi graph dengan int M[n][n]
  • Translasi model → data → operasi
  • Query langsung, query multi-langkah, dan traversal matrix
  • Enumerasi jalur secara brute force (tanpa DFS/BFS formal)

Struktur Direktori

Alur translasi: model graph menjadi matriks lalu operasi query

BerkasTopik
pertemuan1/graph_tak_berarah.cGraph tak berarah: degree dan query dasar
pertemuan2/graph_berarah.cGraph berarah: indegree/outdegree, query dua langkah
pertemuan3/cetak_semua_path.cCetak semua jalur A → D tanpa revisiting (brute force, sesuai tugas3.png)
MakefileBuild dan run cepat

Penggunaan

Build

make all

Run

make run-p1
make run-p2
make run-p3

Catatan Akademik

Fokus repo ini adalah fondasi struktur data graph secara imperatif dan prosedural.

Materi belum mencakup algoritma formal seperti:

  • DFS rekursif
  • BFS
  • Dijkstra
  • Topological sort