Test the program for the graph

Assignment Help Computer Engineering

Reference no: EM132212304

Write in the Racket programming language functions:

(a) Graph to define a graph. A graph is a list of (node list of nodes)

(b) neighbors neighbors(node, graph) = list of nodes neighbors: node graph -> list of nodes to compute node's neighbors in graph.

(c) find-route find-route(node, node, graph) = list of nodes or false find-route: node node graph -> list of nodes or false to compute a list of nodes, starting with the origination node and ending with the destination node in a graph. If there is no path, the value of function is false.

Test the program for the graph Example G has no neighbors: empty A has the list of neighbors (B E) Hint (define Graph etc. ) (define (neighbors a-node a-graph) etc. ) (define (find-route origination destination graph) etc. )

Test (define Graph '((A (B E)) (B (E F)) (C (D)) (D ()) (E (C F)) (F (D G)) (G ()))) (find-route 'A 'G Graph) -> (list 'A 'B 'E 'F 'G) (find-route 'C 'G Graph) -> #f

Reference no: EM132212304

Questions Cloud

Write 100 integers created randomly into the file : Write 100 integers created randomly into the file using text I/O. Integers are separated by spaces in the file.

Write a program that will work as a point of sale system : Write a python program that will Work as a point of sale system at a rodeo snack bar.

Write a quuery using the adventureworks database : Provide the winner's e-mail along with other specific information so that the CEO can send the notification of congratulations.

Write a python program the gets a string containing a name : Write a python program the gets a string containing a person's first, middle, and last names, and then display their first, middle, and last initials.

Test the program for the graph : List of nodes or false to compute a list of nodes, starting with the origination node and ending with the destination node in a graph.

Create two empty lists named ids and scores ids : Ask the user for an id number. As long as this is not 0, append the id to ids, then get a score (0.0 - 100.0) and append it to scores.

Write an rcpp function that returns the sum of all positive : Write an Rcpp function that returns the sum of all positive even integers less than or equal to n, which must be non-negative.

What is the weighted average effective interest rate : As of December 31, 2017, Johnson& Johnson has $32,174 million of debt, of which $30,675 million is due beyond one year. What is the weighted average effective.

How much income must a report in given year : Retiring partner A is to receive $120,000 for his partnership interest spread over a 4-year period and paid in installments of $30,000 per year.

User Account

All Pages