So, he took matters into his own hands and created a solution. Wu said a typical feature of graph theory is the use of algorithms to work out real world problems. A simple graph can solve many problems. According to Wu, database is structured on graph theory. When a colleague in operating systems lamented that there were some issues he cannot explain to his students without using graph theory, Wu decided to incorporate operating systems content into his course.
Operating systems have deadlock problems.
For example, sometimes the system is confused like when two separate jobs need a printer. The computer tries to give a hierarchy order to solve the problem, but can't always do it. So both just hang there. That is a typical graph theory problem. Wu said he hopes his work will benefit other instructors.