用python绘制一个NFA的图 不用graphviz库

可以使用Python的matplotlib库来绘制NFA图。以下是一个简单的示例代码：

import matplotlib.pyplot as plt

# 定义NFA状态和转移
states = ['q0', 'q1', 'q2']
transitions = [
    {'from': 'q0', 'to': 'q0', 'symbol': '0'},
    {'from': 'q0', 'to': 'q1', 'symbol': '1'},
    {'from': 'q1', 'to': 'q2', 'symbol': '0'},
    {'from': 'q1', 'to': 'q1', 'symbol': '1'},
    {'from': 'q2', 'to': 'q2', 'symbol': '0'},
    {'from': 'q2', 'to': 'q1', 'symbol': '1'},
]

# 绘制NFA图
fig, ax = plt.subplots()
ax.set_aspect('equal')
ax.axis('off')
for state in states:
    ax.add_artist(plt.Circle((0, 0), 0.5, fill=False))
    ax.annotate(state, (0, 0))
for transition in transitions:
    from_state = states.index(transition['from'])
    to_state = states.index(transition['to'])
    symbol = transition['symbol']
    ax.annotate(symbol, (0, 0), xytext=(0, 0), textcoords='offset points')
    ax.annotate("", xy=(0.5, 0), xytext=(-0.5, 0), arrowprops=dict(arrowstyle="-|>"))
plt.show()

这个代码将绘制一个简单的NFA图，其中有三个状态（q0、q1、q2）和六个转移。你可以根据需要修改状态和转移的定义来绘制不同的NFA图。