Bidirectional and unidirectional streets
n the winter, municipal snowplows must plow both sides of city streets that are bidirectional(two-way traffic) but they only make a single pass over unidirectional (one-way) streets. We can represent city streets as the edges in a graph using nodes for intersections. Of course, it is a requirement that every street be plowed appropriately (once […]
Bidirectional and unidirectional streets Read More »