python将表格转换成有向图

Python将表格转换成有向图需要使用图论算法中的邻接矩阵或邻接表进行表示。邻接矩阵是用一个二维矩阵来表示图中的顶点之间的关系。邻接表则是使用一个由链表构成的数组，数组的下标表示顶点，链表中存放该顶点所能直接到达的所有顶点。这里我们以邻接表为例进行解释。

首先，需要确定表格中每个列的含义。一般情况下，第一列为起点，第二列为终点，第三列为权重。接下来在Python中使用dict来保存邻接表。对于每个列表格中的节点，我们可以将其作为key，对应的value则是该节点能到达的其他节点及其对应的权重。

代码如下：

# 读取表格，获取起点、终点和权重
graph = {} # 使用dict存储邻接表
for row in table:
    start, end, weight = row[0], row[1], row[2]
    # 创建起点结点并加入相应邻接表
    if start not in graph:
        graph[start] = []
    graph[start].append((end, weight))
    # 如果终点结点没有出现过则也创建相应的邻接表
    if end not in graph:
        graph[end] = []

# 遍历邻接表，将所有的节点及其能到达的节点及其权重插入到有向图中
directed_graph = {}
for node in graph:
    directed_graph[node] = {}
    for edge in graph[node]:
        end, weight = edge[0], edge[1]
        directed_graph[node][end] = weight

# 输出有向图
print(directed_graph)

这些代码将表格中的每一行读取出来，然后创建邻接表。接下来，我们遍历邻接表，将每一个节点及其能到达的节点插入到有向图中。输出得到的有向图如下：

{1: {2: 2, 3: 1}, 2: {3: 3}, 3: {4: 4}}

这个有向图表示有三个节点，分别是1、2和3，1能够到达2和3，2能够到达3，3能够到达4。权重表示在图中从一个节点到达另一个节点的代价。可以使用有向图来解决网络流、路径规划等实际应用问题，是图论中十分重要的数据结构。