Model Graphs & Networks with Multigraphs and Mixed Graphs 

Mixed graphs can be used to model a schedule that has both incompatibility, represented by undirected edges, and precedence constraints, represented by directed edges.