Блог

У меня есть задание о функциях класса, поэтому просто укажите мне правильное направление. Мне не нужен ответ, просто небольшая помощь в визуализации проблемы

Согласно нашему уроку, графики состоят из наборов вершин и ребер.

итак G = (V, E) , когда V={v1, v2, v3, v4} and E = {(v1, v2), (v1, v3), (v2, v3), (v2, v4), (v4, v1), (v4, v3)}

И мне дается код шаблона, который выглядит следующим образом:

 class Vertex:
    def __init__(self, value=0):  # CAN ADD VAR
        self.key = None
        self.value = value

class Edge:
    def __init__(self, k1, k2, value=0):  # CAN ADD VAR
        self.key = (k1, k2)
        self.value = value

class Graph:
    def __init__(self):  # DO NOT MODIFY
        self._vertice = list()
        self._edges = list()
        self._vkeys = set()
        self._ekeys = set()

    def getV(self):
        return self._vertice[:]

    def getVkeys(self):
        return set(self._vkeys)

    def getE(self):
        return self._edges[:]

    def getEkeys(self):
        return set(self._ekeys)
 

Предполагается, что я использую этот класс для реализации графика и создания другой функции класса, которая имеет дело с направленными и неориентированными графами и сообщает, имеют ли они эйлеровы пути или нет

 class DiGraph(Graph):
    def euler(self):
 

Я просто не знаю, как думать о классе Graph. Я просто думаю об этом как о наборе вершин и ребер, как описано в уроке?

 ({Vertex},{Edge})
 

Я надеюсь, что кто-нибудь может дать мне подсказку

В этом случае у вас есть базовый класс Graph . Он содержит все параметры для графика. Такие вещи, как edges , vertices , и т.д. Тогда у вас есть DiGraph то, что наследуется от Graph . Весь материал из базового Graph класса доступен в DiGraph . DiGraph имеет дополнительную функцию euler . Из этой euler реализации вы должны получить доступ к переменным Graph и решить проблему.

Обновить

Чтобы добавить вершины или ребра в этот класс, вы должны получить к нему доступ извне:

 graph = Graph()
graph._vertice.append(Vertex())
 

Вы можете создать некоторые вспомогательные функции внутри Graph , чтобы добавлять или манипулировать им.

Вот учебное пособие по наследованию int python:
https://docs.python.org/3/tutorial/classes.html

https://www.w3schools.com/python/python_inheritance.asp