Skip to content

Commit

Permalink
Added README.md
Browse files Browse the repository at this point in the history
Added Explanation for ArticulationPoint.java
  • Loading branch information
taran-1407 authored Oct 2, 2020
1 parent d05be77 commit 3c3dcee
Showing 1 changed file with 19 additions and 0 deletions.
19 changes: 19 additions & 0 deletions ArticulationPoint/README.md
Original file line number Diff line number Diff line change
@@ -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) $

0 comments on commit 3c3dcee

Please sign in to comment.