1. Unreachable Nodes You have been given an undirected graph consisting of N nodes and M edges. The nodes in this graph are enumerated from 1 to N. The graph can consist of self-loops as well as multiple edges. This graph consists of a special node called the head node. You need to consider this and the entry point of this graph. You need to find the number of nodes that are unreachable from this head node. Create a function unreachableNodesCount(N, M, ListofEdges, HeadNode) where N is the number of nodes, M is the number of edges, List0fEdges contains list of edges in the graph and HeadNode is a special node which is the entry point of this graph. The function will return the number of nodes that are unreachable from the head node. Note: You will need to use N, M and List of Edges to first create the graph, as well as a search function to define the unreachable nodes count. >>>N = 10 >>> M = 10 >>> List0fEdges ▪ [(8, 1), (8, 3), (7, 4), (7, 5), (2, 6), (10, 7), (2, 8), (10, 9), (2, 10), (5, 10)] >>> HeadNode = 2 >>> unreachableNodesCount (N, M, List0fEdges, HeadNode)

1. Unreachable Nodes You have been given an undirected graph consisting of N nodes and M edges. The nodes in this graph are enumerated from 1 to N. The graph can consist of self-loops as well as multiple edges. This graph consists of a special node called the head node. You need to consider this and the entry point of this graph. You need to find the number of nodes that are unreachable from this head node. Create a function unreachableNodesCount(N, M, ListofEdges, HeadNode) where N is the number of nodes, M is the number of edges, List0fEdges contains list of edges in the graph and HeadNode is a special node which is the entry point of this graph. The function will return the number of nodes that are unreachable from the head node. Note: You will need to use N, M and List of Edges to first create the graph, as well as a search function to define the unreachable nodes count. >>>N = 10 >>> M = 10 >>> List0fEdges ▪ [(8, 1), (8, 3), (7, 4), (7, 5), (2, 6), (10, 7), (2, 8), (10, 9), (2, 10), (5, 10)] >>> HeadNode = 2 >>> unreachableNodesCount (N, M, List0fEdges, HeadNode)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Refer to the graph of example 16.7. Find a cheapest path from vertex M to vertex C. (We haven’t…

A: a. Cheapest path from M to C. b. 2 examples where cheapest path is not the shortest path.

Q: You can construct an adjacency list from an adjacency matrix in O(|E|) time, where |E| is the number…

A: The correct answer to the given is ("True")

Q: The graph is another structure that can be used to solve the maze problem. Every start point, dead…

A: The graph for the given maze is...

Q: Graph Data Structure is made up of nodes and edges. (A Tree Data Structure is a special kind of a ph…

A: based on data structures

Q: Write a program (in main.cpp) that: Prompts the user for a filename containing node data.…

A: The question is asking you to create a C++ program that accomplishes the following tasks:Prompt the…

Q: Part 1a: Generate a random 4 by 4 matrix using https://onlinemathtools.com/generate-random-matrix.…

A: As per our guidelines, we are supposed to answer only 1st three parts. Kindly repost the remaining…

Q: Q3. You are required to implement graph through adjacency list. Also write code to implement Add new…

A: C++ code :- #include <bits/stdc++.h> using namespace std; // A utility function to add an…

Q: 1 3------------7 | | 2--------4 | | | |…

A: The dfs function performs Depth-First Search (DFS) on a graph. It takes the source node, a visited…

Q: Programming with Python: v Implement Depth First Search (Traversal) v Implement Breadth First…

A: Depth First Search(DFS): DFS is the graph traversal algorithm. It uses a stack to implement. It is…

Q: Output For each graph, produce a line listing the weak vertices ordered from least to greatest.…

A: #include<iostream> using namespace std; //max no of nodes const int n_max=20; int main(){…

Q: a. Write down the degree of the 16 vertices in the graph below: 14 11 13 12 15 7 10 16

A: A graph can be directed or undirected. A graph in which each vertex is associated with incoming and…

Q: Solve problem on 79 Project Euler. This is a Graph problem in disguise, so the key is to figure out…

A: Actually, given information: A common security method used for online banking is to ask the user for…

Q: raph Transversal Simulation: For this graph write down the order of vertices encountered in a…

A: Breadth-First Traversal (or Search) for a graph is similar to Breadth-First Traversal of a tree (See…

Q: This assignment requires the extension of your graph code to apply it to movement through a “world”.…

A: import random class Vertex(object): def __init__(self, key, index, payload=None):…

Q: Need to use numpy to create this graph. I have the following code but am unsure of how to graph the…

A: To graph the intersection points of the two curves, you can first find the x-coordinates of the…

Question

1. Unreachable Nodes
You have been given an undirected graph consisting
of N nodes and Medges. The nodes in this graph are
enumerated from 1 to N. The graph can consist of
self-loops as well as multiple edges. This graph
consists of a special node called the head node. You
need to consider this and the entry point of this
graph. You need to find the number of nodes that
are unreachable from this head node.
Create a function unreachableNodesCount (N, M,
ListofEdges, HeadNode) where N is the number
of nodes, M is the number of edges, List0fEdges
contains list of edges in the graph and HeadNode
is a special node which is the entry point of this
graph. The function will return the number of
nodes that are unreachable from the head node.
Note: You will need to use N, M and List of Edges to
first create the graph, as well as a search function to
define the unreachable nodes count.
>>>N = 10
>>> M = 10
>>> ListofEdges
[(8, 1), (8, 3), (7,
4), (7, 5), (2, 6), (10, 7), (2, 8), (10,
9), (2, 10), (5, 10)]
>>> HeadNode = 2
>>> unreachableNodesCount (N, M,
List0fEdges, HeadNode)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Need help with these true or false questions.
the number of edges in a complete 2 of 2 undirected graph of 80 vertices is.? Select one: a. exactly equals 3160 b. None c. less than or equals 3160 d. less than or equals 6320 e. exactly equals 6320 Assume that you have a doubly link list. Pointer x is pointing to the last node in the link list and pointer y is pointing to before the last node. which of the following will remove the node pointed by x from the list? Select one: O a. delete x; b. y->prev->next = y->next; X->prev= y->prev; delete x; O C. X->prev->next = x->next; y->prev= x->prev; delete x; O d. x->next = y; y->prev = x->prev; delete x;
Solve problem on 79 Project Euler. This is a Graph problem in disguise, so the key is to figure out what is node and what is an edge. In other words, what are the things that have relationships in this problem and what defines their relationships? Once you figure that out, you can use topological sort to solve the problem. Create an account on the site to confirm your answer. You can do this in any language, but a key to solving the problem is finding the indegree of each node. The indegree of a node in a directed graph is the number of edges that have that node as a destination,1 or the number of edges that lead into the node. JUNG has a built in method for graphs to do this. The other thing to keep in mind for JUNG is that you can’t make two edges with the same value. So if you’re using a String to represent edges, you can’t have two edges with the value of "A". please use java and intellij
NetworkX graph generators are used to create empty graphs, digraphs, multigraphs and multidigraphs without any nodes or edges. O True O False
In a graph, two vertices are connected if there is a path between them. If all vertices are connected, we say the graph is connected. Given the Graph ADT below: class Graph { public: void addEdge (int vl, int v2); void delEdge (int vl, int v2); bool hasEdge (int v1, int v2) const; VList adj (int v) const; int v() const; int e() const; } ; Fill in the function isConnected that tells whether graph g is connected or not. Note that you can only use the above methods for g. You may assume vertex ID starts from 0 and define other helper functions if necessary. bool isConnected (const Graph &g) { // Copy this function in the answer and add code below this line. For the toolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac).
Can you help me with a C++ programming task I am trying to complete for myself please: Write a program (in main.cpp) that: Prompts the user for a filename containing node data. Outputs the minimal spanning tree for a given graph. You will need to implement the createSpanningGraph method in minimalSpanTreeType.h to create the graph and the weight matrix. There are a few tabs: main.cpp, graphType.h, linkedList.h, linkedQueue.h, queueADT.h, minimalSpanTreeType.h, and then two data files labeled: CH20_Ex21Data.txt, CH20Ex4Data.txt
In C++ language. Sample run should be exact as the one on image. Thanks