Write a function ConnectedComponent (G,v) which takes as in- put a dictionary representing a graph G, and one of its vertices v, and returns a set of nodes representing the connected com- ponent of v, implementing the method given in the notes. Hint: Create and update lists called visitednodes repres- enting previously visited nodes, latestnodes representing the most recently visited nodes, and newnodes representing nodes neighbouring those in latestnodes and not included in either of the previous categories.

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter18: Stacks And Queues
Section: Chapter Questions
Problem 16SA
icon
Related questions
Question

use python code

Write a function ConnectedComponent (G,v) which takes as in-
put a dictionary representing a graph G, and one of its vertices
v, and returns a set of nodes representing the connected com-
ponent of v, implementing the method given in the notes.
Hint: Create and update lists called visitednodes repres-
enting previously visited nodes, latestnodes representing the
most recently visited nodes, and newnodes representing nodes
neighbouring those in latestnodes and not included in either
of the previous categories.
Transcribed Image Text:Write a function ConnectedComponent (G,v) which takes as in- put a dictionary representing a graph G, and one of its vertices v, and returns a set of nodes representing the connected com- ponent of v, implementing the method given in the notes. Hint: Create and update lists called visitednodes repres- enting previously visited nodes, latestnodes representing the most recently visited nodes, and newnodes representing nodes neighbouring those in latestnodes and not included in either of the previous categories.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
New Perspectives on HTML5, CSS3, and JavaScript
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:
9781305503922
Author:
Patrick M. Carey
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage