山西高校排课系统的实现与软著证书申请

import pandas as pd

import networkx as nx

# 创建课程表

data = {

'课程': ['数学', '物理', '化学'],

'教师': ['张老师', '李老师', '王老师'],

'时间': ['周一上午', '周一下午', '周二上午']

}

df = pd.DataFrame(data)

# 创建图模型

G = nx.Graph()

for index, row in df.iterrows():

G.add_node(row['课程'], teacher=row['教师'], time=row['时间'])

# 解决冲突

conflicts = []

for u in G.nodes:

for v in G.nodes:

if u != v and G.nodes[u]['time'] == G.nodes[v]['time']:

conflicts.append((u, v))

# 删除冲突节点

for conflict in conflicts:

G.remove_edge(conflict[0], conflict[1])

print(G.nodes.data())

]]>