无向图g 如何获取各边的节点和权重 python实现

你好，对于你的问题，我可以提供以下 Python 代码来获取无向图的边和边的权重：

# 假设你已经根据图的数据生成了一个邻接矩阵 adjacency_matrix
# adjacency_matrix[i][j] 表示节点 i 和节点 j 是否有边相连
# 如果有边相连，还需要另一个矩阵 weight_matrix 表示边的权重
# weight_matrix[i][j] 表示从节点 i 到节点 j 的边的权重，如果没有边相连，则为 0

n = len(adjacency_matrix)
edges = {} # 用字典来表示边及对应的权重
for i in range(n):
    for j in range(i+1, n):
        if adjacency_matrix[i][j] > 0:
            edges[(i,j)] = weight_matrix[i][j]

# edges 就是一个字典，key 是包含两个节点编号的元组，value 是这条边的权重
# 例如：{(0,1): 3, (0,2): 5, (1,2): 2, (1,3): 1, (2,3): 4}

希望能解决你的问题！如果有任何疑问，欢迎继续提问。

相关问题

使用python创建绍兴景点的无向图

可以使用 Python 的 NetworkX 库来创建无向图，下面是一个创建绍兴景点无向图的示例代码：

import networkx as nx

# 创建一个无向图
G = nx.Graph()

# 添加节点
G.add_nodes_from(['东湖', '柯岩风景区', '鲁迅故里', '同里古镇', '兰亭', '鲁班墓'])

# 添加边
G.add_edge('东湖', '柯岩风景区', weight=3)
G.add_edge('东湖', '鲁迅故里', weight=5)
G.add_edge('柯岩风景区', '同里古镇', weight=4)
G.add_edge('鲁迅故里', '兰亭', weight=2)
G.add_edge('兰亭', '鲁班墓', weight=1)

# 显示图形
nx.draw(G, with_labels=True)

这段代码将会创建一个无向图，其中包含六个节点，分别是东湖、柯岩风景区、鲁迅故里、同里古镇、兰亭和鲁班墓，以及五条边，每条边都带有权重。你可以根据需要修改节点和边的名称和权重。

python从csv读取数据，并通过networkx添加无向图的边的属性

好的，您可以使用pandas库来读取CSV文件，并使用NetworkX库来创建和操作图形。下面是一个基本的示例，它读取包含边和权重信息的CSV文件，并将它们添加到一个无向图中：

import pandas as pd
import networkx as nx

# 从CSV文件中读取数据
df = pd.read_csv('edges.csv')

# 创建一个无向图
G = nx.Graph()

# 遍历每一行并将边和权重添加到图中
for index, row in df.iterrows():
    source = row['source']
    target = row['target']
    weight = row['weight']
    G.add_edge(source, target, weight=weight)

# 打印图形中所有边的属性
for edge in G.edges(data=True):
    print(edge)

在这个例子中，我们首先使用pandas库从CSV文件中读取数据，并将其存储在一个数据帧中。然后，我们创建一个无向图，并使用iterrows()函数遍历每一行数据。在每个循环中，我们从数据帧中获取源节点、目标节点和权重，并使用add_edge()函数将它们添加到图形中。最后，我们使用edges(data=True)函数遍历所有的边，并打印它们的属性。

希望这可以帮助您解决问题。