Developing the addEdge function for a two-way graph

Question

Developing the addEdge function for a two-way graph

Here are the requirements:

To demonstrate your understanding of the Graphs data structure, you need to complete the addEdge() method to establish bidirectional edges between two vertices.

Make sure to validate that each argument is an instance of the Vertex class.

An example Graph object named friendNetwork is provided for testing the functionality of the addEdge() method as you implement it.

This is my code snippet:

const Edge = require('./Edge.js');
const Vertex = require('./Vertex.js');

class Graph {
  constructor() {
    this.vertices = [];
  }

  addVertex(data) {
    const newVertex = new Vertex(data);
    this.vertices.push(newVertex);

    return newVertex;
  }

  addEdge(vertexOne, vertexTwo) {
    if (!(vertexOne instanceof Vertex) || !(vertexTwo instanceof Vertex)) {
      throw new Error('Edge start and end must both be Vertex');
    }
    
    const newEdge = new Edge(vertexOne, vertexTwo);
    vertexOne.addEdge(newEdge);
    vertexTwo.addEdge(newEdge);
  }

  print() {
    this.vertices.forEach(vertex => vertex.print());
  }
}

const friendNetwork = new Graph();
const friendSara = friendNetwork.addVertex('Sara');
const friendMeera = friendNetwork.addVertex('Meera');
friendNetwork.addEdge(friendSara, friendMeera);
friendNetwork.print();

module.exports = Graph;

I encountered an error message:

/home/ccuser/workspace/assessment-aed01d489e69459a85cbdc42c2a13067/Vertex.js:13
      throw new Error('Edge start and end must both be Vertex');
      ^

Error: Edge start and end must both be Vertex
    at Vertex.addEdge (/home/ccuser/workspace/assessment-aed01d489e69459a85cbdc42c2a13067/Vertex.js:13:13)
    at Graph.addEdge (/home/ccuser/workspace/assessment-aed01d489e69459a85cbdc42c2a13067/Graph.js:22:15)
    at Object.<anonymous> (/home/ccuser/workspace/assessment-aed01d489e69459a85cbdc42c2a13067/Graph.js:34:15)
    at Module._compile (internal/modules/cjs/loader.js:1085:14)
    at Object.Module._extensions..js (internal/modules/cjs/loader.js:1114:10)
    at Module.load (internal/modules/cjs/loader.js:950:32)
    at Function.Module._load (internal/modules/cjs/loader.js:790:12)
    at Function.executeUserEntryPoint [as runMain] (internal/modules/run_main.js:75:12)
    at internal/main/run_main_module.js:17:47

I attempted to troubleshoot the add edge method hoping for a successful outcome. I even tried changing the class to Vertex instead of Graph, but unfortunately, my solution was not accepted.

javascript algorithm data-structures graph

Answer 1

Answer №1

    const Edge = require('./Edge.js');
const Vertex = require('./Vertex.js');

class SocialGraph {
  constructor() {
    this.users = [];
  }

  addUser(name) {
    const newUser = new Vertex(name);
    this.users.push(newUser);
    return newUser;
  }

  addFriend(userOne, userTwo) {
    if (!(userOne instanceof Vertex) || !(userTwo instanceof Vertex)) {
      throw new Error('Both arguments must be instances of the Vertex class');
    }

    userOne.addEdge(userTwo);
    userTwo.addEdge(userOne);
  }

  displayUsers() {
    this.users.forEach(user => user.print());
  }
}

const mySocialNetwork = new SocialGraph();
const me = mySocialNetwork.addUser('Me');
const friend = mySocialNetwork.addUser('Friend');
mySocialNetwork.addFriend(me, friend);
mySocialNetwork.displayUsers();

module.exports = SocialGraph;

Answer 2

    const Edge = require('./Edge.js');
const Vertex = require('./Vertex.js');

class SocialGraph {
  constructor() {
    this.users = [];
  }

  addUser(name) {
    const newUser = new Vertex(name);
    this.users.push(newUser);
    return newUser;
  }

  addFriend(userOne, userTwo) {
    if (!(userOne instanceof Vertex) || !(userTwo instanceof Vertex)) {
      throw new Error('Both arguments must be instances of the Vertex class');
    }

    userOne.addEdge(userTwo);
    userTwo.addEdge(userOne);
  }

  displayUsers() {
    this.users.forEach(user => user.print());
  }
}

const mySocialNetwork = new SocialGraph();
const me = mySocialNetwork.addUser('Me');
const friend = mySocialNetwork.addUser('Friend');
mySocialNetwork.addFriend(me, friend);
mySocialNetwork.displayUsers();

module.exports = SocialGraph;

Developing the addEdge function for a two-way graph

Answer №1

Similar questions

Is there a way to access request or response objects in express.Js from any location?

A bug encountered with AngularJS and dojox.charting: Error message 'nodeType' of null

List of Map Pins on Google Maps

What is the best practice for using templates in a constructor versus connectedCallback?

The OrhographicCamera is having difficulties capturing the entire scene in its render

Transmit HTML message using the "textarea" tag through email

Two separate occurrences hold identical values

What is the correct way to change the v-model value of a child component within a parent component

The Bootstrap 4 Accordion feature ensures a smooth scrolling experience without jumping to the

The utilization of useEffect causes the page to go blank

What is causing the script blocks to exponentially increase in size within the VS2010 Debugger while executing an ASP.Net page with partial postbacks?

Extracting information from an ENORMOUS Array

Converting a JavaScript object into HTML output

Eliminating the nested API call within a loop

Initializing data in VueJS for objects that do not already exist

What is the reason for innerHTML not functioning properly when trying to include HTML?

Steps for creating a personalized query or route in feathersjs

Having trouble with a peculiar for_of loop issue in Node.js: struggling to iterate correctly

Tally up the values of selected checkboxes

Creating a Dynamic Bootstrap 4 Dropdown Menu using Jquery Hover