Skip to content

Extra Algorithms added #395

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 1 commit into from
Oct 3, 2018
Merged

Extra Algorithms added #395

merged 1 commit into from
Oct 3, 2018

Conversation

FarhanKasmani
Copy link
Contributor

Following programs are added:

  • Finding Articulation points in Undirected Graph
  • Check whether a graph is bipartite or not using BFS
  • Finding bridges in Undirected graph
  • Finding longest distance in Directed Acyclic Graph using Kahns Algorithm
  • Using Kahn's Algorithm to find Topological ordering of Directed Acyclic Graph using BFS
  • MinimumSpanning Tree using Prim's Algorithm
  • Basic Maths functions
  • Finding prime numbers using Segmented Sieve ( Space complexity is reduced in Segmented sieve )
  • Sieve of Eratosthenes ( To find prime numbers )

@harshildarji harshildarji merged commit e09bf50 into TheAlgorithms:master Oct 3, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@AnupKumarPanwar AnupKumarPanwar AnupKumarPanwar approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@FarhanKasmani @AnupKumarPanwar @harshildarji