OptGraphState is a python package that implements the graph-theoretical strategy to optimize the fusion-based generation of any graph state, which is proposed in Lee & Jeong, Quantum 7, 1212 (2023).