Sign Up

Sign In

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Sorry, you do not have permission to ask a question, You must login to ask a question.

Ask A Question

_sah_itya

Asked: October 31, 2021In: Data Structure

Write a top-level program for creating a GRAPH instance and running both Prim’s and Kruskal’s algorithms on it, and printing out the respective MSTs returned, along with the total cost and runtime (in milliseconds) for each one. The input to this top-level program should be an n × n cost matrix for a graph, n being the number of vertices (assume the diagonal elements will always be 0, and elements corresponding to unconnected vertices will be set to −1); this can be read in from a text file. A sample input file is provided at http://web.iitd.ac.in/~sumeet/input_graph.txt, which corresponds to the graph depicted.

Assignment Question

SUMIT2552

Asked: October 30, 2021In: Data Structure

Whereas a stack allows insertion and deletion of elements at only one end, and a queue allows insertion at one end and deletion at the other end, a deque (double-ended queue) allows insertion and deletion at both ends. Write four O.1/-time procedures to insert elements into and delete elements from both ends of a deque implemented by an array.

Whereas a stack allows insertion and deletion of elements at only one end, and a queue allows insertion at one end and deletion at the other end, a deque (double-ended queue) allows insertion and deletion at both ends. Write four ...

Ayana

Asked: October 28, 2021In: Data Structure

Write a program that determines whether an input string is a palindrome; that is, whether it can be read the same way forward and backward. At each point, you can read only one character of the input string; do not use an array to first store this string and then analyze it (except, possibly, in a stack implementation). Consider using multiple stacks.

DS Assignment – 2

Bluedragon

Asked: October 23, 2021In: Data Structure

Linked list

Insert a Node at the Tail of a Linked List You are given the pointer to the head node of a linked list and an integer to add to the list. Create a new node with the given integer. Insert this ...

Bluedragon

Asked: October 21, 2021In: Data Structure

Queue

Write a program to calculate the number of items in a queue.

Berlin

Asked: October 20, 2021In: Data Structure

Consider the graph given below. State all the simple paths from A to D, B to D, and C to D. Also, find out the in-degree and out-degree of each node. Is there any source or sink in the graph?

1 … 14 15 16 … 18