Depth-first traversal (DFS) for planning (= topological sorting of a directed graph without circuits) - À la découverte des graphes - World Latest Movie, Series, Videos and Trailers | fetery.com

Depth-first traversal (DFS) for planning (= topological sorting of a directed graph without circuits)

39,459 views

À la découverte des graphes

Published on Oct 27, 2018

About :

This video describes an algorithm that uses depth-first traversal (DFS) to ensure that the edges of a directed graph are all drawn from left to right (i.e. a topological sort of a directed graph). I have already covered this topic (applied to task scheduling) in the following video and I describe a method to solve this problem: • Topological order: drawing a graph... Today's video describes ANOTHER method to do the same operation. If you have to program, this 2nd method is recommended. Since it uses DFS, I invite you to watch or rewatch my two videos on this very important algorithm. • Depth-first traversal of a graph More technical, detailed and complete video: • DEEP-FLOW (DFS) traversal of a graph

vidoe Comments

Trend Videos

13:10

Lee Young-ja's mind is turned upside down again💥 Kim Sook is trapped in Young-ja's house without Young-ja

김숙티비kimsookTV

309,765 views 1 day ago

19:55

Team Damyang outing, Tess's birthday, Toka Toka 1 million views, etc., granary release! 🎊 ｜2024 Hard Tear

기아타이거즈 - 갸티비

203,287 views 2 days ago

6:55

'Dog Talk' Lee Soon-jae ♥ Sophie ♥ Yeon-woo Best Couple Award! [2024 KBS Drama Awards] KBS 250111 Broadcast

KBS Drama

298,613 views 2 days ago

18:14

Surviving in -11 degrees Celsius Korea with the cheapest car

잡재홍

1,848,306 views 4 days ago

7:16

Guys I'm breaking up

숏박스

2,639,222 views 4 days ago

10:48

Voluntary fishery

짧은대본 ShortPaper

687,290 views 3 days ago

2:47

Boo Seok Soon (SEVENTEEN) 'Jeans' Official MV

HYBE LABELS

19,305,080 views 6 days ago

5:30

Jeon Yu Jin - Prayer [Immortal Songs 2 Singing the Legend/Immortal Songs 2] KBS 250111 Broadcast

KBS 레전드 케이팝

408,156 views 3 days ago

5:30

Jeon Yu Jin - Prayer [Immortal Songs 2 Singing the Legend/Immortal Songs 2] KBS 250111 Broadcast

KBS 레전드 케이팝

408,156 views 3 days ago

4:03

RIIZE RISE 'Hug' Stage Video

SMTOWN

1,739,565 views 6 days ago

24:30

[🇦🇺vlog] A busy 2024 summer Christmas vlog spent with family

해쭈 [HAEJOO]

608,266 views 8 days ago

18:39

Lee Ji-hye's younger sister Lee Eun-hyung! The first public disclosure of the difficult childbirth process at age 40 (Kang Jae-jun gave birth to Kang Jae-jun!)

밉지않은 관종언니

331,525 views 1 day ago

18:01

🎉Park Chae-yu, a younger sibling is born👼🏻🎉 (New Year, Moon-sen with dad)

혜진쓰 Hyejin's

1,121,544 views 3 days ago

7:16

Guys I'm breaking up

숏박스

2,639,222 views 4 days ago

28:30

London Curry Tour: The Best British Food, Better Than India

육식맨 YOOXICMAN

397,571 views 1 day ago

15:52

Tender 4.5kg LA Galbijjim that is highly praised by guests🥇 Anyone can make it!

딸을 위한 레시피 Recipes for daughters

422,293 views 2 days ago

14:09

Pannibottle and Normandy Landings France 2 🇫🇷

곽준빈의 세계기사식당

412,480 views 2 days ago

16:33

Let's all gather in Animal Crossing and play the squid game! Kekekekekeke

아오니 AONI

440,143 views 3 days ago

4:09

BOYNEXTDOOR (보이네스트도어) 'Today Only I LOVE YOU' Official MV

HYBE LABELS

31,866,747 views 8 days ago

20:37

Vlog of a single man who vows to go on a diet

와코

161,111 views 4 days ago

24:03

4885 vs 118.5! Talk show that provokes each other to the point of no forgiveness Takdae EP25 Ha Jung-woo

빠더너스 BDNS

1,303,046 views 2 days ago

11:16

I gave birth [SKCouple]

소근커플 S.K.Couple

461,887 views 1 day ago

13:31

Upgrading My $3 Pokémon Gacha Pod

몽중다과Mongsweets

171,966 views 2 days ago

8:34

I don't know Korean, sir

너덜트

1,116,971 views 7 days ago

5:25

Last Stardust - Aimer / COVER by LILPA

릴파 lilpa

395,302 views 2 days ago

11:16

I gave birth [SKCouple]

소근커플 S.K.Couple

461,887 views 1 day ago

4:46

MarkTop's first ever live appearance certification!! Starting Child +10 keys received and went crazy until he fell in love

잠골버스

199,887 views 3 days ago

17:10

Hong Jin-kyung, Jang Do-yeon, Lee Su-ji! What are the secrets of these dating experts to seducing men without being noticed? (A handsome man appears)

공부왕찐천재 홍진경

395,051 views 1 day ago

36:19

Song Hye Kyo's vlog, not mine...

걍밍경

3,840,830 views 3 days ago

24:52

I hate beans, but they keep telling me to eat bean rice. Slow-aging diet!

일주어터

217,111 views 1 day ago

24:52

I hate beans, but they keep telling me to eat bean rice. Slow-aging diet!

일주어터

217,111 views 1 day ago

22:16

A suspicious country that is more Korean than Korea - Mongolia (1)

곽튜브

1,482,587 views 8 days ago

Google AdSense
336 x 280

Up Next

18:13

The reason why AI will never replace artists

Neo Musty

2,421 views
1 year ago

9:40

A Remedy for Dissatisfaction

Tout Simplement – Kurzgesagt

178,471 views
8 months ago

14:23

How an amateur artist can become a genius

Neo Musty

1,951 views
11 months ago

14:00

Neuroscience: How to master FLOW (x10 on your performance)

David Lefrançois

300,969 views
7 months ago

25:16

ABANDONING DRAWING IN THE AGE OF AI?

Apprendre à Dessiner

19,492 views
5 months ago

12:56

Pencil Drawing: 6 Techniques to Improve Quickly

Léo Dessin-création

18,706 views
8 months ago

8:09

The Hidden Link Between Art and Spirituality

Neo Musty

1,207 views
1 year ago

11:27

My Strategy for Becoming a Painter from Scratch: A Short Explanation

Juliette Launey

7,350 views
7 months ago

15:15

I drew EVERY DAY for 1 YEAR!

BALO

402,335 views
3 years ago

9:01

How to Manage Multiple Passions

Laganne

111,021 views
8 months ago

9:35

transfer a photo onto wood with baking paper

Christian Pissavy

262,561 views
1 year ago

59:46

How we tried to love Germany and what came of it! Difficulties of adaptation and unexpected discoveries.

Vadim Key

650,778 views
3 months ago

1:50:26

Top Country to Start From Scratch: Here Everyone Has a Chance to Live Well EXPATS Czech Republic

Andrey Burenok

211,517 views
2 days ago

33:05

Mortgage in Dubai: how to buy a home with a minimum investment?

VanVey Путь к инвестициям

233 views
6 days ago

35:12

I lived with nuns for a week and almost went to a monastery myself

КОНТЕКСТ

248,994 views
2 days ago

17:04

Earn 200 times. Very lucky.

АУКЦИОН КОНТЕЙНЕРОВ В США

181,900 views
9 hours ago

21:47

HAWAII. Oahu How it was. Hawaii. Oahu.

R.K.

2,114 views
2 weeks ago

56:15

Putin and Trump Talks. New Virus from China. The Future of Palestine. Maksim Shevchenko: Dissenting Opinion

Живой Гвоздь

172,228 views
Streamed 21 hours ago

1:57:45

Documentary film "Height Gene 2. Mountain of All Mountains"

Валдис Пельш

305,311 views
3 days ago

32:00

TUNING NIVA WITHOUT 12.5.1. WILL BE DIFFICULT.

AcademeG

77,023 views
2 hours ago

1:39:31

Endocrinologist #1: How to Avoid Losing Energy and Eliminate Chronic Fatigue Roman Terushkin

Подкаст Алексея Голубева

999,537 views
4 months ago

50:20

Why We Sold Our Dream Home? How We Built an Incredible Home and Moved Away. #KeyHOME end of story.

Vadim Key

1,006,441 views
6 months ago

36:00

Large-scale drone attack on Russian regions. Biden's farewell speech. Ivleeva removed from the series

Телеканал Дождь

242,201 views
Streamed 4 hours ago

2:39:33

Secrets of Shambhala and Agartha, the history of Jesus and ancient religions, sacred places and hidden continents.

Из первых уст

389,644 views
2 months ago

21:28

I left Germany back and here's why. Immigration to Germany.

Дмитрий Аржанов

879,224 views
1 year ago

2:03:08

Journey to Oneself. Bronislav Vinogradsky on Meanings, Chinese Philosophy and Death

Александр Соколовский

989,574 views
6 months ago

1:26:39

MILLIONAIRE LOST A BET AND MARRIED A DAZZLING BEAUTY ON A BASIS! Happiness by contract #MELODRAMA

Movie Vault Media

169,016 views
9 days ago

1:12:26

OLD NEW YEAR ACCELERATION x Pasha Dedishchev

Разгон

61,241 views
3 hours ago

1:44:58

"DADDY WOVEN" ANTON S: gays, "birds" and threats everywhere

Осторожно: Собчак

1,985,038 views
3 weeks ago

Google AdSense
336 x 280