Managing Media Collections Using Directed Acyclic Graphs

In some implementations, a computing device can generate graphs for managing media item collections. For example, the graph can include nodes representing individual media items in a media item collection. Each node can include attributes that define whether the corresponding media item should be played. Each node can include attributes that define one or more next nodes to be played. The next nodes can be ordered consistently across computing devices according to various criteria, (e.g., time when the next node was added to the graph and/or user identifier) so that changes to the graph across devices can be made in a consistent, conflict avoiding manner. The playback sequence for media items represented by the graph can be determined by traversing the nodes in the graph and including or excluding media items from the playback sequence according to the attributes of the corresponding nodes.