982812930b16bd22b6b887c9b7bc4f7754458bc5,pygsp/graphs/gutils.py,,check_connectivity,#Any#,13

Before Change

    if not hasattr(G, "directed"):
        G.directed = is_directed(G)
    // Removing the diagonal
    A = G.W - np.diag(G.W.diagonal())

    if G.directed:
        return _check_connectivity_directed(A, **kwargs)

After Change

    if not hasattr(G, "directed"):
        G.directed = is_directed(G)

    for adj_matrix in [G.A, G.A.T] if G.directed else [G.A]:
        visited = np.zeros(G.N, dtype=bool)
        stack = [0]

        while len(stack):
            v = stack.pop()
            if not visited[v]:
                visited[v] = True
                // Add indices of nodes not visited yet and accessible from v
                stack.extend(filter(lambda idx: not visited[idx] and idx not in stack, adj_matrix[v, :].nonzero()[1]))

        if not visited.all():
            return False

    return True


def check_weights(W):

Instances