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

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

Mude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo

Tudo estava claro?

Seção 1. Capítulo 2

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

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

Mude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo

Tudo estava claro?

Seção 1. Capítulo 2

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

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

Mude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo

Tudo estava claro?

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

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

Mude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo

Seção 1. Capítulo 2

Mude para o desktop para praticar no mundo realContinue de onde você está usando uma das opções abaixo