Java Program using Replit, please help. I circled the problem with red, because whenever I run the program, the entire output doesn't show and it tells me that "./Main.java uses unchecked or unsafe operations". How can I stop that from happening?Program in the photos. 57 for (int u = 0; u < V; u++)5859 //Doesn't recur if already visitedif (!visited[u])6061 if (isCyclicUtil(u,visited, -1))62 return true;63return false;64 }6566 //Driver Method67▼ public static void main(String[] args) {68 // Creates a graph69Main g1= new Main (5);70g1.addEdge (1, 0);71g1.addEdge(0, 2);72 g1.addEdge (2, 0);73 g1.addEdge(0, 3);74 g1.addEdge (3, 4);if (g1.isCyclic())System.out.println("Graph75contains a cycle");78System.out.println("Graph doesn't contain a cycle");79 Main g2 = new Main(3);7677else80 g2.addEdge(0, 1);81g2.addEdge (1, 2);82 if (g2.isCyclic())83 System.out.println("Graph84System.out.println("Graphelse858687 }88 }contains a cycle");doesn't contain a cycle"); 2 import java.util.LinkedList;3 import java.util.*;4 class Main {5 //Number of Vertices6 private int V;798 //Adjacency Lists9 private LinkedList adj[];1011 //Constructor12 Main(int v) {13V = V14adj = new LinkedList[v];15 for (int i = 0; i < V; ++i)16 adj[i] = new LinkedList();17 }1819 // Function that adds an edge to the graph20 void addEdge(int v, int w) {21 adj[v].add(w);22 adj[w].add(v);23 }2425 // A recursive function that uses visited [] and parent to detectcycle in subgraph reachable from vertex v.26 ▼ Boolean isCyclicUtil(int v, Boolean visited [], int parent) {2728 //Marks the current node as visited29visited [v] = true;30Integer i;3132 // Recur for all the vertices adjacent to this vertexIterator it = adj[v]. iterator();3334 while (it.hasNext()) {35i= it.next();3637 // If an adjacent is not visited, then recur for that adjacent38if (!visited[i]) {39 if (isCyclicUtil(i, visited, v))40 return true;41 }42// If an adjacent is visited and not parent of current vertex, thenthere is a cycleelse if (i != parent)return true;434445 }46 return false;47 }48 // Returns true if the graph contains a cycle, else false.49 Boolean isCyclic() {5051 // Mark all the vertices as not visited and not part of recursionstack52 Boolean visited [] = new Boolean [V];53 for (int i = 0; i < V; i++)54 visited[i] = false;5556 // Call the recursive helper function to detect cycle in differentDFS trees

Java Program using Replit, please help. I circled the problem with red, because whenever I run the program, the entire output doesn't show and it tells me that "./Main.java uses unchecked or unsafe operations". How can I stop that from happening? Program in the photos.

Java Program using Replit, please help. I circled the problem with red, because whenever I run the program, the entire output doesn't show and it tells me that "./Main.java uses unchecked or unsafe operations". How can I stop that from happening? Program in the photos.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

Implement class “LinkedList” which has two private data members head: A pointer to the Node class length: length of the linked listImplement the following private method:1. Node* GetNode(int index) const;A private function which is only accessible to the class methods. . For example, index 0 corresponds to the head and index length-1 corresponds to end node of the linked list. The function returns NULL if the index is out of bound.Implement the following public methods:2. LinkedList();Constructor that sets head to NULL and length equal to zero.3. bool InsertAt(int data, int index);Insert a new node at the index. Return true if successful, otherwise,return false. The new node should be at the position “index” in the linked list after inserting it. You might have to use GetNode private function. these 3 parts
import java.util.LinkedList; public class IntTree { private Node root; private static class Node { public int key; public Node left, right; public Node(int key) { this.key = key; } } public void printInOrder() { printInOrder(root); } private void printInOrder(Node n) { if (n == null) return; printInOrder(n.left); System.out.println(n.key); printInOrder(n.right); } /* * Returns the number of nodes with odd keys. For example, the BST with level * order traversal 50 25 100 12 37 150 127 should return 3 (25, 37, and 127). */ public int sizeOdd() { // TODO throw new RuntimeException("Not implemented"); } • You are not allowed to use any kind of loop in your solutions. • You may not modify the Node class in any way• You may not modify the function headers of any of the functions already present in the file.• You may not add any fields to the IntTree…
import java.util.LinkedList; public class IntTree { private Node root; private static class Node { public int key; public Node left, right; public Node(int key) { this.key = key; } } public void printInOrder() { printInOrder(root); } private void printInOrder(Node n) { if (n == null) return; printInOrder(n.left); System.out.println(n.key); printInOrder(n.right); } /* * Returns the number of nodes with odd keys. For example, the BST with level * order traversal 50 25 100 12 37 150 127 should return 3 (25, 37, and 127). */ public int sizeOdd() { return sizeOddHelper(root) { } private int sizeOddHelper(Node odd) { // TODO throw new RuntimeException("Not implemented"); }
import java.util.LinkedList; public class IntTree { private Node root; private static class Node { public int key; public Node left, right; public Node(int key) { this.key = key; } } public void printInOrder() { printInOrder(root); } private void printInOrder(Node n) { if (n == null) return; printInOrder(n.left); System.out.println(n.key); printInOrder(n.right); } /* * Returns the number of nodes with odd keys. For example, the BST with level * order traversal 50 25 100 12 37 150 127 should return 3 (25, 37, and 127). */ public int sizeOdd() { // TODO throw new RuntimeException("Not implemented"); }
import java.util.LinkedList; public class IntTree { private Node root; private static class Node { public int key; public Node left, right; public Node(int key) { this.key = key; } } public void printInOrder() { printInOrder(root); } private void printInOrder(Node n) { if (n == null) return; printInOrder(n.left); System.out.println(n.key); printInOrder(n.right); } /* * Returns the number of nodes with odd keys. For example, the BST with level * order traversal 50 25 100 12 37 150 127 should return 3 (25, 37, and 127). */ public int sizeOdd() { // TODO throw new RuntimeException("Not implemented"); } • You are not allowed to use any kind of loop in your solutions. Only recursions. • You may not modify the Node class in any way• You may not modify the function headers of any of the functions already present in the file.• You may not add any fields…
Implement class “LinkedList” which has two private data members head: A pointer to the Node class length: length of the linked list // Node* GetNode(int index) const;A private function which is only accessible to the class methods. This function takes an array-like index and returns the address of the node at that index. For example, index 0 corresponds to the head and index length-1 corresponds to end node of the linked list. The function returns NULL if the index is out of bound.// Implement the following public method: 1. bool RemoveHead();// Use RemoveAt FunctionRemove first node. Return true if successful, otherwise, false.2. bool RemoveEnd();// Use RemoveAt FunctionRemove last node. Return true if successful, otherwise, false.3 . void DisplayList() const;Display data of the whole linked list this in c++.
Java Only Do Method, I will give LinkedList Implementation Write a method checkForEquality to be included in class KWLinkedList that does not have any parameter. Assume the list is having even number of nodes. The method returns true if the first half of the list is equal to the second half of the list in the reverse order, otherwise it returns false. If the list is empty, the method returns false; import java.util.NoSuchElementException;/** Implementation of the interface StackInt using a linked list. The* top element of the stack is in the first (front) node of the linked list.*/public class LinkedStack<E> implements StackInt<E>{ /** Node: inner class to create nodes for linked list based stack. */private static class Node<E>{// Data Fieldsprivate E data;private Node<E> next; // The reference to the next node. // Constructors/*** Creates a new node with a null next field.* @param dataItem The data to be stored in the node*/private Node(E dataItem){data =…
Implement a class “LinkedList” which has two private data members head: A pointer to the Node class length: length of the linked listImplement the following private method: 1. bool InsertHead(int data); // Use InsertAt FunctionInsert at the start of the linked list. Return true2. bool InsertEnd(int data); // Use InsertAt FunctionInsert at the end of the linked list. Return true3. bool RemoveAt(int index);Remove and delete the node at position “index”. Return true if successful, otherwise, false. this in c++
create a class called Dwarf that has a name (String) and a height (int). In addition, when Dwarfs are placed in a LinkedList and sorted, they will be sorted from tallest to shortest. import java.util.*; public class Main{ public static void main(String[] args) { ArrayList<Dwarf> l = new ArrayList<Dwarf>(); l.add(new Dwarf("Sleepy", 14)); l.add(new Dwarf("Dopey", 17)); l.add(new Dwarf("Doc", 9)); l.add(new Dwarf("Happy", 22)); l.add(new Dwarf("Sneezy", 29)); l.add(new Dwarf("Bashful", 11)); l.add(new Dwarf("Grumpy", 4)); Collections.sort(l); for (Dwarf d : l) System.out.println(d.getName()); }} output Sneezy Happy Dopey Sleepy Bashful Doc Grumpy
A) Write a generic Java queue class (a plain queue, not a priority queue). Then, call it GenericQueue, because the JDK already has an interface called Queue. This class must be able to create a queue of objects of any reference type. Consider the GenericStack class shown below for some hints. Like the Stack class below, the GenericQueue should use an underlying ArrayList<E>. Write these methods and any others you find useful: enqueue() adds an E to the queue peek() returns a reference to the object that has been in the queue the longest, without removing it from the queue dequeue() returns the E that has been in the queue the longest, and removes it from the queue contains(T t) returns true if the queue contains at least one object that is equal to t *in the sense that calling .equals() on the object with t the parameter returns true.* Otherwise contains returns false. size() and isEmpty() are obvious.
Add unit testing to the textanalyzer class. Please perform this task using JUnit. import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Set; import java.io.*; public class TextAnalyzer { public static void main(String[] args) throws Exception { String Word; URL poem = new URL("https://www.gutenberg.org/files/1065/1065-h/1065-h.htm"); BufferedReader in = new BufferedReader( new InputStreamReader(poem.openStream())); Map map = new HashMap(); while ((Word = in.readLine()) != null) { String[] words = Word.split("[\\s.;,?:!()\"]+"); for (String word : words) { word = word.trim(); if (word.length() > 0) { if (map.containsKey(word)) { map.put(word, map.get(word) + 1); } else { map.put(word, (int) 1L); } } } } // retrieving the map contents Set> set = map.entrySet(); // make an array list List> sortedList = new…
Create a class Stack. This stack will be implemented using the LinkedList class that has been provided. This stack will hold values of a generic type (<T>). Your Stack should have the following public methods: public void push(int n) public T pop() public T peek() public T size() public boolean isEmpty() public class LinkedList <T> { private Node head; private Node tail; private int size; public LinkedList() { head = null; tail = null; size = 0; } public void append(T data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { tail.next = newNode; } tail = newNode; size++; } public void prepend(T data) { Node newNode = new Node(data); if (head == null) { head = newNode; tail = newNode; } else { newNode.next = head; head = newNode; } size++; } public T getHead() { return head.data; } public T getTail() { return tail.data; } public int size() { return size; } public void removeByValue(T data) { Node current = head; while…