I am not sure about your motivation, but a possibility is to use oriented graphs, and put edges from both a to b and b to a when you want to consider (a,b) as a non-oriented edge. This double-edge construction is classical to define non-oriented graphs.