SlideShare uma empresa Scribd logo
1 de 30
Graphs MADE BY Zulkifal Yousaf [email_address]
Graph ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Undirected graphs When the edges in a graph have no direction, the graph is called  undirected ,[object Object],[object Object]
[object Object],Directed graphs   E(Graph2) = {(1,3) (3,1) (5,9) (9,11) (5,7) ,[object Object],[object Object]
Graph implementation ,[object Object],[object Object],[object Object]
Array-based implementation
[object Object],[object Object],[object Object]
Linked-list implementation
[object Object],[object Object],[object Object],[object Object]
Graph searching   ,[object Object]
depth first traversal ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Depth-First-Search (DFS)
Depth-First-Search (DFS) ,[object Object],[object Object],[object Object]
start end (initialization)
 
 
Breadth-First-Searching (BFS) ,[object Object],[object Object]
breadth first traversal ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Breadth-First-Searching (BFS)  IF(!found) Write "Path does not exist"  
start end (initialization)
next:
 
EXAMPLES OF GRAPHS IN OUR DAILY LIFE FACEBOOK ,TWITTER,OTHER SOCAIL NETWORKS
some problems that can be represented by a graph ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Types of Graphs ,[object Object],[object Object]
Notation of graphs ,[object Object],[object Object],[object Object],[object Object]
Multigraph ,[object Object]
Pseudographs ,[object Object]
[object Object],Trees vs graphs

Mais conteúdo relacionado

Mais procurados

Data structure computer graphs
Data structure computer graphsData structure computer graphs
Data structure computer graphs
Kumar
 
Skiena algorithm 2007 lecture10 graph data strctures
Skiena algorithm 2007 lecture10 graph data strcturesSkiena algorithm 2007 lecture10 graph data strctures
Skiena algorithm 2007 lecture10 graph data strctures
zukun
 
Graph (Data structure)
Graph (Data structure) Graph (Data structure)
Graph (Data structure)
shamiur rahman
 
Data structures and algorithms lab7
Data structures and algorithms lab7Data structures and algorithms lab7
Data structures and algorithms lab7
Bianca Teşilă
 

Mais procurados (20)

Graph in Data Structure
Graph in Data StructureGraph in Data Structure
Graph in Data Structure
 
Graphs in data structures
Graphs in data structuresGraphs in data structures
Graphs in data structures
 
Data structure computer graphs
Data structure computer graphsData structure computer graphs
Data structure computer graphs
 
Graphss
GraphssGraphss
Graphss
 
Graphs in Data Structure
 Graphs in Data Structure Graphs in Data Structure
Graphs in Data Structure
 
Graph in data structure
Graph in data structureGraph in data structure
Graph in data structure
 
Chapter9 graph data structure
Chapter9  graph data structureChapter9  graph data structure
Chapter9 graph data structure
 
Graphs in data structure
Graphs in data structureGraphs in data structure
Graphs in data structure
 
2.1 graph basic
2.1 graph basic 2.1 graph basic
2.1 graph basic
 
Data structure - Graph
Data structure - GraphData structure - Graph
Data structure - Graph
 
Graphs in c language
Graphs in c languageGraphs in c language
Graphs in c language
 
Application Of Graph Data Structure
Application Of Graph Data StructureApplication Of Graph Data Structure
Application Of Graph Data Structure
 
Graphs
GraphsGraphs
Graphs
 
Skiena algorithm 2007 lecture10 graph data strctures
Skiena algorithm 2007 lecture10 graph data strcturesSkiena algorithm 2007 lecture10 graph data strctures
Skiena algorithm 2007 lecture10 graph data strctures
 
Graph (Data structure)
Graph (Data structure) Graph (Data structure)
Graph (Data structure)
 
Data structures and algorithms lab7
Data structures and algorithms lab7Data structures and algorithms lab7
Data structures and algorithms lab7
 
Lecture8 data structure(graph)
Lecture8 data structure(graph)Lecture8 data structure(graph)
Lecture8 data structure(graph)
 
Matrix representation of graph
Matrix representation of graphMatrix representation of graph
Matrix representation of graph
 
Graphs bfs dfs
Graphs bfs dfsGraphs bfs dfs
Graphs bfs dfs
 
Data Structure Graph DMZ #DMZone
Data Structure Graph DMZ #DMZoneData Structure Graph DMZ #DMZone
Data Structure Graph DMZ #DMZone
 

Destaque

Jeremiasz bielawski
Jeremiasz bielawskiJeremiasz bielawski
Jeremiasz bielawski
JerBie1994
 

Destaque (14)

Jeremiasz bielawski
Jeremiasz bielawskiJeremiasz bielawski
Jeremiasz bielawski
 
Boresha Comp Plan Barbs Revisions
Boresha Comp Plan   Barbs RevisionsBoresha Comp Plan   Barbs Revisions
Boresha Comp Plan Barbs Revisions
 
Claim Jumping - How to ripoff Obamacare
Claim Jumping - How to ripoff ObamacareClaim Jumping - How to ripoff Obamacare
Claim Jumping - How to ripoff Obamacare
 
Bijverdienen door middel van de Deeleconomie
Bijverdienen door middel van de DeeleconomieBijverdienen door middel van de Deeleconomie
Bijverdienen door middel van de Deeleconomie
 
Searching within a Website
Searching within a WebsiteSearching within a Website
Searching within a Website
 
Circuitos.en.corriente.continua
Circuitos.en.corriente.continuaCircuitos.en.corriente.continua
Circuitos.en.corriente.continua
 
161213 信州 知の連携フォーラム
161213 信州 知の連携フォーラム161213 信州 知の連携フォーラム
161213 信州 知の連携フォーラム
 
151112 library of the year 2015 えんぱーく
151112 library of the year 2015 えんぱーく151112 library of the year 2015 えんぱーく
151112 library of the year 2015 えんぱーく
 
Nv presentation to doctors desk
Nv presentation to doctors deskNv presentation to doctors desk
Nv presentation to doctors desk
 
Sterilization in orthodontics (4)
Sterilization in orthodontics (4)Sterilization in orthodontics (4)
Sterilization in orthodontics (4)
 
Li-Fi Technology ( Advanced Technology in Future)
Li-Fi Technology ( Advanced Technology in Future)Li-Fi Technology ( Advanced Technology in Future)
Li-Fi Technology ( Advanced Technology in Future)
 
Dental unit
Dental unitDental unit
Dental unit
 
Introduction to c programming language
Introduction to c programming languageIntroduction to c programming language
Introduction to c programming language
 
introduction to c programming language
introduction to c programming languageintroduction to c programming language
introduction to c programming language
 

Semelhante a Graphs

Skiena algorithm 2007 lecture11 breadth deapth first search
Skiena algorithm 2007 lecture11 breadth deapth first searchSkiena algorithm 2007 lecture11 breadth deapth first search
Skiena algorithm 2007 lecture11 breadth deapth first search
zukun
 
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docxgraphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
whittemorelucilla
 

Semelhante a Graphs (20)

Graphs.ppt
Graphs.pptGraphs.ppt
Graphs.ppt
 
Graphs.ppt of mathemaics we have to clar all doubts
Graphs.ppt of mathemaics  we have to clar all doubtsGraphs.ppt of mathemaics  we have to clar all doubts
Graphs.ppt of mathemaics we have to clar all doubts
 
Graphs
GraphsGraphs
Graphs
 
graph representation.pdf
graph representation.pdfgraph representation.pdf
graph representation.pdf
 
Lecture 2.3.1 Graph.pptx
Lecture 2.3.1 Graph.pptxLecture 2.3.1 Graph.pptx
Lecture 2.3.1 Graph.pptx
 
Depth First Search and Breadth First Search
Depth First Search and Breadth First SearchDepth First Search and Breadth First Search
Depth First Search and Breadth First Search
 
Graps 2
Graps 2Graps 2
Graps 2
 
Breadth first search
Breadth first searchBreadth first search
Breadth first search
 
09-graphs.ppt
09-graphs.ppt09-graphs.ppt
09-graphs.ppt
 
Graphs
GraphsGraphs
Graphs
 
Skiena algorithm 2007 lecture11 breadth deapth first search
Skiena algorithm 2007 lecture11 breadth deapth first searchSkiena algorithm 2007 lecture11 breadth deapth first search
Skiena algorithm 2007 lecture11 breadth deapth first search
 
Class01_Computer_Contest_Level_3_Notes_Sep_07 - Copy.pdf
Class01_Computer_Contest_Level_3_Notes_Sep_07 - Copy.pdfClass01_Computer_Contest_Level_3_Notes_Sep_07 - Copy.pdf
Class01_Computer_Contest_Level_3_Notes_Sep_07 - Copy.pdf
 
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docxgraphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
graphin-c1.pnggraphin-c1.txt1 22 3 83 44 5.docx
 
Unit-6 Graph.ppsx ppt
Unit-6 Graph.ppsx                                       pptUnit-6 Graph.ppsx                                       ppt
Unit-6 Graph.ppsx ppt
 
Bfs dfs
Bfs dfsBfs dfs
Bfs dfs
 
Graphs
GraphsGraphs
Graphs
 
LEC 12-DSALGO-GRAPHS(final12).pdf
LEC 12-DSALGO-GRAPHS(final12).pdfLEC 12-DSALGO-GRAPHS(final12).pdf
LEC 12-DSALGO-GRAPHS(final12).pdf
 
Tn 110 lecture 8
Tn 110 lecture 8Tn 110 lecture 8
Tn 110 lecture 8
 
NON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptxNON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptx
 
Graphs (1)
Graphs (1)Graphs (1)
Graphs (1)
 

Mais de Zulkifal Yousaf (16)

Viral molecular genetics
Viral molecular geneticsViral molecular genetics
Viral molecular genetics
 
Cytogenetics
Cytogenetics Cytogenetics
Cytogenetics
 
Epigenetics
EpigeneticsEpigenetics
Epigenetics
 
Cloning
CloningCloning
Cloning
 
Developmental genetics
Developmental genetics Developmental genetics
Developmental genetics
 
fertilization
fertilizationfertilization
fertilization
 
Arab Isreal conflicts
Arab Isreal conflictsArab Isreal conflicts
Arab Isreal conflicts
 
Physiological Development Of Children Engaged In Child Labor...........1
Physiological Development Of Children Engaged In Child Labor...........1Physiological Development Of Children Engaged In Child Labor...........1
Physiological Development Of Children Engaged In Child Labor...........1
 
Communication skills
Communication skillsCommunication skills
Communication skills
 
dna and rna Viruses
dna and rna Viruses dna and rna Viruses
dna and rna Viruses
 
Globalization
GlobalizationGlobalization
Globalization
 
Pakistan Ordinance Factory
Pakistan Ordinance FactoryPakistan Ordinance Factory
Pakistan Ordinance Factory
 
Dna Viruses
Dna VirusesDna Viruses
Dna Viruses
 
Child Labour
Child LabourChild Labour
Child Labour
 
Long Reports
Long ReportsLong Reports
Long Reports
 
Communication Barriers Between Teacher And Student
Communication Barriers Between Teacher And StudentCommunication Barriers Between Teacher And Student
Communication Barriers Between Teacher And Student
 

Último

Último (20)

How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNavi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 

Graphs