2- Explain the Adjacency-list graph representation code public class Graph private final int V; private Bag[] adj; public Graph(int V) { this.V = V; adj = (Bag[]) new Bag[V]; for (int v = 0; v < V; v++) adj[v] = new Bag(); } public void addEdge (int v, int w) { adj[v].add(w); adj[w].add(v); } public Iterable adj(int v) { return adj[v]; } }

2- Explain the Adjacency-list graph representation code public class Graph private final int V; private Bag[] adj; public Graph(int V) { this.V = V; adj = (Bag[]) new Bag[V]; for (int v = 0; v < V; v++) adj[v] = new Bag(); } public void addEdge (int v, int w) { adj[v].add(w); adj[w].add(v); } public Iterable adj(int v) { return adj[v]; } }

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

class Dijkstra(): """ A fully connected directed graph with edge weights """ def __init__(self, vertex_count): self.vertex_count = vertex_count self.graph = [[0 for _ in range(vertex_count)] for _ in range(vertex_count)] def min_distance(self, dist, min_dist_set): """ Find the vertex that is closest to the visited set """ min_dist = float("inf") for target in range(self.vertex_count): if min_dist_set[target]: continue if dist[target] < min_dist: min_dist = dist[target] min_index = target return min_index def dijkstra(self, src): """ Given a node, returns the shortest distance to every other node """ dist = [float("inf")] * self.vertex_count dist[src] = 0 min_dist_set = [False] * self.vertex_count for _ in range(self.vertex_count): #minimum distance vertex that is not processed…
2- Explain the Adjacency-list graph representation code public class Graph { private final int V; private Bag[] adj; public Graph(int V) { this.V = V; adj = (Bag[]) new Bag[V]; for (int v = 0; v (); public void addEdge (int v, int w) { adj[v].add(w); adj [w] .add(v); } public Iterable adj(int v) { return adj[v]; } }
Graph Theory: Graph theory in computer science uses a graphical matrix with nodes and edges to describe a data structure. These can be used for search trees, game theory, shortest path, and many other applications in math and computer science. An example of an application of a graph in computer science is the data structure used to hole the moves for a checkers game program. Each move can be represented by a node. The edges connecting the nodes are determined by the rules of the game, basically how to get to the node. This is a directed graph, because a player cannot take a move back. So the flow is always in one direction towards the end of the game. Cycles in a graph is when a node can go back to itself. This is not possible in this graph, because a move can only go to another position on the board. The only case where this would be correct is if a player were allowed to skip his turn, or move to the same spot that he is already in. A graph is said to be connected if there is a path…
TranposeGraph import java.io.*; import java.util.*; // This class represents a directed graph using adjacency list // representation class ALGraph{ private int vertices; // No. of vertices // Array of lists for Adjacency List Representation private LinkedList adj[]; // Constructor ALGraph(int vertices) { this.vertices = vertices; adj = new LinkedList[this.vertices]; for (int i=0; i getAdjacentList(int v) { return adj[v]; } //Function to add an edge into the graph void addEdge(int v, int w) { adj[v].add(w); // Add w to v's list. } // TODO Transpose graph // If the graph includes zero vertices, return null // Create a new ALGraph // For every vertex, retrieve its adjacent list, make a pass over the list and rewrite each edge (u, v) to be (v, u) and add the u into the adjacent list of v public ALGraph transpose(){…
Part 2) Adjacency-matrix graph representation: Java implementation Adjacency-list graph representation: Java implementation Create two classes Graph, one for each representation. Add variable members, constructors, addEdge, searchEdge (given two nodes return true if adjacent or false otherwise), and Iterable (iterates through adjacent nodes).
Graphs: Depth First Traversal Starting with the same graph program as last assignment, implement a depth first traversal method. Test iy on nodes 1, 2, and 3 as start nodes. Graph program: #include <iostream>#include <vector>#include <string>using namespace std; class Edge;//-------------------------------------------------------------////class Node{public:Node(string iname){name = iname;}string name;int in_count = 0;bool visited = false; vector<Edge *> out_edge_list;};//-------------------------------------------------------------////class Edge{public:Edge(string iname, double iweight, Node *ifrom, Node *ito){name = iname;weight = iweight;from = ifrom;to = ito;} string name;double weight;Node *from;Node *to;bool visited = false;}; //-------------------------------------------------------------////class Graph{public:vector<Node *> node_list;vector<Edge *> edge_list; //----------------------------------------------------------//Node*…
8. Graph traversal
Social Graph project is network which consists of two things : People is represented in the Graph by Nodes or Vertices (the vertex should consist of name of the person) Relationships is represented in the Graph by edges or arcsThe project should have at least two class with following methods : addNode add vertices to graphs(New person in the Graph Net )removeNode removes vertices to graphs(remove person from the graph Net)addEdge adds connections or paths between vertices in graphs(make new relationship between two persons in the graph )removeEdge removes connection or paths between vertices in graphs (remove the relationship between two persons in the graph )contains check if a graph contains a certain valuehasEdge checks if a connection or path exists between any two vertices in a graph IN JAVA LANGUAGE PLEASE and thnak you !
Social Graph project is network which consists of two things : People is represented in the Graph by Nodes or Vertices (the vertex should consist of name of the person) Relationships is represented in the Graph by edges or arcsThe project should have at least two class with following methods : addNode add vertices to graphs(New person in the Graph Net )removeNode removes vertices to graphs(remove person from the graph Net)addEdge adds connections or paths between vertices in graphs(make new relationship between two persons in the graph )removeEdge removes connection or paths between vertices in graphs (remove the relationship between two persons in the graph )contains check if a graph contains a certain valuehasEdge checks if a connection or path exists between any two vertices in a graph IN JAVA LANGUAGE
class Node{int data;Node next;public Node (int d) {this(d,null);} public Node (int d,Node n) {data=d;next=n;}}public class List {private Node head; public List() {head=null;}public void addBegenning(int d) {Node n= new Node(d);if (head==null) {head=n;}else {n.next=head;head=n;}}public void addEnd(int d) {if (head==null) {head=new Node(d);}else {Node tmp=head;while(tmp.next!=null)tmp=tmp.next;tmp.next=new Node(d);} }public String toString() {Node tmp=head;String ans="";while(tmp!=null) {ans+=tmp.data+"-->";tmp=tmp.next;}return ans;}public void deleteBegging() {if (head!=null) {head=head.next;}}public void deleteEnd() {Node tmp=head;Node prev= null;while(tmp.next!=null) {prev=tmp;tmp=tmp.next;}prev.next=null;} public boolean contains(int d) {Node tmp=head;while (tmp!=null) {if (tmp.data==d)return true;tmp=tmp.next;}return false; }public void Remove(int d) {//if the d not exsist Node tmp=head;Node prev= null;while (tmp.data!=d) {// tmp!=null…
Course: Data Structure and Algorithms Language: C++ Question is well explained Question #2Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers in unsorted order. Your class definitions should look like as shown below: class CDLinkedList;class DNode {friend class CDLinkedList;private int data;private DNode next;private DNode prev;};class CDLinkedList {private:DNode head; // Dummy header nodepublic CDLinkedList(); // Default constructorpublic bool insert (int val); public bool removeSecondLastValue (); public void findMiddleValue(); public void display(); };
Using C ProgrammingAdd new vertex to DGDescriptionThe Adjacency List data structure for DG as follows: define MAXV 50typedef struct _edgeNode { int adj; int w;_edgeNode *next;} EdgeNode; typedef struct _VertexNode{ char data[10];EdgeNode *head;} VertexNode; typedef struct { VertexNode vertex[MAXV]; int vn,en;}AdjList; You are required to design a function like: void addVertex(AdjList G,char v[]); which add a new vertex(v) into the DG. if the vertex is already in the DG, do nothing, otherwise add it at end of vertex list. In order to test algorithm, you also need the following functions: void createAdjList(AdjList G); void OutputAdjList(AdjList G); int LocateVertex(AdjList G,char v[]); void Output(AdjList *G); Inputfirst line enter 2 numbers for(nv,ne). second line enter the all vertex data (such A B C D…) start from third line, enter edge information,each edge is in form of v1 v2 w Where v1 is starting vertex and v2 is end vertex data, w is weight of the edge. separated by space. The…