It is still not working, please help.

Please see my class code below:

class DFSTimeCounter:

def $\_\_$init$\_\_($self$)$:

self.count $=0$

def reset$($self$)$:

self.count $=0$

def increment$($self$)$:

self.count $=$ self.count $+1$

def get$($self$)$:

return self.count

class UndirectedGraph:

def $\_\_$init$\_\_($self$,$ n$)$:

self.n $=$ n

self.adj$\_$list $=[$ set$()$ for i in range$($self$.$n$)]$

def add$\_$edge$($self$,$ i$,$ j$)$:

assert i $$ self.n

assert j $$ self.n

assert i $!=$ j

# Make sure to add edge from i to j

self.adj$\_$list$[$i$].$add$($j$)$

# Also add edge from j to i

self.adj$\_$list$[$j$].$add$($i$)$

# get a set of all vertices that

# are neighbors of the

# vertex i

def get$\_$neighboring$\_$vertices$($self$,$ i$)$:

assert i $$ self.n

return self.adj$\_$list$[$i$]$

def dfs$\_$visit$($self$,$ i$,$ dfs$\_$timer, discovery$\_$times, finish$\_$times,

dfs$\_$tree$\_$parent, dfs$\_$back$\_$edges$)$:

assert i $$ self.n

assert discovery$\_$times$[$i$]==$ None

assert finish$\_$times$[$i$]==$ None

discovery$\_$times$[$i$]=$ dfs$\_$timer.get$()$

dfs$\_$timer.increment$()$

for v in self.get$\_$neighboring$\_$vertices$($i$)$:

if discovery$\_$times$[$v$]$ is not None and finish$\_$times$[$v$]$ is None:

dfs$\_$back$\_$edges.append$(($i$,$v$))$

if discovery$\_$times$[$v$]$ is None:

dfs$\_$tree$\_$parent$[$v$]=$ i

self.dfs$\_$visit$($v$,$ dfs$\_$timer, discovery$\_$times, finish$\_$times, dfs$\_$tree$\_$parent, dfs$\_$back$\_$edges$)$

finish$\_$times$[$i$]=$ dfs$\_$timer.get$()$

dfs$\_$timer.increment$()$

# Function: dfs$\_$traverse$\_$graph

# Traverse the entire graph.

def dfs$\_$traverse$\_$graph$($self$)$:

dfs$\_$timer $=$ DFSTimeCounter$()$

discovery$\_$times $=[$None$]*$self$.$n

finish$\_$times $=[$None$]*$self$.$n

dfs$\_$tree$\_$parents $=[$None$]*$self$.$n

dfs$\_$back$\_$edges $=[]$

for i in range$($self$.$n$)$:

if discovery$\_$times$[$i$]==$ None:

self.dfs$\_$visit$($i$,$dfs$\_$timer, discovery$\_$times, finish$\_$times,

dfs$\_$tree$\_$parents, dfs$\_$back$\_$edges$)$

# Clean up the back edges so that if $($i$,$j$)$ is a back edge then j cannot

# be i$\text{'}$s parent.

non$\_$trivial$\_$back$\_$edges $=[($i$,$j$)$ for $($i$,$j$)$ in dfs$\_$back$\_$edges if dfs$\_$tree$\_$parents$[$i$]!=$ j$]$

return $($dfs$\_$tree$\_$parents, non$\_$trivial$\_$back$\_$edges, discovery$\_$times, finish$\_$times$)$

def num$\_$connected$\_$components$($g$)$: # g is an UndirectedGraph class

visited $=[$False$]*$ g$.$n

component$\_$count $=0$

for i in range$($g$.$n$)$:

if not visited$[$i$]$:

dfs$\_$timer $=$ DFSTimeCounter$()$ # Moved the instance creation inside the loop

# Initialize the DFS related attributes within the function

discovery$\_$times $=[$None$]*$g$.$n

finish$\_$times $=[$None$]*$g$.$n

dfs$\_$tree$\_$parents $=[$None$]*$g$.$n

dfs$\_$back$\_$edges $=[]$

# Start DFS from this vertex, which is a new component

g$.$dfs$\_$visit$($i$,$ dfs$\_$timer, discovery$\_$times, finish$\_$times,

dfs$\_$tree$\_$parents, dfs$\_$back$\_$edges$)$

component$\_$count $+=1$

# Mark all vertices visited in this DFS traversal

for j in range$($g$.$n$)$:

if discovery$\_$times$[$j$]$ is not None:

visited$[$j$]=$ True

return component$\_$count