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.

Switch to desktop for real-world practiceContinue from where you are using one of the options below

Everything was clear?

Section 1. Chapter 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.

Switch to desktop for real-world practiceContinue from where you are using one of the options below

Everything was clear?

Section 1. Chapter 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.

Switch to desktop for real-world practiceContinue from where you are using one of the options below

Everything was clear?

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.

Switch to desktop for real-world practiceContinue from where you are using one of the options below

Section 1. Chapter 2

Switch to desktop for real-world practiceContinue from where you are using one of the options below