When Graph Traversal Meets Structured Preferences: Unified Framework and Complexity Results (ArXiv cs.GT Recent Papers, 2026)