| react-profiling | 0 |
| react-import-map | react,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-controller | blob |
| route-action | show |
| fetch-nonce | v2:ad8902de-75b9-65f0-09d6-d6a71a8cb0a9 |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | A11C:2CD79B:A178EA:D4A8DF:6B0262D2 |
| html-safe-nonce | 87367c103a74f72082d9c4bfbc0a5f9a7e99725d50469a15daa141fdb0b51a80 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMTFDOjJDRDc5QjpBMTc4RUE6RDRBOERGOjZCMDI2MkQyIiwidmlzaXRvcl9pZCI6IjkwMDk0NDEyMzM3NTk3ODk3NzkiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | aaf87f324b3f3e2f1947b48a5b3ae0587b5abeb7781180dfa016ee673abdac06 |
| hovercard-subject-tag | repository:103253493 |
| github-keyboard-shortcuts | repository,source-code,file-tree,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///blob/show |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| twitter:image | https://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes |
| og:image:alt | 我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub. |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | 87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456 |
| turbo-cache-control | no-cache |
| go-import | github.com/forkforlearn/notes git https://github.com/forkforlearn/notes.git |
| octolytics-dimension-user_id | 29908621 |
| octolytics-dimension-user_login | forkforlearn |
| octolytics-dimension-repository_id | 103253493 |
| octolytics-dimension-repository_nwo | forkforlearn/notes |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 39862646 |
| octolytics-dimension-repository_parent_nwo | mebusy/notes |
| octolytics-dimension-repository_network_root_id | 39862646 |
| octolytics-dimension-repository_network_root_nwo | mebusy/notes |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 423dbb54c5e7bfecc838eb387c1435eb3d0e760d |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_GraphSearchConnectivity.md |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_GraphSearchConnectivity.md |
| Sign up | https://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 |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| forkforlearn | https://github.com/forkforlearn |
| notes | https://github.com/forkforlearn/notes |
| Code | https://github.com/forkforlearn/notes |
| Pull requests | https://github.com/forkforlearn/notes/pulls |
| Actions | https://github.com/forkforlearn/notes/actions |
| Projects | https://github.com/forkforlearn/notes/projects |
| Wiki | https://github.com/forkforlearn/notes/wiki |
| Security and quality | https://github.com/forkforlearn/notes/security |
| Insights | https://github.com/forkforlearn/notes/pulse |
| https://github.com/forkforlearn/notes |
| notes | https://github.com/forkforlearn/notes/tree/master |
| dev_notes | https://github.com/forkforlearn/notes/tree/master/dev_notes |
| History | https://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| https://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| notes | https://github.com/forkforlearn/notes/tree/master |
| dev_notes | https://github.com/forkforlearn/notes/tree/master/dev_notes |
| Raw | https://github.com/forkforlearn/notes/raw/refs/heads/master/dev_notes/Algorithm_GraphSearchConnectivity.md |
| Graphs Search and Connectivity | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#f0d7fbb0d536bd31e98c816abecf06db |
| Overview | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#3b878279a04dc47d60932cb294d96259 |
| A few Motivations | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#6a5969354d78fb42530a1ba9ef9c8a84 |
| Generic Graph Search | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#f7714d50e6db96c58479fdaa5a307a37 |
| BFS vs. DFS | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#8f0317dee85f46e2bef49cbc47b53c95 |
| BFS | https://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 Paths | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#a607a389d3fa7d06d4ce8c6940b4f3bf |
| Application: Undirected Connectivity | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#e47cac3e7cfeacdc8aed91eb9e98eea5 |
| DFS | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#c1bb62b63c65be3760b715faad0bdf8d |
| Application: Topological Sort | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#c9350e8026b6019e6720cafd1dc497cd |
| Straightforward Solution | https://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 Algorithm | https://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 Algorithm | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#901a2e2265db7c1c2e2049c90efca06d |
| Kosaraju Algorithm Analysis | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_GraphSearchConnectivity.md#e3579feaabb0560de815f22184bda921 |
| exam | https://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 |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |