Graph Class Implementation
In this course, we’ll use Graph implementation as class:
1234567891011121314class Graph: def __init__(self, vertices): # init graph with its vertices self.graph = {v : [] for v in vertices} def addEdge(self, u, v): self.graph[u].append(v) def __str__(self): out = "" for vertex in self.graph: out += vertex + ":"+self.graph[vertex] return out
This works for oriented graph. Main methods are implemented, and you’ll add some methods according to the next tasks.
Var alt klart?
Tak for dine kommentarer!
Sektion 1. Kapitel 2
single
Spørg AI
Spørg AI
Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat
Awesome!
Completion rate improved to 7.69Graph Class Implementation
Stryg for at vise menuen
In this course, we’ll use Graph implementation as class:
1234567891011121314class Graph: def __init__(self, vertices): # init graph with its vertices self.graph = {v : [] for v in vertices} def addEdge(self, u, v): self.graph[u].append(v) def __str__(self): out = "" for vertex in self.graph: out += vertex + ":"+self.graph[vertex] return out
This works for oriented graph. Main methods are implemented, and you’ll add some methods according to the next tasks.
Skift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående mulighederVar alt klart?
Tak for dine kommentarer!
Awesome!
Completion rate improved to 7.69Sektion 1. Kapitel 2
single
