Perform a depth-first traversal (DFT) on the digraph below starting at vertex A.Complete the table and show the stacks. Assume that whenever faced with a decision ofwhich node to pick from a set nodes, you must select the node whose label occursearliest in the alphabet.

Given a circular linked list in which the last node is connected to the first node. If we set a node curr equal to first node at the start of traversal and we start traversing the circular linked list, the condition to check if we have reached the end of the list then becomes curr = first curr.next == null curr.next.next == first curr.next == first None of the Above

JAVA please Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that adds an element to the end of a linked list. DO NOT print the dummy head node. Ex. if the input is: 4 Kale Lettuce Carrots Peanuts where 4 is the number of items to be inserted; Kale, Lettuce, Carrots, Peanuts are the names of the items to be added at the end of the list. The output is: Kale Lettuce Carrots Peanuts Code provided in the assignment ItemNode.java:

Assume that the nodes of the singly linked lists are arranged in decreasing order of the exponents of the variable x in order to add the two polynomials.The objective is to create a fresh list of nodes that represents the addition of P1 and P2. This is done by adding the COEFF fields of nodes in lists P1 and P2 that have identical powers of variable x, and then making a new node in the resulting list P1 + P2. The key part of the technique is shown below.The start pointers of the singly linked lists that correspond to the polynomials P1 and P2 are P1 and P2, respectively. Two temporary pointers, PTR1 and PTR2, are created with starting values of P1 and P2, respectively. Make procedural code.