title: Edmonds maximum matching algorithm in PHP
body: <p>I have searched all over the internet trying to find example code in PHP but I am unable to do so. What I am trying to do is match courses to rooms where courses have a set of rooms that they are compatible with.</p>
  
  <p>example: course A can be taught in rooms X, Y and Z, Course B rooms P and Q ect.</p>
  
  <p>Each course can be matched to exactly one room in a given timeslot. I have to create a function that will accept these two sets of rooms and courses and output a maximum matching. Can anyone provide source code in PHP that could get me started? I've never built an algorithm for matching before and don't really know where to begin.</p>