Topolojik Sıralama Algoritması nedir? Ne zaman kullanılır? | Depth First Search

Поделиться
HTML-код
  • Опубликовано: 4 янв 2025

Комментарии • 2

  • @hologlu53
    @hologlu53 11 месяцев назад

    4 ve 5 nolu düğüm çıktığında 0'ın indegree'si 0 olmaz mı? neden sonda

    • @muratkarakaya656
      @muratkarakaya656 6 месяцев назад

      Orada mantık şu:
      Okun çıktığı nokta her zaman okun bittiği noktadan önce gelmelidir. Bu kurala uyan herhangi bir sıralama topolojik sıralamaya uygundur. Yani 5 ve 4'ten hemen sonra da 0 yazabilirsin. Herhangi bir noktanın iç açısı sıfır olduğu anda artık bundan sonra sıralamaya istediğin zaman yerleştirebileceğin anlamına gelir. Yani 5 ve 4'ü yerleştirdiğin zaman 0'ın iç açısı 0 olduğu için 5 ve 4'ten sonra sıralamada istediğin yere koyabilirsin. Umarım anlatabilmişimdir 😇