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.
Tout était clair ?
Merci pour vos commentaires !
Section 1. Chapitre 2
single
Demandez à l'IA
Demandez à l'IA
Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion
Génial!
Completion taux amélioré à 7.69
Graph Class Implementation
Glissez pour afficher le menu
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.
Tout était clair ?
Merci pour vos commentaires !
Section 1. Chapitre 2
single