def __caminhos_incidentes_no_grafo(self):
    '''
    A partir do grafo dado, cria todos os caminhos dentro desse grafo.
    :return: Uma lista com todas os caminhos no formato V + '-' + V
    '''
    caminhos = []
    for i in range(len(self.N)):
        for j in range(len(self.N)):
            if self.M[i][j] != '-':
                if self.M[i][j] >= self.M[i][j]:
                    if self.M[i][j] != 0:
                        for k in range(self.M[i][j]):
                            caminhos.append(self.N[i] + self.SEPARADOR_ARESTA + self.N[j])
    return caminhos

def __arestas_incidentes_a_cada_vertice(self, vertice, arestas=None):
  '''
  Essa função tem basicamente o mesmo papel que a função arestas_sobre_vertice. A diferença é que ela filtra
  se algum vertice já foi passado antes, e não o adiciona.
  :param vertice: o vertice a ser analisado
  :param arestas: o conjunto de arestas para ser filtrada do vertice que está sendo analisado
  :return: uma lista com as arestas filtradas incidentes no vertice analizado
  '''
  if arestas == None:
      arestas = self.__caminhos_incidentes_no_grafo()
  return list(filter(lambda v: v.startswith(vertice) or v.endswith(vertice), arestas))