diff --git a/ArticulationPoint/README.md b/ArticulationPoint/README.md new file mode 100644 index 0000000..5bc1ff8 --- /dev/null +++ b/ArticulationPoint/README.md @@ -0,0 +1,19 @@ +# Class ArticulationPoint + +Given a graph generated using GraphBuilder.makeGraph(), this class finds all articulation points in graph. Since GraphBuilder assumes 0-based indexing, this class also works assuming 0-based indexing. + +All members of this class are static, so no constructor defined. + +## Methods + +### articulationPoints +``` +public static boolean[] articulationPoints(int[][] graph) +``` +Returns boolean array of length $N$ where $N$ denotes the number of nodes in given graph, i-th element in this boolean array denotes whether i-th node in given graph is an articulation point or not. + +** Constraints ** +* graph is generated using GraphBuilder.makeGraph(), so all constraints applicable to makeGraph method applies. + +** Computational complexity ** +* $ O (NumberOfNodes + NumberOfEdges) $