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

Similar questions

In this assignment, you will design the AddNode and AddEdge methods for the supplied graph data structure. The AddNode and AddEdge methods are to support the construction of undirected (bi-directional) graphs. That is if node A is connected to node B then node B is also connected to node A. In addition to the AddNode and AddEdge methods, create a method called BreadthFirstSearch that accepts a starting node and performs a Breadth First Search of the graph. The algorithm for the breadth first traversal is provided below 1. Add a node to the queue (starting node) 2. While the queue is not empty, dequeue a node 3. Add all unvisited nodes of the dequeued node from step 2 and add them to queue 4. End While Demonstrate your methods by creating the graph depicted in Figure 1 below and running the Breadth First Search on the graph using 0 as the starting node. (see image below) You may use C++, C#, to implement this program as long as the following requirements are met. A C++, or C#…
In C++, write a program that outputs the nodes of a graph in a breadth first traversal. Data File: Please use this data file. Text to copy: 100 1 3 -9991 4 -9992 5 -9993 2 -9994 -9995 7 8 -9996 4 7 -9997 -9998 -9999 7 8 -999 Diagram: Also, please take a look at the attached figure on and calculate the weights for the following edges: 0 -> 1 -> 4 0 -> 3 -> 2 -> 5 -> 7 0 -> 3 -> 2 -> 5 -> 8 6 -> 4 6 -> 7 9 -> 7 9 -> 8 To calculates these weights, please assume the following data: 0 -> 1 = 1 0 -> 3 = 2 1 -> 4 = 3 3 -> 2 = 4 2 -> 5 = 5 5 -> 7 = 6 5 -> 8 = 7 6 -> 4 = 8 6 -> 7 = 9 9 -> 7 = 10 9 -> 8 = 11
A graph file is provided below. What is the total number of fan-in and fan-out of vertex 4? # Graph example # Number of vertices # Directed graph 01 10 # List of edges 03 20 13 5 02 3 21 2 24 15 34 11 LO
dsfef
Question 3 The figure below shows the structure of a directed graph. Write a method that finds the total weight of the graph. (Aşağıda yönlü bir graf figürü bulunmaktadır. Bu graftaki ağırlıkların toplamını bulan metodu yazınız) class Vertex class Edge int vertexId; Vertex nextVertex; int vertexId; int weight; Edge nextEdge; Edge edgeLink; }; graph }; 4 3 6 edge. Starting vertex is 1, ending 2 vertex is 3 3 7 vertex 2
Given the graph class using the adjacency matrix representation, Implement the DFS algorithm on graph using the adjacency matrix representation. You have to use the graph code as a starting point, and add the DFS method in the graph class similar to the BFS method already present in the Graph class. Should be coded in C++
JAVA: Write a program that takes a graph representing a map between cities and use Dijkstra's Algorithm to find the shortest path given a start and an end vertex. in java 1- Please comment the codes.
Exercise # 4: Level of each node in the graph How to determine the level of each node in the given graph? As you know, BFS involves a level-order traversal of a graph. Hence, you can use BFS to determine the level of each node as well. S Level 0 1 Level 1 Level 2 3 4 5 6. Level 3 Exercise # 4a: Write a function nodes_of_level(G, level) that takes a graph and level number as input and returns a list of all the nodes that are on the given level. Example 1: Input Adjacency list representation of graph shown above. level = 1 Output [1, 2] Example 2: Input Adjacency list representation of graph shown above. level = 2 %3D Output [3, 4, 5, 6] 9, 2.
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;
To find the connected elements in a directed graph, write code that calls proc network. Take note of the proc network statement DIRECTION = DIRECTED.
I want Java language for this