Types of Graph

Hello, today, I’m gonna discuss the famous types of graphs, before reading this post, I suggest you check this post (introduction to graph in data structure) firstly.

Types of Graph

Directed Graph : (also called directed network or digrap…


This content originally appeared on DEV Community and was authored by Aya Bouchiha

Hello, today, I'm gonna discuss the famous types of graphs, before reading this post, I suggest you check this post (introduction to graph in data structure) firstly.

Types of Graph

  • Directed Graph : (also called directed network or digraph) in this type, every edge is directed from one node to another.

Directed graph in data structure Aya Bouchiha

  • Undirected Graph: all the edges can be traversed from both directions.

Undirected graph in data structure Aya Bouchiha

  • Weighted Graph: in this one, all edges have a weight which is a numerical value

Weighted graph in data structure Aya Bouchiha

  • Unweighted Graph: the opposite of weighted graph, each edge has not a weight

  • Connected Graph: a connected graph is a graph that has a path between every pair of nodes.

Connected graph in data structure Aya Bouchiha

  • Disconnected Graph: a graph is called disconnect if there is at least two nodes of the graph are not connected by a path.

Disconnected graph in data structure Aya Bouchiha

  • Simple Graph: a graph is simple if it has no loops and no multiple edges.

Simple graph in data structure Aya Bouchiha

Reference and useful resources

if you have any suggestions, you can contact me on telegram, see you next post.

Have a great day :)
#day_25


This content originally appeared on DEV Community and was authored by Aya Bouchiha


Print Share Comment Cite Upload Translate Updates
APA

Aya Bouchiha | Sciencx (2021-07-07T23:07:03+00:00) Types of Graph. Retrieved from https://www.scien.cx/2021/07/07/types-of-graph/

MLA
" » Types of Graph." Aya Bouchiha | Sciencx - Wednesday July 7, 2021, https://www.scien.cx/2021/07/07/types-of-graph/
HARVARD
Aya Bouchiha | Sciencx Wednesday July 7, 2021 » Types of Graph., viewed ,<https://www.scien.cx/2021/07/07/types-of-graph/>
VANCOUVER
Aya Bouchiha | Sciencx - » Types of Graph. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2021/07/07/types-of-graph/
CHICAGO
" » Types of Graph." Aya Bouchiha | Sciencx - Accessed . https://www.scien.cx/2021/07/07/types-of-graph/
IEEE
" » Types of Graph." Aya Bouchiha | Sciencx [Online]. Available: https://www.scien.cx/2021/07/07/types-of-graph/. [Accessed: ]
rf:citation
» Types of Graph | Aya Bouchiha | Sciencx | https://www.scien.cx/2021/07/07/types-of-graph/ |

Please log in to upload a file.




There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.