(original poster here) I figured that someone might have already done it, but I didn't find these. It's surprising because I wrote an extremely similar README file!

However it looks like he wrote the solution manually, whereas I couldn't as it's way too complicated with Paris' metro system. I wrote a small algorithm (using Python) to create the graph. I'll probably publish it, after I clean the code a little.