Graph Representations Adjacency list vs Adjacency Matrix Weighted Graph

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

Algo-20. Graphs in memory. Time to determine an edge vs time to determine nodes connected to a graph's vertex. space requirement for both representations.","styleRuns":[{"startIndex":0,"length":154,"styleRunExtensions":{"styleRunColorMapExtension":{"colorMap":[{"key":"USER_INTERFACE_THEME_DARK","value":4294967295},{"key":"USER_INTERFACE_THEME_LIGHT","value":4279440147}]}},"fontFamilyName":"Roboto"}]},"headerRuns":[{"startIndex":0,"length":154,"headerMapping":"ATTRIBUTED_STRING_HEADER_MAPPING_UNSPECIFIED"}]}},{"itemSectionRenderer":{"contents":[{"continuationItemRenderer":{"trigger":"CONTINUATION_TRIGGER_ON_ITEM_SHOWN","continuationEndpoint":{"clickTrackingParams":"CLkBELsvGAIiEwi69I6bn_GLAxVR5EIFHZA6O4I=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/next"}},"continuationCommand":{"token":"Eg0SC1FuaGlyUVd5Vmd3GAYyJSIRIgtRbmhpclFXeVZndzAAeAJCEGNvbW1lbnRzLXNlY3Rpb24%3D","request":"CONTINUATION_REQUEST_TYPE_WATCH_NEXT"}}}}],"trackingParams":"CLkBELsvGAIiEwi69I6bn_GLAxVR5EIFHZA6O4I=","sectionIdentifier":"comment-item-section","targetId":"comments-section"}}],"trackingParams":"CLgBELovIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},"secondaryResults":{"secondaryResults":{"results":[{"compactVideoRenderer":{"videoId":"3R8_CrXkJs8","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/3R8_CrXkJs8/hqdefault.jpg?sqp=-oaymwE1CKgBEF5IVfKriqkDKAgBFQAAiEIYAXABwAEG8AEB-AH-CYAC0AWKAgwIABABGDQgZShlMA8= rs=AOn4CLCYcaeJh7U2W6-TKmrYzZ9z0vOYuQ","width":168,"height":94},{"url":"https://i.ytimg.com/vi/3R8_CrXkJs8/hqdefault.jpg?sqp=-oaymwE2CNACELwBSFXyq4qpAygIARUAAIhCGAFwAcABBvABAfgB_gmAAtAFigIMCAAQARg0IGUoZTAP rs=AOn4CLAKxCSu67zZMwC7PwMeQvR7MiQQUA","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"What is an algorithm? by Learn with Dr. Hasany 96 views 5 months ago 5 minutes, 24 seconds"}},"simpleText":"What is an algorithm?"},"longBylineText":{"runs":[{"text":"Learn with Dr. Hasany","navigationEndpoint":{"clickTrackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4IyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@DrNomanHasany","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCejrWsA755mE2y7kYwca29A","canonicalBaseUrl":"/@DrNomanHasany"}}}]},"publishedTimeText":{"simpleText":"5 months ago"},"viewCountText":{"simpleText":"96 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"5 minutes, 24 seconds"}},"simpleText":"5:24"},"navigationEndpoint":{"clickTrackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4IyB3JlbGF0ZWRIjKzJrdDVmLxCmgEFCAEQ-B0=","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=3R8_CrXkJs8","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"3R8_CrXkJs8","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr2---sn-nvm-cxbz.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=dd1f3f0ab5e426cf ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=745000 mt=1741118950 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Learn with Dr. Hasany","navigationEndpoint":{"clickTrackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4IyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@DrNomanHasany","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCejrWsA755mE2y7kYwca29A","canonicalBaseUrl":"/@DrNomanHasany"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/DVIQp7fB13_eJu9gLAxc5JO5oqUtXP9k6qBykyzRngobdbT6yxhN-dgV6BnestIBt6KQpRASUg=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4JAz82Qr6vhz4_dAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"96 views"}},"simpleText":"96 views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CLYBEP6YBBgFIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CLYBEP6YBBgFIhMIuvSOm5_xiwMVUeRCBR2QOjuC","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"3R8_CrXkJs8","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CLYBEP6YBBgFIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["3R8_CrXkJs8"],"params":"CAQ%3D"}},"videoIds":["3R8_CrXkJs8"]}},{"clickTrackingParams":"CLYBEP6YBBgFIhMIuvSOm5_xiwMVUeRCBR2QOjuC","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CLcBELlqIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},"popupType":"TOAST"}}]}},"trackingParams":"CLYBEP6YBBgFIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"CLUBENGqBRgGIhMIuvSOm5_xiwMVUeRCBR2QOjuC","offlineVideoEndpoint":{"videoId":"3R8_CrXkJs8","onAddCommand":{"clickTrackingParams":"CLUBENGqBRgGIhMIuvSOm5_xiwMVUeRCBR2QOjuC","getDownloadActionCommand":{"videoId":"3R8_CrXkJs8","params":"CAIQAA%3D%3D"}}}},"trackingParams":"CLUBENGqBRgGIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4I=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgszUjhfQ3JYa0pzOA%3D%3D","commands":[{"clickTrackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4I=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CLQBEI5iIhMIuvSOm5_xiwMVUeRCBR2QOjuC","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4I=","hasSeparator":true}}],"trackingParams":"CLEBEKQwGAAiEwi69I6bn_GLAxVR5EIFHZA6O4I=","accessibility":{"accessibilityData":{"label":"Action menu"}},"targetId":"watch-related-menu-button"}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"5 minutes, 24 seconds"}},"simpleText":"5:24"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CLMBEPnnAxgBIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"3R8_CrXkJs8","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CLMBEPnnAxgBIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"3R8_CrXkJs8"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CLMBEPnnAxgBIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CLIBEMfsBBgCIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CLIBEMfsBBgCIhMIuvSOm5_xiwMVUeRCBR2QOjuC","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"3R8_CrXkJs8","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CLIBEMfsBBgCIhMIuvSOm5_xiwMVUeRCBR2QOjuC","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["3R8_CrXkJs8"],"params":"CAQ%3D"}},"videoIds":["3R8_CrXkJs8"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CLIBEMfsBBgCIhMIuvSOm5_xiwMVUeRCBR2QOjuC"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"What is an algorithm? - 5 minutes, 24 seconds - Go to channel - Learn with Dr. Hasany - 96 views - 5 months ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"enableHoveredLogging":true,"enableOverlay":true}}}},{"lockupViewModel":{"contentImage":{"collectionThumbnailViewModel":{"primaryThumbnail":{"thumbnailViewModel":{"image":{"sources":[{"url":"https://i.ytimg.com/vi/ias1RCfCR0w/hqdefault.jpg?sqp=-oaymwEwCKgBEF5IWvKriqkDIwgBFQAAiEIYAfABAfgB_gmAAtAFigIMCAAQARhQIGUoQzAP rs=AOn4CLCDnrbwzu4eqIkJhu4uyyvVlMiRSg","width":168,"height":94},{"url":"https://i.ytimg.com/vi/ias1RCfCR0w/hqdefault.jpg?sqp=-oaymwExCNACELwBSFryq4qpAyMIARUAAIhCGAHwAQH4Af4JgALQBYoCDAgAEAEYUCBlKEMwDw== rs=AOn4CLCJAqSfD4yA2JxPGcdUhmo3KHGlNA","width":336,"height":188}]},"overlays":[{"thumbnailOverlayBadgeViewModel":{"thumbnailBadges":[{"thumbnailBadgeViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAYLISTS"}}]},"text":"32 videos","badgeStyle":"THUMBNAIL_OVERLAY_BADGE_STYLE_DEFAULT","backgroundColor":{"lightTheme":1975833,"darkTheme":1975833}}}],"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":3292970,"darkTheme":3292970}}},"stackColor":{"lightTheme":8165739,"darkTheme":8031344}}},"metadata":{"lockupMetadataViewModel":{"title":{"content":"Algorithms"},"metadata":{"contentMetadataViewModel":{"metadataRows":[{"metadataParts":[{"text":{"content":"Learn with Dr. Hasany

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

New on site