{"id":19664564,"url":"https://github.com/sancakerkan/directedgraphprojects","last_synced_at":"2025-06-28T17:08:08.942Z","repository":{"id":235244118,"uuid":"790369672","full_name":"sancakerkan/DirectedGraphProjects","owner":"sancakerkan","description":"This repository contains my solutions for Programming Homework about Directed Graphs for CMPE 224/343 - Spring 2024.","archived":false,"fork":false,"pushed_at":"2024-06-30T21:30:33.000Z","size":133,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-08T18:02:48.823Z","etag":null,"topics":["datastructures-algorithms","directedgraph","graphs-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sancakerkan.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-04-22T18:54:04.000Z","updated_at":"2024-07-22T10:27:28.000Z","dependencies_parsed_at":null,"dependency_job_id":"2c4a848b-bcd3-4454-917e-72969a49d3a6","html_url":"https://github.com/sancakerkan/DirectedGraphProjects","commit_stats":null,"previous_names":["sancakerkan/cmpe-224-hw2"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/sancakerkan/DirectedGraphProjects","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sancakerkan%2FDirectedGraphProjects","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sancakerkan%2FDirectedGraphProjects/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sancakerkan%2FDirectedGraphProjects/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sancakerkan%2FDirectedGraphProjects/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sancakerkan","download_url":"https://codeload.github.com/sancakerkan/DirectedGraphProjects/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sancakerkan%2FDirectedGraphProjects/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262465785,"owners_count":23315641,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["datastructures-algorithms","directedgraph","graphs-algorithms"],"created_at":"2024-11-11T16:18:06.539Z","updated_at":"2025-06-28T17:08:08.927Z","avatar_url":"https://github.com/sancakerkan.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Applications on Directed Graphs\n\nThis repository contains my solutions for Programming Homework for CMPE 224/343 - Spring 2024.\n\n## Table of Contents\n\n- [Overview](#overview)\n- [Problem Statements](#problem-statements)\n- [File Structure](#file-structure)\n- [How to Use](#how-to-use)\n- [Testing](#testing)\n- [Contributing](#contributing)\n- [License](#license)\n\n## Overview\n\nIn this programming homework, I implemented solutions for two distinct problems using graph data structures. Problem 1 involves creating a directed graph and finding two-step paths from a given starting point. Problem 2 requires reading graph data from a text file, identifying non-connected neurons, and printing relevant graph information.\n\n## Problem Statements\n\n- **[Problem 1: Finding Two-Step Paths](https://github.com/sancakerkan/DirectedGraphProjects/tree/main/Q1.%20Finding%20Two-Step%20Paths)**\n  - Implemented a directed graph data structure and algorithms to find two-step paths from a given starting vertex.\n  \n- **[Problem 2: Identifying Non-Connected Neurons](https://github.com/sancakerkan/DirectedGraphProjects/tree/main/Q2.%20Identifying%20Non-Connected%20Neurons)**\n  - Developed a program to read graph data from a text file, identify non-connected neurons, and print graph information.\n\n## File Structure\n\nThe repository is structured as follows:\n\n\n- **DirectedGraphProjects/**: Root directory for the homework assignment.\n  - **Q1. Finding Two-Step Paths/**: Contains the Java source files for Problem 1.\n  - **Q2. Identifying Non-Connected Neurons/**: Contains the Java source files for Problem 2.\n    \n\n## How to Use\n\n1. Clone the repository to your local machine.\n2. Navigate to the appropriate directory for the problem you want to work on (`Q1. Finding Two-Step Paths` for Problem 1, `Q2. Identifying Non-Connected Neurons` for Problem 2).\n3. Compile the Java source files.\n4. **Ensure that the input text files (`HW2_Q1_text.txt` for Problem 1, `HW2_Q2_text.txt` for Problem 2) are in the appropriate directory before running the code.**\n5. Run the main program to execute the solution.\n\n## Testing\n\nSpecific test cases were used to validate the functionality of the programs. Details of the testing process and outcomes can be found in the [REPORT](https://github.com/sancakerkan/DirectedGraphProjects/blob/report/Report.pdf).\n\n## Contributing\n\nContributions are welcome! If you find any issues or have suggestions for improvement, feel free to open an issue or submit a pull request.\n\n## License\nThis project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.\n\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsancakerkan%2Fdirectedgraphprojects","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsancakerkan%2Fdirectedgraphprojects","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsancakerkan%2Fdirectedgraphprojects/lists"}