Skip to content
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.

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

Graph update #737

Merged
merged 7 commits into from
Dec 26, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion Algorithms/Graphs/Tree Based Algorithms/readme.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# TREE
You might be wondering why this data structure is being explained again as it is already present in the data structures directory. That is because this is a special kind of a data structure that can be called as a special form of a graph. A graph containg n nodes and n-1 edges can be called as a tree provided all the nodes are connected to each other. This is used to solve a variety of different problems especially in competitive programming.
You might be wondering why this data structure is being explained again as it is already present in the data structures directory. That is because this is a special kind of a data structure that can be called as a special form of a graph. A graph containing n nodes and n-1 edges can be called a tree provided all the nodes are connected to each other. This is used to solve a variety of different problems especially in competitive programming.


Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
235 changes: 197 additions & 38 deletions Algorithms/Graphs/readme.md

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion Algorithms/readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ Graphs are used to model pairwise relations between objects and are the most use
- Isolated vertex - Has no edges pointing to the vertex, and it has no outgoing edges. Its in-degree and out-degree is zero.
- Source vertex - Has no edges point to the vertex, its in-degree is zero.
- Sink vertex - Has no outgoing edges, it’s out-degree is zero.
- [Articulation Points](Graphs/Articulation%20Points/readme.md) - A vertex that creates an undirected graph if it is removed from the graph..
- [Articulation Points](Graphs/Articulation%20Points/readme.md) - A vertex in an undirected graph that would created a disconnected graph if removed.

### Types of Graphs
- Undirected Graph - A graph where edges of the graph are two-way paths or relations.
Expand Down
Loading