In java, using the pseudocode as references provided below create a functions that will create the bodies of an undirected graph. The pseudocode will help.

Functions

1. dpt() - provides the output of the forest from depth first tree.

2. bft - provides the output of the forest from bread first traversal

3. articulationpoint() - returns all the values of the articulation point from the set in A

4. Bridges() - obtains and therefore provides the value of all bridges in A

5. distances(a) - obtains the output by computing the distance between each vertices from a

6. connects() - returns the output of the forests by providing sets of strongly connected units of A

Breadth-First Graph Traversal Algorithm.

Let A = (V, E ) be a graph (either directed or undirected).

Initialize FIFO queue Q as being empty.

Initialize each vertex of G as being unmarked.

While there exist unmarked vertices:

Let u be one such unmarked vertex.

Mark u and place it in Q.

While Q is nonempty:

Remove node u from Q.

For every v that is a neighbor/child of u:

If v is unmarked, then mark v and place it in Q

Depth-First Graph Traversal Algorithm.

Let A= (V, E ) be a graph (either directed or undi-

rected).

Initialize stack S as being empty.

Initialize each vertex of A as being unmarked.

While there exist unmarked vertices:

Let u be one such unmarked vertex.

Mark u and push it on to S.

While S is nonempty:

Let u be at the front of S.

Let v be the first unmarked neighbor/child of u.

If v does not exist:

Pop u from S.

Otherwise:

Mark v and push v on to S.

ijkstras algorithm for a distance traversal of a Graph from source vertex

s

.

Let G = ( V, E, c ) be a network with nonnegative edges, and s V a vertex from which the algorithm begins.

Add the elements of V to an initially empty min Heap H.

Give s priority p(s) = 0, and all other vertices infinite priority.

Set parent(s) = NULL.

While H is nonempty:

Pop node u from H.

Set d(s,u) = p(u).

If p(u) < INFINITY:

For every v that is a child of u:

If d(s,u) + c(u,v) < p(v):

Set p(v) = p(u) + c(u,v), and adjust H.

Set parent(v) = u.