Как на Python написать код для построения графа по матрице смежности чтобы только односторонние стрелки отображались?
Если построить по этому коду то стрелки которые указывают на двух вершин тоже отображаются. А хотелось бы чтобы их не было на графе.
Отслеживать
задан 2 июн 2022 в 14:59
1 2 2 бронзовых знака
Что-что нужно? В вершине 4 только одна входящая дуга, и стрелка в неё только одна.
3 июн 2022 в 3:33
Значит отредактируйте матрицу смежности, выберите какие связи/стрелки оставить.
14 ноя 2022 в 17:29
1 ответ 1
Сортировка: Сброс на вариант по умолчанию
Параметр «arrows» изменить на False
nx.draw(G, with_labels=True, node_size=300, arrows=False)
Отслеживать
ответ дан 14 ноя 2022 в 17:25
1 1 1 бронзовый знак
добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править
Ориентированный граф
У Вас есть ориентированный граф без петель на N вершинах, заданный матрицей смежности, где 1 — ребро есть, 0— ребра нет. У Вас есть вершина, которая является выходом, и есть несколько вершин, которые являются входами (выход не может одновременно являться и входом). Определите, с какого входа надо начать, чтобы кратчайший путь от входа до выхода был минимально возможным.
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Не ориентированный, не взвешенный граф
не ориентированный, не взвешенный граф – матрица смежности: решение в матрице. Для каждого.
Построить ориентированный граф по матрице смежности
Доброй ночи! Не могу найти информацию по построению ориентированного графа по матрице смежности.
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности.
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности. ЧТО.
Проверка на наличие параллельных ребер, ориентированный вариант
Ориентированный граф задан списком ребер. Проверьте, содержит ли он параллельные ребра. Входные.
Объектно-ориентированный Python — анализ текста в чатах
Задача: Используя тестовый файл чата , составить программу, которая используя классы будет.
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
Python 2.7. Как удобнее всего реализовать ориентированный граф со сложными весами?
Нужно работать с графом, содержащим во многих вершинах и ребрах набор разнотипных значений.
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться. Добавить рандом.
От матрицы смежности к списку ребер, ориентированный вариант
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. .
Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из.
Построить ориентированный граф по матрице смежности
Доброй ночи!
Не могу найти информацию по построению ориентированного графа по матрице смежности (+вес ребер).
Mатрица смежности = [[0,0,0,0,0,0,0,0,0,0,0], [0,0,2,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0], [2,0,0,0,0,0,0,1,0,0,0], [0,1,0,0,0,0,0,2,2,0,2], [1,2,0,0,0,0,0,0,0,1,0], [0,0,1,0,0,0,0,0,1,2,0], [0,0,0,0,0,0,0,0,0,0,2], [0,0,0,0,0,0,0,0,0,0,0], [ 0,0,0,0,0,0,0,0,0,0,0], [ 0,0,0,0,0,0,0,0,0,0,0]].
Просьба помочь!
Лучшие ответы ( 1 )
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности.
Ориентированный граф задан списком ребер. Требуется вывести его же в виде списка смежности. ЧТО.
Построить граф по матрице инцидентности и матрице смежности.
Нужно написать программу которая будет строить граф по матрице инцидентности и матрице смежности. А.
Построить граф по матрице смежности
1. Заполнить матрицу смежности и список смежности из презентации лекции №15 (слайд 5) .
По матрице смежности построить граф
По матрице смежности построить граф G2
Регистрация: 22.10.2019
Сообщений: 13
Сообщение от DmitryPRO 
Доброй ночи!
Не могу найти информацию по построению ориентированного графа по матрице смежности (+вес ребер).
Mатрица смежности = [[0,0,0,0,0,0,0,0,0,0,0], [0,0,2,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0], [2,0,0,0,0,0,0,1,0,0,0], [0,1,0,0,0,0,0,2,2,0,2], [1,2,0,0,0,0,0,0,0,1,0], [0,0,1,0,0,0,0,0,1,2,0], [0,0,0,0,0,0,0,0,0,0,2], [0,0,0,0,0,0,0,0,0,0,0], [ 0,0,0,0,0,0,0,0,0,0,0], [ 0,0,0,0,0,0,0,0,0,0,0]].
Просьба помочь!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
#ОСНОВНАЯ ПРОГРАММА #______________________________ import networkx as nx import matplotlib.pyplot as plt import numpy as np #определение вершин G = nx.Graph() G.add_node(1) G.add_node(2) G.add_node(3) G.add_node(4) G.add_node(5) G.nodes() #вывод результата #определение ребер G.add_edge(1,4) G.add_edge(1,6) G.add_edge(2,3) G.add_edge(2,5) G.add_edge(2,6) G.add_edge(3,7) G.add_edge(4,8) G.add_edge(5,8) G.add_edge(5,9) G.add_edge(5,11) G.add_edge(6,10) G.add_edge(7,9) G.add_edge(7,10) G.add_edge(8,11) G.edges() #вывод результата nx.draw(G, with_labels=1, node_color='g')
Добавлено через 35 секунд
Сделал только это — код выше.
Добавлено через 2 часа 19 минут
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
import networkx as nx import matplotlib.pyplot as plt import numpy as np import igraph as ig #определение вершин G = nx.Graph() G.add_node(1) G.add_node(2) G.add_node(3) G.add_node(4) G.add_node(5) G.nodes() #вывод результата #определение веса ребер G.add_edge(4,1,weight=2) G.add_edge(6,1,weight=1) G.add_edge(2,3,weight=2) G.add_edge(5,2,weight=1) G.add_edge(6,2,weight=2) G.add_edge(7,3,weight=1) G.add_edge(4,8,weight=1) G.add_edge(5,8,weight=2) G.add_edge(5,9,weight=2) G.add_edge(5,11,weight=2) G.add_edge(6,10,weight=1) G.add_edge(7,9,weight=1) G.add_edge(7,10,weight=2) G.add_edge(8,11,weight=2) G.edges() #вывод результата # Направление dg = nx.DiGraph() dg.add_weighted_edges_from([ (4,1,2), (6,1,1), (2,3,2), (5,2,1), (6,2,2), (7,3,1), (4,8,1), (5,8,2), (5,9,2), (5,11,2), (6,10,1), (7,9,1), (7,10,2), (8,11,2) ]) nx.draw(dg, with_labels=1, node_color='g') # Выводит график print(dg.edges(data=True)) #показывает вес ребра - необязательно dg.edges.data('weight') #показывает вес ребра - необязательно - 2 вариант
Реализация Graph в Python
Реализуйте взвешенную и невзвешенную структуру данных ориентированного Graph в Python.
В представлении Graph списком смежности каждая вершина Graph хранит список соседних вершин. Ниже приведено графическое представление соответствующего списка смежности для приведенного выше Graph:
1. Реализация ориентированного Graph
Ниже приведена реализация Python ориентированного Graph с использованием списка смежности: