(cgraph-edgelist-p x) recognizes lists where every element satisfies cgraph-edge-p.
(cgraph-edgelist-p x) → *
This is an ordinary deflist. It is "strict" in that it requires x to be a "properly" nil-terminated list.