Graph Encoding for Quantum Walks

Describe how to encode a directed graph into a quantum walk operator. Include oracle construction ideas, coin vs shift operators, and observables to measure. Output a step list and pitfalls to avoid.