Skip to content

Commit

Permalink
README
Browse files Browse the repository at this point in the history
  • Loading branch information
brunolnetto committed Jan 8, 2022
1 parent aa6ccaa commit cda2298
Showing 1 changed file with 11 additions and 3 deletions.
14 changes: 11 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,14 @@ New features to this service are:

[:priority]: :explanation

1) [ High ]: Allow to identify cyclic paths;
2) [ Medium ]: Given a node, which nodes it can reach;
3) [ Medium ]: Return empty array in case there is no path feasible to B;
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 cda2298

Please sign in to comment.