Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

glennon/subwaytopology

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

10 Commits

Repository files navigation

subwaytopology

A graph dataset derived from the MTA NY subway system. I made it so I'd have a quasi-realistic dataset for experimentation. I only needed intersections, so the intermediate stations are not (yet?) included. There's also intricacies for the close-to-each-other stations that need to be double checked (i.e., the topology could be wrong). So, you're welcome to use this "data", but there's not much to it.

My main use case was to solve the problem: what is the longest possible route along the NY subway without repeating any section (crossing at a station is allowed, but the train should otherwise be on different rails).

About

A graph dataset derived from the MTA NY subway system

Resources

License

Contributing

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

AltStyle によって変換されたページ (->オリジナル) /