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

Svep för att visa menyn

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 desktopByt till skrivbordet för praktisk övningFortsätt där du är med ett av alternativen nedan
Var allt tydligt?

Hur kan vi förbättra det?

Tack för dina kommentarer!

Avsnitt 1. Kapitel 2
Vi beklagar att något gick fel. Vad hände?

Fråga AI

expand
ChatGPT

Fråga vad du vill eller prova någon av de föreslagna frågorna för att starta vårt samtal

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 desktopByt till skrivbordet för praktisk övningFortsätt där du är med ett av alternativen nedan
Var allt tydligt?

Hur kan vi förbättra det?

Tack för dina kommentarer!

Avsnitt 1. Kapitel 2
Switch to desktopByt till skrivbordet för praktisk övningFortsätt där du är med ett av alternativen nedan
Vi beklagar att något gick fel. Vad hände?
some-alt