From cda2298f79da34db96fc7837f60284eb6ec2b57f Mon Sep 17 00:00:00 2001 From: Bruno Peixoto Date: Sat, 8 Jan 2022 16:46:49 -0300 Subject: [PATCH] README --- README.md | 14 +++++++++++--- 1 file changed, 11 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index 710ef573..b4d9230a 100644 --- a/README.md +++ b/README.md @@ -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 \ No newline at end of file