https://github.com/rks-031/graph-utils

https://github.com/rks-031/graph-utils

Last synced: 5 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/rks-031/graph-utils
• Owner: rks-031
• Created: 2024-07-12T16:50:04.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2024-08-07T11:56:57.000Z (3 months ago)
• Last Synced: 2024-08-08T14:42:41.154Z (3 months ago)
• Language: C++
• Size: 316 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
## Specific utilities for Graph (Personalized STLs)

This repository contains utilities for various graph functions which are used quite often while working with problems of graphs.

Some of them are as follows:

1. Creation of adjacency list from the edges of a directed or undirected graph

2. Checking whether a graph contains a cycle or not

3. Finding the shortest path starting from a particular node

4. Finding the breadth and depth first traversals of a graph

We just have to define the pre-processor directives in our working file and we'll be able to implement the above mentioned utilities by just invoking them.

Here's a demo of how to implement the above:

![header files](src/image.png)

![adjacency lists and traversals](src/image-1.png)

![cycle detection and shortest path](src/image-2.png)

The above utilites can be quite essential where the user has to only focus on solving the problem and not on implementing the utilities from scratch everytime they encounter a DSA problem which require these utilities.

## Here's how you can utilize these:

1. Fork the repository

2. Clone the repository

   ```-sh

   git clone https://github.com/rks-031/graph-utils.git

   ```

## I'll be making updates to the repo by adding more useful utilities. Here's how you can Keep your fork in sync with the original repo:

1. Navigate to Your Forked Repo Directory:

   ```sh

   cd graph-utils

   ```

2. Add Upstream Remote:

   ```sh

   git remote add upstream https://github.com/rks-031/graph-utils.git

   ```

3. Fetch Updates from Upstream:

   ```sh

   git fetch upstream

   ```

4. Merge Updates into Your Local Branch:

   ```sh

   git checkout main

   ```

   ```sh

   git merge upstream/main

   ```

## Steps to Use on a Coding Platform:

1. _Copy the Entire Code_: 
Copy the consolidated code into the coding platform's editor.

2. _Modify the Main Function_: 
Adjust the main function according to the specific problem you are solving on the platform.

3. _Run and Submit_: 
Use the platform’s run and submit options to test and submit your solution.