Parcours en largeur dun graphe orienté

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=EveOeOp4K0k

Description informelle de la construction d'un arbre couvrant en utilisant un parcours en largeur.","styleRuns":[{"startIndex":0,"length":98,"styleRunExtensions":{"styleRunColorMapExtension":{"colorMap":[{"key":"USER_INTERFACE_THEME_DARK","value":4294967295},{"key":"USER_INTERFACE_THEME_LIGHT","value":4279440147}]}},"fontFamilyName":"Roboto"}]},"headerRuns":[{"startIndex":0,"length":98,"headerMapping":"ATTRIBUTED_STRING_HEADER_MAPPING_UNSPECIFIED"}]}},{"itemSectionRenderer":{"contents":[{"continuationItemRenderer":{"trigger":"CONTINUATION_TRIGGER_ON_ITEM_SHOWN","continuationEndpoint":{"clickTrackingParams":"CLEBELsvGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/next"}},"continuationCommand":{"token":"Eg0SC0V2ZU9lT3A0SzBrGAYyJSIRIgtFdmVPZU9wNEswazAAeAJCEGNvbW1lbnRzLXNlY3Rpb24%3D","request":"CONTINUATION_REQUEST_TYPE_WATCH_NEXT"}}}}],"trackingParams":"CLEBELsvGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","sectionIdentifier":"comment-item-section","targetId":"comments-section"}}],"trackingParams":"CLABELovIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},"secondaryResults":{"secondaryResults":{"results":[{"compactVideoRenderer":{"videoId":"6g9hCvg5COk","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/6g9hCvg5COk/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLDVe7KZ4tokLGZ6z-dbyqI6864fvQ","width":168,"height":94},{"url":"https://i.ytimg.com/vi/6g9hCvg5COk/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLCR_jqB06gvKhtzlQI7geTp24pQmA","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Grapĥes bipartis (définition) by Informatique Théorique 14,900 views 3 years ago 2 minutes, 9 seconds"}},"simpleText":"Grapĥes bipartis (définition)"},"longBylineText":{"runs":[{"text":"Informatique Théorique","navigationEndpoint":{"clickTrackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@informatiquetheorique9146","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC4m4TCpEwpHSxmwr3zdkGXQ","canonicalBaseUrl":"/@informatiquetheorique9146"}}}]},"publishedTimeText":{"simpleText":"3 years ago"},"viewCountText":{"simpleText":"14,900 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"2 minutes, 9 seconds"}},"simpleText":"2:09"},"navigationEndpoint":{"clickTrackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWRIydbg047P4_sSmgEFCAEQ-B0=","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=6g9hCvg5COk","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"6g9hCvg5COk","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-nv47zne7.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=ea0f610af83908e9 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=840000 mt=1739808063 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Informatique Théorique","navigationEndpoint":{"clickTrackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@informatiquetheorique9146","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC4m4TCpEwpHSxmwr3zdkGXQ","canonicalBaseUrl":"/@informatiquetheorique9146"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/YenC6egupnTtEZMRew5v0TfpRRAaXgEzz4E_sDlz79_MEiwyBxL65ippaKHX57WJ0b_Xdw-7hw=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvNA6ZHkwa-h2IfqAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"14K views"}},"simpleText":"14K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CK4BEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CK4BEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"6g9hCvg5COk","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CK4BEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["6g9hCvg5COk"],"params":"CAQ%3D"}},"videoIds":["6g9hCvg5COk"]}},{"clickTrackingParams":"CK4BEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CK8BELlqIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},"popupType":"TOAST"}}]}},"trackingParams":"CK4BEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvM=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"Cgs2ZzloQ3ZnNUNPaw%3D%3D","commands":[{"clickTrackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvM=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CK0BEI5iIhMIxdnAnYvLiwMVFGN6BR1crBLz","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvM=","hasSeparator":true}}],"trackingParams":"CKoBEKQwGAAiEwjF2cCdi8uLAxUUY3oFHVysEvM=","accessibility":{"accessibilityData":{"label":"Action menu"}},"targetId":"watch-related-menu-button"}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"2 minutes, 9 seconds"}},"simpleText":"2:09"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CKwBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"6g9hCvg5COk","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CKwBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"6g9hCvg5COk"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CKwBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CKsBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CKsBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"6g9hCvg5COk","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CKsBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["6g9hCvg5COk"],"params":"CAQ%3D"}},"videoIds":["6g9hCvg5COk"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CKsBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Grapĥes bipartis (définition) - 2 minutes, 9 seconds - Go to channel - Informatique Théorique - 14K views - 3 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"lw_GbcA36HA","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/lw_GbcA36HA/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLA31-cLSLcId1-W9Jq0UdNrVaHWXw","width":168,"height":94},{"url":"https://i.ytimg.com/vi/lw_GbcA36HA/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLBYA2Snj4YGIPW_suJiqonqpHOJ7A","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Parcours en largeur et en profondeur d'un graphe | Réseaux de neurones 1 by Alexandre TL 12,162 views 2 years ago 16 minutes"}},"simpleText":"Parcours en largeur et en profondeur d'un graphe | Réseaux de neurones 1"},"longBylineText":{"runs":[{"text":"Alexandre TL","navigationEndpoint":{"clickTrackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@alexandretl","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCbwazZ2phQ4-_csjSm4iX4w","canonicalBaseUrl":"/@alexandretl"}}}]},"publishedTimeText":{"simpleText":"2 years ago"},"viewCountText":{"simpleText":"12,162 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"16 minutes, 5 seconds"}},"simpleText":"16:05"},"navigationEndpoint":{"clickTrackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWRIydbg047P4_sSmgEFCAEQ-B0=","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=lw_GbcA36HA","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"lw_GbcA36HA","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr2---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=970fc66dc037e870 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1485000 mt=1739808063 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Alexandre TL","navigationEndpoint":{"clickTrackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@alexandretl","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCbwazZ2phQ4-_csjSm4iX4w","canonicalBaseUrl":"/@alexandretl"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_mwOJjGgC554Cfh_CJF6OMzo802_GUPL1YLRLAwfkxhJQ=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvNA8NDfgdzN8YeXAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"12K views"}},"simpleText":"12K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CKgBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CKgBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"lw_GbcA36HA","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CKgBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["lw_GbcA36HA"],"params":"CAQ%3D"}},"videoIds":["lw_GbcA36HA"]}},{"clickTrackingParams":"CKgBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CKkBELlqIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},"popupType":"TOAST"}}]}},"trackingParams":"CKgBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvM=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"Cgtsd19HYmNBMzZIQQ%3D%3D","commands":[{"clickTrackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvM=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CKcBEI5iIhMIxdnAnYvLiwMVFGN6BR1crBLz","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvM=","hasSeparator":true}}],"trackingParams":"CKQBEKQwGAEiEwjF2cCdi8uLAxUUY3oFHVysEvM=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"16 minutes, 5 seconds"}},"simpleText":"16:05"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CKYBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"lw_GbcA36HA","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CKYBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"lw_GbcA36HA"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CKYBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CKUBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CKUBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"lw_GbcA36HA","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CKUBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["lw_GbcA36HA"],"params":"CAQ%3D"}},"videoIds":["lw_GbcA36HA"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CKUBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Parcours en largeur et en profondeur d'un graphe | Réseaux de neurones 1 - 16 minutes - Go to channel - Alexandre TL - 12K views - 2 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"kcedjJOjDpg","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/kcedjJOjDpg/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLBWXYUCvfVc_iEj3_Lu2ssYTVt_ZQ","width":168,"height":94},{"url":"https://i.ytimg.com/vi/kcedjJOjDpg/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLBV1vQF1VeCpsTcEnX2peMCmb32Tg","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Parcours en profondeur d'un graphe by À la découverte des graphes 112,784 views 7 years ago 15 minutes"}},"simpleText":"Parcours en profondeur d'un graphe"},"longBylineText":{"runs":[{"text":"À la découverte des graphes","navigationEndpoint":{"clickTrackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@a_la_decouverte_des_graphes","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCHtJVeNLyR1yuJ1_xCK1WRg","canonicalBaseUrl":"/@a_la_decouverte_des_graphes"}}}]},"publishedTimeText":{"simpleText":"7 years ago"},"viewCountText":{"simpleText":"112,784 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"15 minutes, 23 seconds"}},"simpleText":"15:23"},"navigationEndpoint":{"clickTrackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWRIydbg047P4_sSmgEFCAEQ-B0=","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=kcedjJOjDpg","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"kcedjJOjDpg","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr2---sn-nv47lns7.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=91c79d8c93a30e98 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=840000 mt=1739808063 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"À la découverte des graphes","navigationEndpoint":{"clickTrackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@a_la_decouverte_des_graphes","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCHtJVeNLyR1yuJ1_xCK1WRg","canonicalBaseUrl":"/@a_la_decouverte_des_graphes"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_kn9OZbzUGt15kX_1ppzWQDw8OfA7-mbvzVxzIQeWRPGIo=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvNAmJ2Mncmx5-ORAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"112K views"}},"simpleText":"112K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CKIBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CKIBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"kcedjJOjDpg","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CKIBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["kcedjJOjDpg"],"params":"CAQ%3D"}},"videoIds":["kcedjJOjDpg"]}},{"clickTrackingParams":"CKIBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CKMBELlqIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},"popupType":"TOAST"}}]}},"trackingParams":"CKIBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtrY2VkakpPakRwZw%3D%3D","commands":[{"clickTrackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CKEBEI5iIhMIxdnAnYvLiwMVFGN6BR1crBLz","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","hasSeparator":true}}],"trackingParams":"CJ4BEKQwGAIiEwjF2cCdi8uLAxUUY3oFHVysEvM=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"15 minutes, 23 seconds"}},"simpleText":"15:23"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CKABEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"kcedjJOjDpg","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CKABEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"kcedjJOjDpg"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CKABEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CJ8BEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CJ8BEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"kcedjJOjDpg","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CJ8BEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["kcedjJOjDpg"],"params":"CAQ%3D"}},"videoIds":["kcedjJOjDpg"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CJ8BEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Parcours en profondeur d'un graphe - 15 minutes - Go to channel - À la découverte des graphes - 112K views - 7 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"eVsCO71q1L0","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/eVsCO71q1L0/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLCvhrYJ4mvJfw33-dpnTeNUwmRm6Q","width":168,"height":94},{"url":"https://i.ytimg.com/vi/eVsCO71q1L0/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLB87mCAmu0BrOlAoAJrwrq_oBXLvg","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit) by À la découverte des graphes 40,284 views 6 years ago 13 minutes, 47 seconds"}},"simpleText":"Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit)"},"longBylineText":{"runs":[{"text":"À la découverte des graphes","navigationEndpoint":{"clickTrackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@a_la_decouverte_des_graphes","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCHtJVeNLyR1yuJ1_xCK1WRg","canonicalBaseUrl":"/@a_la_decouverte_des_graphes"}}}]},"publishedTimeText":{"simpleText":"6 years ago"},"viewCountText":{"simpleText":"40,284 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"13 minutes, 47 seconds"}},"simpleText":"13:47"},"navigationEndpoint":{"clickTrackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWRIydbg047P4_sSmgEFCAEQ-B0=","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=eVsCO71q1L0","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"eVsCO71q1L0","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=795b023bbd6ad4bd ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1485000 mt=1739808063 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"À la découverte des graphes","navigationEndpoint":{"clickTrackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvMyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@a_la_decouverte_des_graphes","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCHtJVeNLyR1yuJ1_xCK1WRg","canonicalBaseUrl":"/@a_la_decouverte_des_graphes"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_kn9OZbzUGt15kX_1ppzWQDw8OfA7-mbvzVxzIQeWRPGIo=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvNAvamr67vHwK15","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"40K views"}},"simpleText":"40K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CJwBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CJwBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"eVsCO71q1L0","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CJwBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["eVsCO71q1L0"],"params":"CAQ%3D"}},"videoIds":["eVsCO71q1L0"]}},{"clickTrackingParams":"CJwBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CJ0BELlqIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},"popupType":"TOAST"}}]}},"trackingParams":"CJwBEP6YBBgFIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvM=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtlVnNDTzcxcTFMMA%3D%3D","commands":[{"clickTrackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvM=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CJsBEI5iIhMIxdnAnYvLiwMVFGN6BR1crBLz","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvM=","hasSeparator":true}}],"trackingParams":"CJgBEKQwGAMiEwjF2cCdi8uLAxUUY3oFHVysEvM=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"13 minutes, 47 seconds"}},"simpleText":"13:47"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CJoBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"eVsCO71q1L0","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CJoBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"eVsCO71q1L0"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CJoBEPnnAxgBIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CJkBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CJkBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"eVsCO71q1L0","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CJkBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["eVsCO71q1L0"],"params":"CAQ%3D"}},"videoIds":["eVsCO71q1L0"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CJkBEMfsBBgCIhMIxdnAnYvLiwMVFGN6BR1crBLz"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit) - 13 minutes, 47 seconds - Go to channel - À la découverte des graphes - 40K views - 6 years ago - play video"}}}},{"lockupViewModel":{"contentImage":{"collectionThumbnailViewModel":{"primaryThumbnail":{"thumbnailViewModel":{"image":{"sources":[{"url":"https://i.ytimg.com/vi/7ANPz6wUY_s/hqdefault.jpg?sqp=-oaymwEWCKgBEF5IWvKriqkDCQgBFQAAiEIYAQ== rs=AOn4CLAJmaVJHFMdKmLtOkHXIHo0amyq9A","width":168,"height":94},{"url":"https://i.ytimg.com/vi/7ANPz6wUY_s/hqdefault.jpg?sqp=-oaymwEXCNACELwBSFryq4qpAwkIARUAAIhCGAE= rs=AOn4CLDtS-BKefSyHEBwcVjV7CoLJXZARQ","width":336,"height":188}]},"overlays":[{"thumbnailOverlayBadgeViewModel":{"thumbnailBadges":[{"thumbnailBadgeViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAYLISTS"}}]},"text":"31 videos","badgeStyle":"THUMBNAIL_OVERLAY_BADGE_STYLE_DEFAULT","backgroundColor":{"lightTheme":3355443,"darkTheme":3355443}}}],"position":"THUMBNAIL_OVERLAY_BADGE_POSITION_BOTTOM_END"}},{"thumbnailHoverOverlayViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAY_ALL"}}]},"text":{"content":"Play all","styleRuns":[{"startIndex":0,"length":8}]},"style":"THUMBNAIL_HOVER_OVERLAY_STYLE_COVER"}}],"backgroundColor":{"lightTheme":4144959,"darkTheme":4144959}}},"stackColor":{"lightTheme":10066329,"darkTheme":9211020}}},"metadata":{"lockupMetadataViewModel":{"title":{"content":"Graphes"},"metadata":{"contentMetadataViewModel":{"metadataRows":[{"metadataParts":[{"text":{"content":"Informatique Théorique

#############################

New on site