Suche senden
Hochladen
Algorithm
•
0 gefällt mir
•
7 views
A
AnupomShill
Folgen
This topic : 1 . Breadth first search (BFS) 2. Depth First Search (DFS )
Weniger lesen
Mehr lesen
Ingenieurwesen
Melden
Teilen
Melden
Teilen
1 von 35
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
TOV
TOV
Pete Lee
Depth first search and breadth first searching
Depth first search and breadth first searching
Kawsar Hamid Sumon
Bfs and dfs
Bfs and dfs
utsav patel
BFS and DFS
BFS and DFS
Abdullah Al Amin
DFS & BFS in Computer Algorithm
DFS & BFS in Computer Algorithm
Meghaj Mallick
bfs and dfs (data structures).pptx
bfs and dfs (data structures).pptx
ssuser55cbdb
Bfs and Dfs
Bfs and Dfs
Masud Parvaze
04a_dfsbfs.ppt
04a_dfsbfs.ppt
TanveerAhmed609297
Empfohlen
TOV
TOV
Pete Lee
Depth first search and breadth first searching
Depth first search and breadth first searching
Kawsar Hamid Sumon
Bfs and dfs
Bfs and dfs
utsav patel
BFS and DFS
BFS and DFS
Abdullah Al Amin
DFS & BFS in Computer Algorithm
DFS & BFS in Computer Algorithm
Meghaj Mallick
bfs and dfs (data structures).pptx
bfs and dfs (data structures).pptx
ssuser55cbdb
Bfs and Dfs
Bfs and Dfs
Masud Parvaze
04a_dfsbfs.ppt
04a_dfsbfs.ppt
TanveerAhmed609297
Versatile Engineering Construction Firms
Versatile Engineering Construction Firms
Engineering & Seismic Construction
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
karthi keyan
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
sahilsajad201
70 POWER PLANT IAE V2500 technical training
70 POWER PLANT IAE V2500 technical training
GladiatorsKasper
Forming section troubleshooting checklist for improving wire life (1).ppt
Forming section troubleshooting checklist for improving wire life (1).ppt
Noman khan
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
Romil Mishra
ASME-B31.4-2019-estandar para diseño de ductos
ASME-B31.4-2019-estandar para diseño de ductos
JORGE RODRIGUEZ Jrodriguezj2006
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
Sneha Padhiar
Research Methodology for Engineering pdf
Research Methodology for Engineering pdf
CaalaaAbdulkerim
CS 3251 Programming in c all unit notes pdf
CS 3251 Programming in c all unit notes pdf
BalamuruganV28
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
Romil Mishra
The Satellite applications in telecommunication
The Satellite applications in telecommunication
novrain7111
Secure Key Crypto - Tech Paper JET Tech Labs
Secure Key Crypto - Tech Paper JET Tech Labs
amber724300
Substation Automation SCADA and Gateway Solutions by BRH
Substation Automation SCADA and Gateway Solutions by BRH
birinder2
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
IJAEMSJORNAL
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
Victor Morales
Artificial Intelligence in Power System overview
Artificial Intelligence in Power System overview
sandhya757531
Javier_Fernandez_CARS_workshop_presentation.pptx
Javier_Fernandez_CARS_workshop_presentation.pptx
Javier Fernández Muñoz
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
KrishnaveniKrishnara1
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
gerogepatton
Weitere ähnliche Inhalte
Kürzlich hochgeladen
Versatile Engineering Construction Firms
Versatile Engineering Construction Firms
Engineering & Seismic Construction
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
karthi keyan
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
sahilsajad201
70 POWER PLANT IAE V2500 technical training
70 POWER PLANT IAE V2500 technical training
GladiatorsKasper
Forming section troubleshooting checklist for improving wire life (1).ppt
Forming section troubleshooting checklist for improving wire life (1).ppt
Noman khan
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
Romil Mishra
ASME-B31.4-2019-estandar para diseño de ductos
ASME-B31.4-2019-estandar para diseño de ductos
JORGE RODRIGUEZ Jrodriguezj2006
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
Sneha Padhiar
Research Methodology for Engineering pdf
Research Methodology for Engineering pdf
CaalaaAbdulkerim
CS 3251 Programming in c all unit notes pdf
CS 3251 Programming in c all unit notes pdf
BalamuruganV28
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
Romil Mishra
The Satellite applications in telecommunication
The Satellite applications in telecommunication
novrain7111
Secure Key Crypto - Tech Paper JET Tech Labs
Secure Key Crypto - Tech Paper JET Tech Labs
amber724300
Substation Automation SCADA and Gateway Solutions by BRH
Substation Automation SCADA and Gateway Solutions by BRH
birinder2
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
IJAEMSJORNAL
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
Victor Morales
Artificial Intelligence in Power System overview
Artificial Intelligence in Power System overview
sandhya757531
Javier_Fernandez_CARS_workshop_presentation.pptx
Javier_Fernandez_CARS_workshop_presentation.pptx
Javier Fernández Muñoz
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
KrishnaveniKrishnara1
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
gerogepatton
Kürzlich hochgeladen
(20)
Versatile Engineering Construction Firms
Versatile Engineering Construction Firms
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
CME 397 - SURFACE ENGINEERING - UNIT 1 FULL NOTES
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
70 POWER PLANT IAE V2500 technical training
70 POWER PLANT IAE V2500 technical training
Forming section troubleshooting checklist for improving wire life (1).ppt
Forming section troubleshooting checklist for improving wire life (1).ppt
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
ASME-B31.4-2019-estandar para diseño de ductos
ASME-B31.4-2019-estandar para diseño de ductos
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
Research Methodology for Engineering pdf
Research Methodology for Engineering pdf
CS 3251 Programming in c all unit notes pdf
CS 3251 Programming in c all unit notes pdf
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
Triangulation survey (Basic Mine Surveying)_MI10412MI.pptx
The Satellite applications in telecommunication
The Satellite applications in telecommunication
Secure Key Crypto - Tech Paper JET Tech Labs
Secure Key Crypto - Tech Paper JET Tech Labs
Substation Automation SCADA and Gateway Solutions by BRH
Substation Automation SCADA and Gateway Solutions by BRH
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
Artificial Intelligence in Power System overview
Artificial Intelligence in Power System overview
Javier_Fernandez_CARS_workshop_presentation.pptx
Javier_Fernandez_CARS_workshop_presentation.pptx
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
March 2024 - Top 10 Read Articles in Artificial Intelligence and Applications...
Algorithm
1.
Course Title: Algorithm Course
Code: CSE 215
2.
Atikur Rahman 163432007 Anupom Shill 163432030 Md
Ikram Ullah 163432017 Kamrul Hasan Akash 163432028 Md Alamin 163432033
3.
Breadth first search
(BFS) Depth First Search (DFS )
4.
Introduction Graph Traversal How it
works Simulation of DFS & BFS
5.
A set
of vertices and edges. 1.Directed/Undirected 2.Weighted/Unweighted
6.
Breadth First
Search (BFS) The breadth-first search uses a FIFO queue. Depth First Search (DFS) The Depth-first search uses a LIFO Stack.
7.
Breadth First Search
(BFS)
8.
1.Pick a source
vertex S to start. 2.Discover the vertices that are adjacent to S. Breadth First: Pick each child of S in turn and discover their vertices adjacent to that child.
9.
10.
1
11.
1 3 Step 1
12.
1 3 6
13.
1 3 6
7
14.
1 3 6
7 10
15.
1 3 6
7 10 9
16.
1 3 6
7 10 9 12
17.
Simulation of DFS
18.
Pre Order In Order Post
Order
19.
Root – Left
– Right
20.
1 21
21.
1 2 3
41 2 3
22.
1 2 3
4 5 1 2 3 4 5 6
23.
1 2 3
4 5 6 7 1 2 3 4 5 6 7 8
24.
Left –
Root - Right
25.
4 4 3
26.
4 3 5
4 3 5 2
27.
4 3 5
2 1 4 3 5 2 1 7
28.
4 3 5
2 1 7 6 4 3 5 2 1 7 6 8
29.
Left – Right
– Root
30.
4 4 5
31.
4 5 3
4 5 3 2
32.
4 5 3
2 7 4 5 3 2 7 8
33.
4 5 3
2 7 8 6 1 4 5 3 2 7 8 6
Jetzt herunterladen