Require edges to provide head and tail nodes