1. Этот сайт использует файлы cookie. Продолжая пользоваться данным сайтом, Вы соглашаетесь на использование нами Ваших файлов cookie. Узнать больше.

Полносвязный граф на matplotlib

Тема в разделе "python", создана пользователем searchengines, 4 июн 2019.


Поделиться в соц сетях

  1. searchengines

    searchengines Administrator

    Регистрация:
    5 янв 2019
    Сообщения:
    1.666
    Симпатии:
    2
    Баллы:
    38
    Есть программа, которая считает оптимальный путь (приближенный) и строит его на координатной плосткости (рисунок прилагается). Можно ли соединить все точки между собой еле заметными линиями, чтобы было видно, что это полносвязный граф, на котором красным выделяется оптимальный путь? [​IMG] Ниже привожу код отрисовки. Где nodes = [(x1,y1), (x2,y2), ... (xn, yn)], а best_path - собственно, оптимальный путь.

    def plot(self, name=None):
    plt.figure(figsize=(8, 6), dpi=100)
    x = [self.nodes[0] for i in self.best_path]
    x.append(x[0])
    y = [self.nodes[1] for i in self.best_path]
    y.append(y[0])
    plt.plot(x, y, linewidth=1, color='r')
    plt.scatter(x, y, s=30)
    plt.title(self.mode)
    for i in self.best_path
    plt.annotate(self.labels, self.nodes, size=11)
    plt.show()
     

Поделиться этой страницей