Introduction
Coddy'nin Derinlik Öncelikli Arama - Graf Algoritmaları kursunda ders 1 / 9.
Graph Algoritmaları serisine hoş geldiniz! Bir graph, kenarlar (edges) ile birbirine bağlanan bir dizi köşeden (vertices) oluşur ve yol haritalarından sosyal ağlara kadar her şeyi modeller.
Bir grafı keşfetmenin iki temel yolundan biri olan Depth-First Search (DFS) ile başlıyoruz. DFS, geri dönüp başka bir dalı denemeden önce her dal boyunca mümkün olduğunca derine iner.
Bu seri boyunca bir graph size şu şekilde verilir:
n-0'dann - 1'e kadar etiketlenmiş köşe sayısı.edges- her ardışık çiftin yönsüz bir kenar olduğu düz bir dizi:[u0, v0, u1, v1, ...].
Bu kurs; teoriyi, kendi oluşturacağınız bir uygulamayı ve pratik zorlukları içerecektir. Haydi başlayalım!
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
