KULIINFOR

Graph adalah kumpulan dari titik ( node ) dan garis dimana pasangan-pasangan titik ( node ) tersebut dihubungkan oleh segmen garis. Node ini biasa disebut simpul (verteks) dan segmen garis disebut ruas (edge). Simpul dan ruas dalam graph pada python dapat diperluas dengan penambahan informasi. ALGORITMA 1. Buat list berisi graph yang telah terhubung 2. Cari node misalnya apakah a bisa ke d jika bisa 3. Isi start dengan a dan end dengan d 4. Jika start adalah end maka tampilkan 5. Jika start tidak ada di dalam list maka tampilkan none CODE PROGRAM contoh code Graph pada pyton graph = {'A': ['B', 'C'] , 'B': ['C'] , 'C': ['A','D'] , 'D': ['B','A']} def find_path(graph, start, end, path=[]): path = path + [start] if start == end: return path if start not in graph: return None for node in graph[start]: if node not in path: