René's URL Explorer Experiment


Title: notes/dev_notes/Algorithm_GraphSearchConnectivity.md at master · forkforlearn/notes · GitHub

Open Graph Title: notes/dev_notes/Algorithm_GraphSearchConnectivity.md at master · forkforlearn/notes

X Title: notes/dev_notes/Algorithm_GraphSearchConnectivity.md at master · forkforlearn/notes

Description: 我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub.

Open Graph Description: 我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub.

X Description: 我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub.

Opengraph URL: https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/:user_id/:repository/blob/*name(/*path)
route-controllerblob
route-actionshow
fetch-noncev2:ad8902de-75b9-65f0-09d6-d6a71a8cb0a9
current-catalog-service-hashf3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-idA11C:2CD79B:A178EA:D4A8DF:6B0262D2
html-safe-nonce87367c103a74f72082d9c4bfbc0a5f9a7e99725d50469a15daa141fdb0b51a80
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMTFDOjJDRDc5QjpBMTc4RUE6RDRBOERGOjZCMDI2MkQyIiwidmlzaXRvcl9pZCI6IjkwMDk0NDEyMzM3NTk3ODk3NzkiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ==
visitor-hmacaaf87f324b3f3e2f1947b48a5b3ae0587b5abeb7781180dfa016ee673abdac06
hovercard-subject-tagrepository:103253493
github-keyboard-shortcutsrepository,source-code,file-tree,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///blob/show
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md
twitter:imagehttps://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes
og:image:alt我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub.
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-cache
go-importgithub.com/forkforlearn/notes git https://github.com/forkforlearn/notes.git
octolytics-dimension-user_id29908621
octolytics-dimension-user_loginforkforlearn
octolytics-dimension-repository_id103253493
octolytics-dimension-repository_nwoforkforlearn/notes
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forktrue
octolytics-dimension-repository_parent_id39862646
octolytics-dimension-repository_parent_nwomebusy/notes
octolytics-dimension-repository_network_root_id39862646
octolytics-dimension-repository_network_root_nwomebusy/notes
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release423dbb54c5e7bfecc838eb387c1435eb3d0e760d
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_GraphSearchConnectivity.md
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_GraphSearchConnectivity.md
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fblob%2Fshow&source=header-repo&source_repo=forkforlearn%2Fnotes
Reloadhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md
Reloadhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md
Reloadhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md
forkforlearnhttps://github.com/forkforlearn
noteshttps://github.com/forkforlearn/notes
Codehttps://github.com/forkforlearn/notes
Pull requestshttps://github.com/forkforlearn/notes/pulls
Actionshttps://github.com/forkforlearn/notes/actions
Projectshttps://github.com/forkforlearn/notes/projects
Wikihttps://github.com/forkforlearn/notes/wiki
Security and qualityhttps://github.com/forkforlearn/notes/security
Insightshttps://github.com/forkforlearn/notes/pulse
https://github.com/forkforlearn/notes
noteshttps://github.com/forkforlearn/notes/tree/master
dev_noteshttps://github.com/forkforlearn/notes/tree/master/dev_notes
Historyhttps://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_GraphSearchConnectivity.md
https://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_GraphSearchConnectivity.md
noteshttps://github.com/forkforlearn/notes/tree/master
dev_noteshttps://github.com/forkforlearn/notes/tree/master/dev_notes
Rawhttps://github.com/forkforlearn/notes/raw/refs/heads/master/dev_notes/Algorithm_GraphSearchConnectivity.md
Graphs Search and Connectivityhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#f0d7fbb0d536bd31e98c816abecf06db
Overviewhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#3b878279a04dc47d60932cb294d96259
A few Motivationshttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#6a5969354d78fb42530a1ba9ef9c8a84
Generic Graph Searchhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#f7714d50e6db96c58479fdaa5a307a37
BFS vs. DFShttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#8f0317dee85f46e2bef49cbc47b53c95
BFShttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#838fea3c1a3e8dd6c22fe9605a701668
BFS 算法:https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#9c054fc83157f4b9181e4cdc4fe6ff82
Application: Shortest Pathshttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#a607a389d3fa7d06d4ce8c6940b4f3bf
Application: Undirected Connectivityhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#e47cac3e7cfeacdc8aed91eb9e98eea5
DFShttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#c1bb62b63c65be3760b715faad0bdf8d
Application: Topological Sorthttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#c9350e8026b6019e6720cafd1dc497cd
Straightforward Solutionhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#3543902b9027d30d2b49582942e85295
Topological Sort via DFS (Slick)https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#d7a8070d6eb65d2ff093c042be15718d
Computing Strong Components: The Algorithmhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#93b138293d718987548fc19b16f45497
Strongly connected components (SCC) of a directed graph 有向图强连通分量https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#b231ce60bec70f980b99bd9d572e0197
Why Depth-First Search ?https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#fefa6604dfa6c82f161b0fa76c9ea681
Kosaraju's Two-Pass Algorithmhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#901a2e2265db7c1c2e2049c90efca06d
Kosaraju Algorithm Analysishttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#e3579feaabb0560de815f22184bda921
examhttps://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#654816f85dfe2115674e7115c7d1ea51
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#graphs-search-and-connectivity
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#overview
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#a-few-motivations
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#generic-graph-search
https://raw.githubusercontent.com/mebusy/notes/master/imgs/generic_graph_search.png
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#bfs-vs-dfs
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#bfs
https://raw.githubusercontent.com/mebusy/notes/master/imgs/BFS.png
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#bfs-算法
https://raw.githubusercontent.com/mebusy/notes/master/imgs/BFS_search.png
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#application-shortest-paths
https://raw.githubusercontent.com/mebusy/notes/master/imgs/BFS_shortest_path.png
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#application-undirected-connectivity
https://raw.githubusercontent.com/mebusy/notes/master/imgs/BFS_connected_components.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#dfs
https://raw.githubusercontent.com/mebusy/notes/master/imgs/DFS.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#application-topological-sort
https://raw.githubusercontent.com/mebusy/notes/master/imgs/topologicalSort.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#straightforward-solution
https://raw.githubusercontent.com/mebusy/notes/master/imgs/sink_vertex.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#topological-sort-via-dfs-slick
https://raw.githubusercontent.com/mebusy/notes/master/imgs/topologicalSort_4nodes.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#computing-strong-components-the-algorithm
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#strongly-connected-components-scc-of-a-directed-graph-有向图强连通分量
https://raw.githubusercontent.com/mebusy/notes/master/imgs/SCC.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#why-depth-first-search-
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#kosarajus-two-pass-algorithm
https://raw.githubusercontent.com/mebusy/notes/master/imgs/Kosaraju_example.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#kosaraju-algorithm-analysis
https://raw.githubusercontent.com/mebusy/notes/master/imgs/meta-nodes.PNG
https://raw.githubusercontent.com/mebusy/notes/master/imgs/meta-graph.PNG
https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#exam
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.