Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.Lære Graph Class Implementation | What is BFS
Breadth First Search

Stryg for at vise menuen

book
Graph Class Implementation

In this course, we’ll use Graph implementation as class:


              
1234567891011121314

            
class 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
copy

This works for oriented graph. Main methods are implemented, and you’ll add some methods according to the next tasks.

Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 1. Kapitel 2

Spørg AI

expand
ChatGPT

Spørg om hvad som helst eller prøv et af de foreslåede spørgsmål for at starte vores chat

book
Graph Class Implementation

In this course, we’ll use Graph implementation as class:


              
1234567891011121314

            
class 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
copy

This works for oriented graph. Main methods are implemented, and you’ll add some methods according to the next tasks.

Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Var alt klart?

Hvordan kan vi forbedre det?

Tak for dine kommentarer!

Sektion 1. Kapitel 2
Switch to desktopSkift til skrivebord for at øve i den virkelige verdenFortsæt der, hvor du er, med en af nedenstående muligheder
Vi beklager, at noget gik galt. Hvad skete der?
some-alt