Skip to content

Commit

Permalink
Update README
Browse files Browse the repository at this point in the history
  • Loading branch information
brunolnetto committed Jan 9, 2022
1 parent 0980a56 commit d7f8ac9
Showing 1 changed file with 1 addition and 20 deletions.
21 changes: 1 addition & 20 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,11 @@
# Paths in a Graph from A to B

Hi, this is an app, but you can interpret it as a service. Its duty is to find all paths in a connected graph com node A to B.
Hi, this is an app, but you can interpret it as a service. Its duty is to find all paths in a connected graph com node A to B. It was bootstraped from this project: https://github.com/trekhleb/javascript-algorithms .

## Preamble

For a beginner, a graph is a bunch of dots connected by either undirected lines or directed arrows. Take a look at the following URL: https://adrianmejia.com/data-structures-for-beginners-graphs-time-complexity-tutorial/

*Premisse*: There is ALWAYS at least one path from A to B. (Improvement required)

## How to run

Expand All @@ -19,21 +18,3 @@ You must follow the instructions below
4) Open a browser;
5) Type `localhost:8080` on the URL field;
6) See the possible paths from node 2 to 3.

## Backlog

New features to this service are:

[:priority]: :explanation

1) [ High ]: Allow to identify cyclic paths:
How: A cycle appears in a graph if
a) The current node has at least ONE upcoming arrow and ONE outcoming arrow
b) Both outer nodes were already visited.
Status: Undone
2) [ Medium ]: identify loose nodes (vertices)
How: A loose node has no adjacent nodes.
3) [ Medium ]: Given a node, which nodes it can reach;
Status: Done
4) [ Low ]: Empty array for non-reachable destination node;
Status: Done

0 comments on commit d7f8ac9

Please sign in to comment.