Python Graphlib Module - Types of Graphs














































Python Graphlib Module - Types of Graphs



          ***** Types of graphs *****

In the previous article, we have discussed about some basics of graphs.


Here we will discuss about types of Graphs.


Types of Graphs:

1)Unweighted-Undirected Graph:

 In the graphs, if it does not have any weight associated with the edge

 .so for all edges are unweighted, and for each edge it does not have

 any specific direction , then they are known as Unweighted -undirected

  Graphs.


 example of  unweighted undirected graph is shown in below figure


2)Unweighted-Directed Graph:

 In the graphs, if it does not have any weight associated with the edge

 .so for all edges are unweighted but it is direction specified for edge,

 then they are known as Unweighted-directed Graphs.


3)Positive weighted-Undirected Graph:

 In the graphs, if only positive weights are associated with the edges

 and it does not have any specific direction for edges, then they are 

  known as Positive weighted -Undirected Graphs.


4)Positive weighted-Directed Graph:

 In the graph, if positive weights are associated with the edges and it

 does have specific direction for edges, then they are known as Positive

 weighted Directed Graphs.


5)Negative weighted-Directed Graph :

In the Graphs,  If any weight associated with the edges is negative ,

and it does have any specific direction for   edges, then they are known

 as Negative weighted-Directed Graphs.



6)Negative weighted-Undirected Graph:


In the Graphs, if any weight associated with the edges is negative and

 it does not have any specific direction for edges, then they are known

 as Negative weighted-Undirected Graphs.











More Articles of Lokesh sai arjun Keerthi:

Name Views Likes
Python Graphlib Module done(*nodes) 241 1
Python Graphlib Module get_ready( ) 244 4
Python Graphlib module static_order( )-2 295 1
Python Graphlib module static_order( ) 300 1
Python Graphlib Module is_active( ) 249 4
Python Graphlib Module prepare() 254 2
Python Graphlib Module add(node,*predecessors) 260 1
Python Graphlib Module TopologicalSorter class 267 1
Python Graphlib Module Topological Sorting 321 0
Python Graphlib Module - Types of Graphs 234 1
Python Graplib Module Prerequisites 250 1
Python Graphlib Module Introduction 445 0
PRINTING HEART SHAPED SYMBOL USING ASTERIK IN C++ 505 4

Comments