Question: //C++ implementation for the problem#include#include #include#includeusing namespace std;class Graph{ //Assuming a directed graphprivate: map> edges; //A map to maintain the edges set nodes; //A set

//C++ implementation for the problem#include#include#include#includeusing namespace std;class Graph{                                            //Assuming a directed graphprivate:        map> edges;       //A map to maintain the edges        set nodes;                          //A set to maintain nodes, avoiding duplicacy        int edge_count;                                 //variable to keep track of number of edgespublic:        void add_node(char node) {                nodes.insert(node);                     //Inserting node to set        }        void add_nodes(vector vNodes) {                for(char node: vNodes)                        nodes.insert(node);        }        bool add_edge(char u, char v) {                //Checking if both the entered nodes are valid and exists in the set of nodes                if(nodes.find(u)==nodes.end() || nodes.find(v)==nodes.end())                        return false;                edges[u].push_back(v);                edge_count++;                return true;        }        int nbr_nodes() {                return (int)nodes.size();        }        int nbr_edges() {                return edge_count;        }        string get_nodes() {                string stringOfNodes;                for(char node: nodes)                {                        stringOfNodes.push_back(node);  //Generating string representation of the set of nodes                         stringOfNodes += ",";                }                stringOfNodes.pop_back();               //Popping the extra , appened at the end                return stringOfNodes;        }        string get_edges() {                string stringOfEdges;                for(auto it: edges) {                   //Iterating through each entry of edges map [Key]                        for(auto adj: it.second) {      //Iterating through the vector associated with each entry of the map [Value]                                stringOfEdges += "[";                                stringOfEdges.push_back(it.first);                                stringOfEdges += ",";                                stringOfEdges.push_back(adj);                                stringOfEdges += "],";                        }                }                stringOfEdges.pop_back();                return stringOfEdges;        }        string to_s() {                //Generating a string representation of the adjacency lists                string adjacencyString;                for(auto it: edges) {                        adjacencyString.push_back(it.first);                        adjacencyString += " -> ";                        for(auto adj: it.second) {                                adjacencyString.push_back(adj);                                adjacencyString += ",";                        }                        adjacencyString.pop_back();                        adjacencyString += "";                }                return adjacencyString;        }};//Code for testingint main() {        Graph g = Graph();        g.add_node('a');        g.add_nodes({'b','c'});        cout<Please re-write the above code using Ruby language !

Step by Step Solution

★★★★★

3.47 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Lab Exercise -- C++ Structures Objective: The purpose of the program is to: 1. Write functions to read in and print an Employee struct 2. Write an additional function that passes in an array of...

Public School Teacher Salaries, Class Size and Private School Markets: In exercise 14.10, we noted that private schools that charge tuition operate alongside public schools in U.S. cities. There is...

Public policy makers are often pressured to reduce class size in public schools in order to raise student achievement. A: One way to model the production process for student achievement is to view...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

answer all questions as instructed below. attend all questions. 4 Computer Vision (a) Explain why such a tiny number of 2D Gabor wavelets as shown in this sequence are so efficient at representing...

Define access control lists and capabilities, and discuss their relative strengths and weaknesses. [5 marks] Describe how the access control list mechanisms work in Unix. You have been asked to build...

I got this big assignmnet for Quantitative methods for business i really need help Azimi, Hamida - azihy004 AH Share Comments Delete this page before submission Q-Constructions - building your future...

Abstract Accounting frameworks follow stipulations of existing Accounting Theories. This exploratory research sets out to trace the evolution of accounting theories of Charge and Discharge Syndrome...

urgent, dead line on Sunday night Financial statement analysis assignment. instructions attatched with 6 other materials you should use. i willing to pay over $100 but why can't i put any money more...

You helped me a couple of weeks ago. I was wondering if i could setup a time for tomorrow that you could be available to help me with some questions. I will pay $20 per question. They are short and I...

At the beginning of Year 1, Oak Consulting had the following normal balances in its accounts: Account Balance Cash $ 32,900 Accounts receivable 15,900 Accounts payable 10,800 Common stock 24,200...

describe what the Death with Dignity Act is, What are three of the most important rules concerning who is eligible for physician-assisted dying? What are the main reasons some people support Death...

THE FORUMIY mon applies to be a you Now. Laker Company reported the following January purchases and sales data for its only product. For specific identification, ending inventory consists of 232...

The trial balance of Racer Internet Ltd as at 30 June 2021 is as follows: Cash at Bank Accounts Receivable Prepaid Rent Supplies Equipment Debit ($) Credit ($) 4300 15100 2000 200 20600 Accumulated...

I need help with answering this problem, thank you! I. Use the situations to answer the problem. 1. Maria's house is located at the center of the village in circular form. The endpoints of an...

Shown in the figure below is a re-creation of the Rutherford experiment. The "target" (green) nucleus is Platinum and has a charge of Q = 1.25e-17 Coulombs and a large mass. You fire a Lithium...

Write a basic c++ program to perform the following task using 2-d array donot use complex coding language use basic and write the whole code 1. Each cell or slot of a 2D array Game contains either a...

Write a paper about medication error system 2016.

More Symmetry Demonstrate with an arbitrary 3 ( 2 matrix A that AT A and AAT are always symmetric. (In this case, they are not of the same order.)

Surge Functions The function x(t) = Ate-rt can be used to model events for which there is a surge and die-off; for example, the sales of a "hot" toy or the incidence of a highly infectious disease....

Determinants of Elementary Matrices Find the determinants for each of the elementary matrices (Sec. 3.3, Problems 40 and 41) fanned by the elementary row operations on the 3 x 3 identity matrix I,...

=+3. Let A and B denote the events A 5 there are more than three defective items in a random sample of ten items and B 5 there are fewer than six defectives in a random sample of ten items.

=+a. Describe, in words, the event A and B.

=+b. Describe, in words, the event A or B.