Title: Tarun Y — R50-T028: Cover the failure behavior of GraphUnweightedUndirectedAdjacencyList (ConnectedComponents.js) [Graphs/ConnectedComponents.js] · Issue #28 · S-AI-Projects/TheAlgorithms-JavaScript · GitHub
Open Graph Title: Tarun Y — R50-T028: Cover the failure behavior of GraphUnweightedUndirectedAdjacencyList (ConnectedComponents.js) [Graphs/ConnectedComponents.js] · Issue #28 · S-AI-Projects/TheAlgorithms-JavaScript
X Title: Tarun Y — R50-T028: Cover the failure behavior of GraphUnweightedUndirectedAdjacencyList (ConnectedComponents.js) [Graphs/ConnectedComponents.js] · Issue #28 · S-AI-Projects/TheAlgorithms-JavaScript
Description: Student: Tarun Y Task: R50-T028 · 8 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Graphs/ConnectedComponents.js. Exercise a documented failure or abs...
Open Graph Description: Student: Tarun Y Task: R50-T028 · 8 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Graphs/ConnectedComponents....
X Description: Student: Tarun Y Task: R50-T028 · 8 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Graphs/ConnectedComponents....
Opengraph URL: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/issues/28
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Tarun Y — R50-T028: Cover the failure behavior of GraphUnweightedUndirectedAdjacencyList (ConnectedComponents.js) [Graphs/ConnectedComponents.js]","articleBody":"\u003c!-- sai-task-v1:R50-T028 -->\n\n## Student: Tarun Y\n\n**Task:** R50-T028 · 8 of 10\n**Repository:** https://github.com/S-AI-Projects/TheAlgorithms-JavaScript\n**Assigned working branch:** `student/e26b07f0633`\n\n## Goal\n\nWork on Graphs/ConnectedComponents.js. Exercise a documented failure or absent-result branch of `GraphUnweightedUndirectedAdjacencyList`. Where the contract is total, use its valid empty/missing-result case instead of inventing an exception. Fixture: Use the smallest valid input and one ordinary input for `GraphUnweightedUndirectedAdjacencyList` from Graphs/ConnectedComponents.js. Write the literal inputs and independently calculated expected outputs in the tests before editing the implementation. The check must name the source line establishing each precondition.\n\n## Steps\n\n1. Read Graphs/ConnectedComponents.js, especially `GraphUnweightedUndirectedAdjacencyList` near line 1. Record its public inputs, result, mutation behavior and any external dependencies before changing it.\n2. Locate the actual return, raise, rejection or fallback branch in the source and construct the smallest input reaching it.\n3. Assert the intended exception/sentinel and verify that caller-owned state remains valid afterwards; include a successful call after the failure.\n4. Implement work/R50-T028/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: run the repository test script in non-watch mode after installing from its lockfile; for browser-only code use a browser test instead of plain Node. Record the actual command and nonzero test count.\n5. Create the checks specified below and run `python3 work/R50-T028/check.py`. Save inputs, expected versus actual results and tool versions in work/R50-T028/; a check must exit non-zero when an assertion fails.\n6. Commit the repository change on branch R50-T028; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R50-T028/ from a later upstream branch.\n\n## Done when\n\n☐ The checked behavior is tied to `GraphUnweightedUndirectedAdjacencyList` in Graphs/ConnectedComponents.js; every assertion has an explicit expected value.\n☐ Use the smallest valid input and one ordinary input for `GraphUnweightedUndirectedAdjacencyList` from Graphs/ConnectedComponents.js. Write the literal inputs and independently calculated expected outputs in the tests before editing the implementation. The check must name the source line establishing each precondition.\n☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.\n☐ The tested branch is named by source line and the input actually reaches it.\n☐ An ordinary valid call still succeeds after the failure case.\n\n\u003cdetails>\n\u003csummary>Additional task guidance\u003c/summary>\n\n\nAdditional curated task guidance\n\nItem:\nGraphs/ConnectedComponents.js\n\nTask type:\nFailure-path coverage\n\nCode change (goes into the PR):\nGraphs/ConnectedComponents.js: add focused tests and a short explanation of the chosen failure/empty-result path. Repair error handling only if the regression proves it violates the contract.\n\nAutomated check:\npython3 work/R50-T028/check.py\n\nPrerequisites:\nNode matching the project engines/CI, package manager selected by its lockfile, and Python 3.\n\nUpstream PR rules:\nPreserve the repository JavaScript style, use its test framework, and include JSDoc for changed public behavior. Submit coursework to the organisation fork first; keep work/ evidence out of any later upstream PR. Upstream acceptance is not a grading requirement. Policy: https://github.com/TheAlgorithms/JavaScript/blob/5c39e87a9a31f279c60f830ad74a845e4788a517/CONTRIBUTING.md\n\nSource (pinned):\nhttps://github.com/TheAlgorithms/JavaScript/blob/5c39e87a9a31f279c60f830ad74a845e4788a517/Graphs/ConnectedComponents.js#L1\n\nChange:\nReplaces the shared task template with an item-specific contribution brief.\n\nPR destination:\nUpstream candidate after review\n\n\n\u003c/details>\n\n## Submission checklist\n\n- [ ] Complete this task and its checks.\n- [ ] Add the required evidence and link your pull request here.\n- [ ] Select this **S-AI-Projects fork** as the PR base repository.\n- [ ] Request instructor review.\n\nKeep this PR focused on this task. Do not submit assignment PRs to the upstream repository.","author":{"url":"https://github.com/ankushbisht01","@type":"Person","name":"ankushbisht01"},"datePublished":"2026-11-03T23:33:33Z","url":"https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/issues/28"}
| 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 | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:0de46fc0-26c9-194a-7887-2fc7c1f6fd77 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | CE9C:11EACE:2DDAC6B:3D45017:6B01D56A |
| html-safe-nonce | 0477d4481a44494a0dafe561945f5ecceecb8bf9991d7538e42fa43741008632 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDRTlDOjExRUFDRToyRERBQzZCOjNENDUwMTc6NkIwMUQ1NkEiLCJ2aXNpdG9yX2lkIjoiNzg3OTA4OTkzNjkxMjIwOTI1OCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | fc89a5b8f63b32ce5883c3b14d8b3c0632cbd562f3cd878b7f0ef746af93f8ec |
| hovercard-subject-tag | issue:6193102941 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/S-AI-Projects/TheAlgorithms-JavaScript/28/issue_layout |
| twitter:image | https://opengraph.githubassets.com/405e23b9c193686b14bf66b0678d1a8b90eca26f09318f33a66c27cb729e2c57/S-AI-Projects/TheAlgorithms-JavaScript/issues/28 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/405e23b9c193686b14bf66b0678d1a8b90eca26f09318f33a66c27cb729e2c57/S-AI-Projects/TheAlgorithms-JavaScript/issues/28 |
| og:image:alt | Student: Tarun Y Task: R50-T028 · 8 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Graphs/ConnectedComponents.... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | ankushbisht01 |
| hostname | github.com |
| expected-hostname | github.com |
| None | cc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c |
| turbo-cache-control | no-preview |
| go-import | github.com/S-AI-Projects/TheAlgorithms-JavaScript git https://github.com/S-AI-Projects/TheAlgorithms-JavaScript.git |
| octolytics-dimension-user_id | 351892385 |
| octolytics-dimension-user_login | S-AI-Projects |
| octolytics-dimension-repository_id | 1444142713 |
| octolytics-dimension-repository_nwo | S-AI-Projects/TheAlgorithms-JavaScript |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 97086543 |
| octolytics-dimension-repository_parent_nwo | TheAlgorithms/JavaScript |
| octolytics-dimension-repository_network_root_id | 97086543 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/JavaScript |
| 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 | 8c77c9e8439031ad54c75a250694842892f693e1 |
| ui-target | canary-1 |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width