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 allt tydligt?
Tack för dina kommentarer!
Avsnitt 1. Kapitel 2
single
Fråga AI
Fråga AI
Fråga vad du vill eller prova någon av de föreslagna frågorna för att starta vårt samtal
Awesome!
Completion rate improved to 7.69Graph Class Implementation
Svep för att visa menyn
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.
Byt till skrivbordet för praktisk övningFortsätt där du är med ett av alternativen nedanVar allt tydligt?
Tack för dina kommentarer!
Awesome!
Completion rate improved to 7.69Avsnitt 1. Kapitel 2
single
