Ich habe versucht, einen Algorithmus zu finden, um zu suchen, ob ein Graph verbunden ist. Der Graph ist ungerichtet und ich möchte nur eine Lösung finden (es kann mehrere geben) oder wenn es keine gib
Ich versuche, einen ungerichteten Graphen aus einer Adjazenzliste zu machen, um den Karger's Min Cut Algorithmus zu üben. Hier finden Sie meinen Code class Vertex(object):
'''Represents a vertex,