https://github.com/badr-1/degrees-of-separation
a re-make of https://github.com/Badr-1/Small-World-phenomenon
https://github.com/badr-1/degrees-of-separation
alogrithms bfs-algorithm kotlin
Last synced: 3 months ago
JSON representation
a re-make of https://github.com/Badr-1/Small-World-phenomenon
- Host: GitHub
- URL: https://github.com/badr-1/degrees-of-separation
- Owner: Badr-1
- Created: 2023-09-14T17:16:30.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-09-15T13:09:18.000Z (almost 2 years ago)
- Last Synced: 2025-01-17T15:53:47.184Z (5 months ago)
- Topics: alogrithms, bfs-algorithm, kotlin
- Language: Shell
- Homepage:
- Size: 78.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Degrees of Separation
This is a re-make of the [Small-World-phenomenon](https://github.com/Badr-1/Small-World-phenomenon).
## Description
The original project used to take a list of movies and actors who played in them,
and answer queries about the Degree of Separation between two actors.
### Sample Input Format
tab-separated values (tsv), comma-separated values (csv), or slash-separated values (ssv)
```tsv
movie1 actor1 actor2 actor3
movie2 actor2 actor4 actor5
```
```csv
movie1,actor1,actor2,actor3
movie2,actor2,actor4,actor5
```
```ssv
movie1/actor1/actor2/actor3
movie2/actor2/actor4/actor5
```
## Modifications
- [x] make it modular, i.e., make it possible to use it with any dataset
- [x] make it cli-based
- [x] allow for verbose output
## Usage
You can either:
- load the dataset and query all at once
- load the dataset and query interactively
### Load the dataset and query all at once
```bash
dos -d -q
```
### Load the dataset and query interactively
```bash
dos -d
```
### Verbose Option
```bash
dos -d -v
# or
dos -d -q -v
```