Graph | Connected Components | DAA | Design & Analysis of Algorithms | Lec-34 | Bhanu Priya

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

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

  • @sumeshkumar9940
    @sumeshkumar9940 5 лет назад +8

    algorithm :
    1) Initialize all vertices as not visited.
    2) Do following for every vertex 'v'.
    (a) If 'v' is not visited before, call DFSUtil(v)
    (b) Print new line character
    DFSUtil(v)
    1) Mark 'v' as visited.
    2) Print 'v'
    3) Do following for every adjacent 'u' of 'v'.
    If 'u' is not visited, then recursively call DFSUtil(u)

  • @shaileshkadhikari
    @shaileshkadhikari 6 лет назад +18

    I think the "unidirected graph" should be "undirected graph" - 0:33

  • @sakethsunny7092
    @sakethsunny7092 5 дней назад +4

    i was 10th class when this video was released😂😂😂😂now am btech 3rd yr

  • @MrDkify
    @MrDkify 6 лет назад +30

    Such a ridiculous video!! She just writes some basic definitions on a piece of paper without explaining anything.

  • @sumeshkumar9940
    @sumeshkumar9940 5 лет назад +7

    not enough !!!!
    Didn't understand the algorithm

  • @mohamed_v1
    @mohamed_v1 6 лет назад +1

    thanks

  • @htalkies
    @htalkies 5 лет назад +4

    is it undirected or unidirected?

    • @hnmillioner7177
      @hnmillioner7177 2 года назад

      connected component or simply component of an undirected graph is a subgraph in which each pair of nodes is connected with each other via a path.

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

    Quantum se padha rahi hain mam😍

  • @divyaharshini2101
    @divyaharshini2101 Год назад +4

    Better delete this video no use of it

  • @cristinjhon8444
    @cristinjhon8444 6 лет назад +9

    Just explain it with some examples ,this is not useful

  • @eneshkaneshk380
    @eneshkaneshk380 Год назад +1

    Mam kus b smj ni aya.., not explained properly

  • @Dheerajkumar-yz2mk
    @Dheerajkumar-yz2mk 5 лет назад

    Slow your speed ideat

    • @HarithaCheekati
      @HarithaCheekati 4 дня назад

      Sorry I can't idiot because exam in an hour