Against the backdrop of intelligent education transformation, knowledge graphs serve as vital tools to boost teaching effectiveness. Nevertheless, Computational Method courses suffer from drawbacks including implicit knowledge structures and unified learning paths. This paper proposes a curriculum reform scheme based on knowledge graphs. Guided by Outcome-Based Education (OBE) philosophy, a four-dimensional curriculum graph integrating knowledge, competence, problems and ideological and political education is constructed. Combined with the three-stage and five-link blended teaching mode, multi-dimensional evaluation system, and three-dimensional teaching scenarios of problem-simulation-practice, teaching contents are reconstructed hierarchically to support students’ personalized learning effectively. Teaching practices have fully verified its effectiveness in cultivating students’ computational thinking, innovative spirit and practical capabilities, which provides valuable references for the curriculum reform of other science and engineering courses.