3 ms·
Oh, something like train timetables? Or you mean something like generating railroad maps? Edit: While googling, I came across this http://railroad.rubyforge.or
by dhotson 18y ago
Oh, something like train timetables? Or you mean something like generating railroad maps?
Edit: While googling, I came across this http://railroad.rubyforge.org http://railroad.rubyforge.org which is also a pretty cool use of graphviz. But probably different to what you're talking about. :)
- eru 18y agoNeither. Let me explain: In a train timetable every train goes from an A to a B. Because we want to minimize the number of locomotives needed, we have to reuse them. That means we have to decide what connection a locomotive serves next after driving A->B on Monday morning. Train timetables also usually live in a cycle time (i.e. it repeats after a week). So as a result you get a directed graph with the 'A->B's as vertices and the transition between them as arcs.
- dhotson 18y agoAh I think I've kinda got it. That's pretty cool.. thanks for explaining. :)